?

Log in

No account? Create an account
программистское - Поклонник деепричастий [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

программистское [янв. 10, 2006|06:45 pm]
Anatoly Vorobey
Прекрасный набор задачек для программистов (таких, что на интервью задают часто) у malaya_zemlya.
СсылкаОтветить

Comments:
[User Picture]From: leonid_b
2006-01-10 05:04 pm
Да, про Ломоносова хорошая задачка. пойду-ка я с работы, подумаю.
(Ответить) (Thread)
[User Picture]From: avva
2006-01-10 05:08 pm
Думаю, надо начать с телефона, так как-то.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: strangest
2006-01-10 05:20 pm
Часть этих задачек (плюс другие) рассмотрена в книге "Как сдвинуть гору Фудзи" Уильяма Паундстоуна. Там и про процесс приема на работу в Майкрософт есть. :)

Раньше лежала в электронном виде на русском языке на lib.aldebaran.ru, но сейчас ее почему-то убрали. Оригинала на английском не искал.
(Ответить) (Thread)
From: ex_ex_annut
2006-01-10 05:27 pm
используется стандартная кодировка английского алфавита (a 1 b 2 )
найти английское слово произведения букв которого максимально близко к миллиону
(Ответить) (Thread)
[User Picture]From: avva
2006-01-10 05:41 pm
curing.
(Ответить) (Parent) (Thread)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
From: siludin
2006-01-10 06:07 pm
Если можно имена (и вообще все что угодно из /usr/share/dict/words :), то 'tetty' дает ровно миллион.
(Ответить) (Parent) (Thread)
[User Picture]From: simonff
2006-01-10 06:46 pm
Извините, тогда уж жаргонное 'titty' окажется впереди.
(Ответить) (Parent) (Thread)
[User Picture]From: raccoon
2006-01-10 05:45 pm

Мои пять копеек

Please write code to answer the following problems. Answers will be scored based on correctness, efficiency, and readability. You may only use C/C++ programming language reference materials.
Please don't use CRT, STL, etc. library functions.

1. Implement the C runtime library function strstr. strstr returns a pointer to the first occurrence of strSearch in string, or NULL if strSearch does not appear in string. If strSearch points to a string of zero length, the function returns string. The search does not include terminating null characters.



const char *strstr(const char *string, const char *strSearch)

{

// Insert your implementation here

}



2. Implement the following function for sorting a linked list of integers in ascending order. The function takes a pointer to the head of the list, and returns a pointer to the head of the sorted list. Your function should use only a constant amount of memory. It's prohibited to change the value of ListNode, instead ListNodes must be rearranged.



struct ListNode

{

int value() { return _value; }

ListNode *pNext;

private:

int _value;

};



ListNode* SortList(ListNode *pHead)

{

// Insert your implementation here

}



3. Implement the following function, FindSortedArrayRotation, which takes as its input an array of unique integers that has been sorted in ascending order, then rotated by an unknown amount X where 0 <= X <= (arrayLength - 1). An array rotation by amount X moves every element array[i] to array[(i + X) % arrayLength]. FindSortedArrayRotation discovers and returns X by examining the array. You may be able to do this in less than linear time.



int FindSortedArrayRotation(int *array, int arrayLength)

{

// Insert your implementation here

}
(Ответить) (Thread)
From: (Anonymous)
2007-08-29 12:37 am

Re: Мои пять копеек

Dear Sir,

Did you get an answer to your question?
(Ответить) (Parent) (Thread)
[User Picture]From: dimrub
2006-01-10 06:29 pm
У Джоэла тоже интересные статьи были про процесс интервьюирования.
(Ответить) (Thread)
[User Picture]From: gde_moi_17_let
2006-01-10 07:10 pm
В копилку - мои три копейки: задачки с древнего интервью в Интеле.

***
В ряд построены 100 електрических лампочек с пуговкой выключателя on/off.
Изначально все лампочки выключены.
По очереди бегут 100 гномиков.
1-й включает каждую лампочку.
2-й выключает каждую вторую лампочку.
3-й - меняет нажимает н каждый третий выключатель.
...
Что будет когда все 100 гномиков пробегут?

***
В комнате 3 выключенные лампочки: 1л, 2л, 3л.
Снаружи - три выключателя: 1в, 2в, 3в.
Как, выйдя из комнаты один раз, узнать какой
выключатель соответствует какой лампочке?
(Ответить) (Thread)
[User Picture]From: avva
2006-01-10 07:19 pm
Хорошие, да. Помню их :)
(Ответить) (Parent) (Thread)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
[User Picture]From: besm6
2006-01-12 07:48 am
У второй задачи условие сформулировано полностью? Тогда "берем картину мироздания и тупо смотрим, что к чему". Ключевое слово - "смотрим".
(Ответить) (Parent) (Thread) (Развернуть)