может он там подсвизлил

или еще один из вопросов из собеседования: У вас есть односвязный список, как вычислить k-й елемент с конца? Использовать указатели

слишком классика

я этой класики вообще не знал) к таким вопросам даже близко готов не был)

найти цикл интереснее

при ответе да - ошибка. Гуглите, есть значения инта, при которых он будет давать false. там какие-то сдвиги по байтам совпадают

Ошибка в принципе в условном выражении неявное приведение использовать

найти цикл интереснее

где список закольцовывается?

Ошибка в принципе в условном выражении неявное приведение использовать

явное приведение не поможет.

где список закольцовывается?

ага

ага

ну походу таким вопрос и был))))

ответ рисовали с запуском нескольких указателей с шагом) но уже забыл точное описание

самое простое закольцовывается ли, посложнее длину кольца посчитать

явное приведение не поможет.

Почему же, bool iIsNull = i == 0

Почему же, bool iIsNull = i == 0

bool iIsNull = (bool)i – вот что такое явное приведение

Чтобы ответить есть ли цикл. запускаются 2 указателя, один с шагом =1, второй с шагом=2. и если есть цикл - они встретятся.

ответ рисовали с запуском нескольких указателей с шагом) но уже забыл точное описание

а то что ты написал это не явное приведение

Чтобы ответить есть ли цикл. запускаются 2 указателя, один с шагом =1, второй с шагом=2. и если есть цикл - они встретятся.

во да))) оно

bool iIsNull = (bool)i – вот что такое явное приведение

просто как я писал выше в 32 битных системах BOOL == unsigned char

а то что ты написал это не явное приведение

Хорошо, любое приведение к bool считаю плохим тоном, и не я один

для була всовываешь число, которое либо перегружает char толи хз как взаимодействует, но на выходе оно даст 0 итого выйдет BOOL == NO/False

Хорошо, любое приведение к bool считаю плохим тоном, и не я один

и BOOL, а не bool

c bool - все в порядке)

ты в вагоне закольцованного поезда. Можешь включать-выключать свет в вагонах. Найди длинну поезда.

классика

ну идти по поезду и включать по очереди лампочки) в конце дойдешь до включеной)

а никто не говорил что все лампочки в поезде выключены в начале =)

блин)

по идее в в текущем выключить, в 1 включить, и дальше по очереди включать и возвращатьсся

идальше так двигаться пока 0 елемент не окажется зажженным

и двигаясь назад считать вагоны

каждый раз

если поезд достаточно длинный, мы можем встретить любую комбинацию, которую мы ожидаем.

насчёт включать и возвращаться не совсем понял но принцип верный

тебе надо дождаться пока в одном из известных вагонов изменится состояние

это значит что ты обошёл поезд

ну 0 выключен, 1 включили, вернулись к нулевому - он выключен, идем прямо, к 2, включили - вернулись - 0 выключен

и так двигаться пока нашь 0 елемент не окажется зажженным

если конечно вас таких там не двое скитальцев =)

а, ну да, типа того

хотя я решал идя в 2 стороны

а как в 2?)

одновременно идти?)

хотя я решал идя в 2 стороны

Подсмотрел, в 2 стороны похоже самое крутое

Идешь вперед - включаешь, назад - выключаешь

На 1 вагон, потом на 2, 4, 8… Или как-нибудь еще

и как узнать когда все?)

В какой-то момент увидишь, что включенные (выключенные) опять выключились (включились)

всё, когда в одном из известных тебе вагонов свет внезапно изменится

тыж считаешь вагоны когда идёшь вперёд или назад

То бишь ты захватил их идя в другой конец

а как ты узнаешь вагон?)

а

ну походу по итерациям что первый, что второй равный

или в 1 сторону - в 2 раза длинней по итерациям?

Ну это походу двоичным поиском ответ подбираем. на текущем шаге медиана = M. значит идем вперед на M вагонов и включаем. и потом обратно идем на M вагонов и выключаем и попутно проверяем чтобы по пути вперед были все выключены(когда включаем лампочки) и обратно (только уже наоборот)?

если идти а если вагонов 2, а медиана 10?

ладно, теперь другая задача

тоже интересная

но с подвохом

Дана функция rnd2, возвращающая число из последовательности {0, 1} равновероятно. Требуется на основе данной функции создать функцию rnd4, которая также равновероятно возвращает целые числа из последовательности {0, 1, 2, 3}. После этого необходимо создать функцию rnd3, которая возвращает числа из последовательности {0, 1, 2} также равно вероятно, но с допущением, что данная функция может работать неопределенное время.

решается либо очень быстро, либо никогда

её на собеседовании на разработчика я бы не стал задавать, на самом деле

так) что-то не понял задачи)

она слегка издевательская

создать 3 рандома?) с длинной 2 3 и 4?)

на основе rnd2

которая уже есть

сначала сделать rnd4

потом rnd3

а

rnd4(rnd2 (если 0 ? rnd2 : rnd2 + 2)

а rnd3 на основе какой?) предыдущх двух?)

rnd3 тоже на основе rnd2

а, вот rnd3 - это дважды вызвать rnd2 и сплюсовать значения

мимо

фак, почему?

берем rnd4 если выпадает 3 повторить

1 будет чаще всего попадать?

тогда распределение будет 0-25% 1-50% 2-25%