1. Имеется односвязанный список и указатель на элемент, который подлежит удалению из этого списка. Вопрос: как удалить элемент, не имея указателя на голову списка и/или предшествующие элементы?
   
2. Имеется односвязанный список, из которого нужно удалить последний элемент. Указатель на последний элемент имеется. Вопрос: как удалить элемент, не имея указателя на голову списка и/или предшествующие элементы?
   
3. Имеется односвязанный список. Найти N-ый с конца элемент односвязанного списка с минимальой сложностью алгоритма и потребляемой памяти.
   
4. Имеется односвязанный список. Выяснить с минимальными затратами, не является ли этот список закольцованным.
   
5. Имеется односвязанный список. Написать функцию реверса этого списка.
   
6. Написать функцию реверса строки.
   
7. Написать функцию реверса битов в байте.
   
8. Написать функцию обмена значений двух целых переменных с минимальными затратами памяти и времени. Примечание: команды/функции обмена значений переменных не существует.
   
9. Один бизнесмен отправляется на собственном реактивном самолете из пункта А в пункт Б. Его приятель просит высадить его в в пункте В. Первый соглашается это сделать, не спрашивая, где должна быть посадка, утверждая, что где бы ни была эта точка, он не затратит ни одного часа лишнего времени. Может ли это быть правдой, если время на посадку/взлет не учитывается? Привести пример.

1. Имеется структура данных "стек" (LIFO). Написать реализацию очереди (FIFO), используя стек.

#include <stdio.h> 

main() 
{ 
       unsigned char abyProgram[] = { 
        0x00, 0x00, 0x00, 0x00, 0x00, 0x00,          // MOV R0, 0      (at offset 0) 
        0x00, 0x01, 0x01, 0x00, 0x00, 0x00,          // MOV R1, 1      (at offset 6) 
        0x00, 0x02, 0x0a, 0x00, 0x00, 0x00,          // MOV R2, 0xA (at offset 12) 
        0x06, 0x00,                                 // OUT R0            (at offset 18) 
        0x03, 0x00, 0x01,                         // ADD R0, R1     (at offset 20) 
        0x04, 0x00, 0x02, 0x23, 0x00, 0x00, 0x00, 
                                                                      // JE R0, R2, 35     (at offset 23) 
            0x05, 0x12, 0x00, 0x00, 0x00,                 // JMP                 18  (at offset 30) 
        0x08                                         // HLT                             (at offset 35) 
         }; 

      YourInterpreterClass var; 

      var.RunProgram(abyProgram); 
}

push eax
push ebx
pop eax
pop ebx

xchg eax, ebx

a ^= b ^= a ^= b;

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;
}