Не поделится ли кто ссылкой на коллекцию вопросов по связным спискам, которые так любят задавать на интервью? Интересуют вопросы типа "найти пятый элемент с конца списка", "найти 100 наименьших элементов", "определить есть ли в списке цикл" и т.п. А то я их по одному собираю из разных источников, а хочется все и сразу
Здравствуйте, Xenia, Вы писали:
X>Не поделится ли кто ссылкой на коллекцию вопросов по связным спискам, которые так любят задавать на интервью? Интересуют вопросы типа "найти пятый элемент с конца списка", "найти 100 наименьших элементов", "определить есть ли в списке цикл" и т.п. А то я их по одному собираю из разных источников, а хочется все и сразу
From Microsoft:
Assume I have a linked list contains all of the alphabets from ‘A’ to ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the search to find the ‘Q’?
Здравствуйте, Xenia, Вы писали:
X>Не поделится ли кто ссылкой на коллекцию вопросов по связным спискам, которые так любят задавать на интервью? Интересуют вопросы типа "найти пятый элемент с конца списка", "найти 100 наименьших элементов", "определить есть ли в списке цикл" и т.п. А то я их по одному собираю из разных источников, а хочется все и сразу
Здравствуйте, ENGLER, Вы писали:
ENG>Здравствуйте, Xenia, Вы писали:
X>>Не поделится ли кто ссылкой на коллекцию вопросов по связным спискам, которые так любят задавать на интервью? Интересуют вопросы типа "найти пятый элемент с конца списка", "найти 100 наименьших элементов", "определить есть ли в списке цикл" и т.п. А то я их по одному собираю из разных источников, а хочется все и сразу
ENG>Глянь сюда, должно помочь
ENG>Тест по ООП и С++. Есть соображения?
Dr.Gigabit wrote: > > Здравствуйте, Xenia, Вы писали: > > X>Не поделится ли кто ссылкой на коллекцию вопросов по связным спискам, > которые так любят задавать на интервью? Интересуют вопросы типа "найти > пятый элемент с конца списка", "найти 100 наименьших элементов", > "определить есть ли в списке цикл" и т.п. А то я их по одному собираю из > разных источников, а хочется все и сразу > > From Microsoft: > Assume I have a linked list contains all of the alphabets from ‘A’ to > ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the > search to find the ‘Q’? > > Написать функцию "переворота" листа.
Здравствуйте, Dr.Gigabit, Вы писали:
DG>From Microsoft: DG> Assume I have a linked list contains all of the alphabets from ‘A’ to ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the search to find the ‘Q’?
Здравствуйте, Andy77, Вы писали:
A>Здравствуйте, Dr.Gigabit, Вы писали:
DG>>From Microsoft: DG>> Assume I have a linked list contains all of the alphabets from ‘A’ to ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the search to find the ‘Q’?
A>Это шутка?
Угу... я долго-долго думала в чем тут смысл и так и не придумала
Здравствуйте, kittown, Вы писали:
>> From Microsoft: >> Assume I have a linked list contains all of the alphabets from ‘A’ to >> ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the >> search to find the ‘Q’? >> >> Написать функцию "переворота" листа.
K>В вопросе не указано, отсортирован ли list.
K>Mikhail
Не знаю, вопрос приведен в оригинальной формулировке.
А какие варианты ответа?
Здравствуйте, Andy77, Вы писали:
A>Здравствуйте, Dr.Gigabit, Вы писали:
DG>>From Microsoft: DG>> Assume I have a linked list contains all of the alphabets from ‘A’ to ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the search to find the ‘Q’?
A>Это шутка?
Никак нет. Вопрос приведен в его оригинальной постановке
Что-то никто решения еще не приводит, желательно с оценкой сложности алгоритма
Dr.Gigabit wrote: > >> > From Microsoft: >> > Assume I have a linked list contains all of the alphabets from ‘A’ to >> > ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the >> > search to find the ‘Q’? >> > >> > Написать функцию "переворота" листа. > > K>В вопросе не указано, отсортирован ли list. > > Не знаю, вопрос приведен в оригинальной формулировке. > А какие варианты ответа?
Там еще не сказано, двухсвязный ли он, или односвязный.
Вообще ничего не сказано. Не сказано, есть ли
быстрый способ к произвольному элементу листа через
какой-нибудь дополнительный кеш.
Если же воспринимать задачу тупо, как односвязный список
без внешних кешей, с только последовательным доступом,
то тупо по нему пройтись до нужного элемента.
Если нам нужно делать это очень часто, то менять или
дополнять структуру данных.
Здравствуйте, kittown, Вы писали:
K>Dr.Gigabit wrote: >> >>> > From Microsoft: >>> > Assume I have a linked list contains all of the alphabets from ‘A’ to >>> > ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the >>> > search to find the ‘Q’? >>> > >>> > Написать функцию "переворота" листа. >> >> K>В вопросе не указано, отсортирован ли list. >> >> Не знаю, вопрос приведен в оригинальной формулировке. >> А какие варианты ответа?
K>Там еще не сказано, двухсвязный ли он, или односвязный. K>Вообще ничего не сказано. Не сказано, есть ли K>быстрый способ к произвольному элементу листа через K>какой-нибудь дополнительный кеш.
K>Если же воспринимать задачу тупо, как односвязный список K>без внешних кешей, с только последовательным доступом, K>то тупо по нему пройтись до нужного элемента.
K>Если нам нужно делать это очень часто, то менять или K>дополнять структуру данных.
K>Чего тут еще можно придумать ?
K>Mikhiail
Вопрос придумывал не я, вот оригинальный ответ:
Answer: In a linked list, we only know about the header and other elements are invisible unless we go through the node one by one. Since we have go through every single node to find ‘Q’, the search time for a linked list is linear which is O (N).
в Microsoft собираешься?
типичная задачка — определить является ли список закольцованным
или написать вставку элемента в сортированный список
(если бы рекрутеры из M$ читали рсдн они перестали бы задавать такие вопросы )
Здравствуйте, Dr.Gigabit, Вы писали:
X>>>Не поделится ли кто ссылкой на коллекцию вопросов по связным спискам, которые так любят задавать на интервью? Интересуют вопросы типа "найти пятый элемент с конца списка", "найти 100 наименьших элементов", "определить есть ли в списке цикл" и т.п. А то я их по одному собираю из разных источников, а хочется все и сразу
ENG>>Глянь сюда, должно помочь
ENG>>Тест по ООП и С++. Есть соображения?
Здравствуйте, Dr.Gigabit, Вы писали:
DG>>>From Microsoft: DG>>> Assume I have a linked list contains all of the alphabets from ‘A’ to ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the search to find the ‘Q’?
A>>Это шутка?
DG>Никак нет. Вопрос приведен в его оригинальной постановке
"в его оригинальной постановке" ??? "how does you perform"???
Здравствуйте, VladFein, Вы писали:
VF>Здравствуйте, Dr.Gigabit, Вы писали:
DG>>>>From Microsoft: DG>>>> Assume I have a linked list contains all of the alphabets from ‘A’ to ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the search to find the ‘Q’?
A>>>Это шутка?
DG>>Никак нет. Вопрос приведен в его оригинальной постановке
VF>"в его оригинальной постановке" ??? "how does you perform"???
Здравствуйте, VladFein, Вы писали:
DG>>>> Assume I have a linked list contains all of the alphabets from ‘A’ to ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the search to find the ‘Q’?
VF>"в его оригинальной постановке" ??? "how does you perform"???
А ещё должно быть containing. Более того, погуглив, я нашёл страницу с этими вопросами и испугался, что же случилось с моими знаниями грамматики английского.
Здравствуйте, Awaken, Вы писали:
A>в Microsoft собираешься? A>типичная задачка — определить является ли список закольцованным A>или написать вставку элемента в сортированный список A>(если бы рекрутеры из M$ читали рсдн они перестали бы задавать такие вопросы )
Уверяю тебя — 95% соискателей (у нас вакансии для дотнетчиков) сделать этого не могут.
Здравствуйте, AndrewVK, Вы писали:
AVK>Здравствуйте, Awaken, Вы писали:
A>>в Microsoft собираешься? A>>типичная задачка — определить является ли список закольцованным A>>или написать вставку элемента в сортированный список A>>(если бы рекрутеры из M$ читали рсдн они перестали бы задавать такие вопросы )
AVK>Уверяю тебя — 95% соискателей (у нас вакансии для дотнетчиков) сделать этого не могут.
Эххх, Андрей, не бредь душу начальства
)
