#### Re: a from company ABBYY

Hello, bazis1, you wrote: B> But what great sense to ask it on interview, I do not know. , the only thing that it is possible to reveal in such a way, it that the person before interview spent week for caching in a head of the main algorithms, which else in a week forgets. To me what for on interview it too is not absolutely clear to ask, can be  the person for development in the field of AI. That the person can understand to think or not eat and other methods.

#### Re: a from company ABBYY

Hello, Kodt, you wrote: the Help number two because the help number one was "to reflect on an amount of passes generally". And this help gives restriction on top: "it is less expN/N than passes" However, here already rolled out a spoiler - article in . Too understood so that passes the help number 2 is required 2, instead of.

#### Re: a from company ABBYY

Hello, bazis1, you wrote: B> well it is deduced for a pair of clocks in a background mode at desire. I here at first thought that it NP, but then the task sat down at subconsciousness and permanently threw out ideas while I round mountain lake with a backpack climbed. And what if to begin with the largest element? No, a hogwash. And what if to assume, what the element,  included in result is known? Aha, linearly we scan to the left and to the right. And whether it is possible to stop somehow scanning ? It is possible, if the following element reduces the total, and subsequent to it it do not return. And how it simply to define? Scanning from other end and reset at obtaining of the negative total. , the problem is solved. Well it is possible is easier, as though... As though the obvious approach in such tasks - dynamic programming. Well type we get states {current position, whence it is necessary to begin, what to current position to have the maximum total, well and the total on idea is useful.} Well, as though in the beginning it is had {0, 0, 0} How to take a step? Well, as though from {pos, curPosStart, curSumm} we pass or in {pos+1, curPosStart, curSumm + v [pos]} or in {pos + 1, pos +1, 0} depending on a sign curSumm + v [pos]}. Well, as though we have in each point the best  with the end in this position and from them it is necessary to select the most good... Direct application of dynamic programming... B> But what great sense to ask it on interview, I do not know. , the only thing that it is possible to reveal in such a way, it that the person before interview spent week for caching in a head of the main algorithms, which else in a week forgets. Well  search, probably...

#### Re: a from company ABBYY

Hello, Iso12, you wrote: I> To me what for on interview it too is not absolutely clear to ask, can be  the person for development in the field of AI. That the person can understand to think or not eat and other methods. And this interview or the written test?

#### Re: a from company ABBYY

Hello, Erop, you wrote: E> And this interview or the written test? Without concept. Probably Lepsik can answer this question.