A>Предлагаю вашему вниманию вопросы и задачи, которые когда-либо были мне заданы на интервью. Надеюсь, что это может кому-то помочь либо интервьюировать, либо пройти интервью . Если у кого-то есть подобные задачи и вопросы — присоединяйтесь.

1. Есть счетчик километража в автомобиле. И вот, одному ненормальному пришло в голову сделать разряды этого счетчика не по основанию 10, а для каждого разряда своё: 4, 6, 2, 7, 10, 3. Вопрос: как это реализовать и какие тест кейзы вы можете предложить для такого счетчика?
   
2. Имеется сортированный односвязанный список. Вставить в него новый элемент.
   
3. Имеется числовая последовательность: 1, 1, 2, 3, 5, 8, 13,.. Написать алгоритм для продолжения последовательности.
   
4. Имеется список точек на плоскости с целочисленными координатами. Найти первые такие две точки, чтобы точка, лежащая посередине между ними, имела целочисленные координаты. Написать максимально простой алгоритм.

//создаем таблицу
create table #test (id int)

//заполняем значениями
insert #test(id) values (2)
insert #test(id) values (3)
insert #test(id) values (4)
insert #test(id) values (7)
insert #test(id) values (8)
insert #test(id) values (9)


//собственно решение
select t1.id + 1
from #test t1
where 
t1.id != (select max(id) from #test)  
and
not exists
(
    select 1 from #test t2 where t2.id = t1.id + 1
)


//удаляем таблицу
drop table #test

_>
_>//собственно решение
_>select t1.id + 1
_>from #test t1
_>where 
_>t1.id != (select max(id) from #test)  
_>and
_>not exists
_>(
_>    select 1 from #test t2 where t2.id = t1.id + 1
_>)
_>
_>

select min(f1.id)
from table1 f1 left join table1 f2 on f1.id + 1= f2.id
where f2.id is null;

select f1.id + 1
from #test f1 left join #test f2 on f1.id + 1= f2.id
where f2.id is null

Список:

+-----+  +-----+  +-----+
|  a  |->|  b  |->|  c  |->...
+-----+  +-----+  +-----+               +-----+  +-----+  +-----+  +-----+
                 ^                 =>   |  a  |->|  b  |->|  z  |->|  c  |->...
                 |                      +-----+  +-----+  +-----+  +-----+
              +-----+
              |  z  |
              +-----+

b <= z <= c (по возрастанию)
b >= z >= c (по убыванию)

#include <iostream>

unsigned GetNextFibonachi(unsigned current)
{
    static unsigned previous = 8;

    unsigned res = current + previous;
    previous = current;
    return res;
}

int main()
{
    for(int i = 13; i < 1000; )
    {
        i = GetNextFibonachi(i);
        std::cout << i << std::endl;
    }


    return 0;
}

#include <iostream>
#include <utility>

int main()
{
    typedef std::pair<int, int> coord;

    coord points[2][2];
    bool found[2][2] = {false};

    for(int i = 0; i < 5; i++) // достаточно первых пяти точек
    {
        int x, y, xt, yt;
        std::cin >> x >> y; // пусть координаты подаются на stdin
        xt = x & 1, yt = y & 1; // выясняем чётность
        
        if(found[xt][yt])
        {
            std::cout << '(' << x << "; " << y << ") - ("
                      << points[xt][yt].first << "; " << points[xt][yt].second << ")\n";
            break;
        }
        else
        {
            points[xt][yt] = std::make_pair(x, y);
            found[xt][yt] = true;
        }
    }

    return 0;
}