Задачи для IT интервью

[Easbayguy]

Одно интервью за последние 15 лет работы.
Кто меньше?

Ага и два поста на привете Да Вы, батенька, немногословны

Я явно помню что был такой ник Тау, значительно более многословный!

[Sergunka]

Одно интервью за последние 15 лет работы.
Кто меньше?

Ага и два поста на привете Да Вы, батенька, немногословны

Я явно помню что был такой ник Тау, значительно более многословный!

"На тау-кита система не та..." (с) я тоже как только ник увидел так обрадовался хотел "здрасти" сказать... а гляжу розы то нет на аватаре

[Сабина]

Одно интервью за последние 15 лет работы.
Кто меньше?

Ага и два поста на привете Да Вы, батенька, немногословны

[Сабина]

Я к чему разговор то завела. Тут мой бывший менеджер умудрился устроится в контору где я в начале лета проходила интервью. Он поднял notes и говорит что не прошла я только одного товарища и то он написал нечто вроде "она на вопрос ответила правильно, но объяснила невнятно", ну и в итоге выбрали другого парня с которыми мы оба были финалисты. А я помню как то тогда сникла вся расстроилась и когда мне их тамошний менеджер позвонил и сказал "it was tuff decision", я про себя подумала blah blah blah.

[tau]

Одно интервью за последние 15 лет работы.
Кто меньше?

Ага и два поста на привете Да Вы, батенька, немногословны

Так работать же надо, а жизнь так коротка.

[tau]

Я явно помню что был такой ник Тау, значительно более многословный!

Это, часом, не тот, который 797? Да, был такой эпический болван системы "king regards".
Fortunately, it ain't me.

[Krys-Krys]

Я к чему разговор то завела. Тут мой бывший менеджер умудрился устроится в контору где я в начале лета проходила интервью. Он поднял notes и говорит что не прошла я только одного товарища и то он написал нечто вроде "она на вопрос ответила правильно, но объяснила невнятно", ну и в итоге выбрали другого парня с которыми мы оба были финалисты. А я помню как то тогда сникла вся расстроилась и когда мне их тамошний менеджер позвонил и сказал "it was tuff decision", я про себя подумала blah blah blah.

Так можно туда опять пойти на интервью. Особенно если теперь есть подвязки в лице менеджера.
Выждать немного по времени (например до весны) - и в путь.

[ctin]

Из свежего: Есть мешок с шарами, пронумерованными от 1 до 100. Один из шаров вынули и дали мешок Вам. Ваша задача - за один проход узнать какой именно шар был вынут.

А больше всего запомнилась эта задача:
57 emerongo etano na itano na ibere
82 emerongo etano na etato na ibere
230 amagana abere na emerongo etato
308 amagana atato na itano na itato
705 amagana atano na abere na itano

Напишите на этом языке 28 и 837.

[Сабина]

Так можно туда опять пойти на интервью. Особенно если теперь есть подвязки в лице менеджера.
Выждать немного по времени (например до весны) - и в путь.

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

[Сабина]

Кстати никто не подкинет задачек для interview разработчика приложеной поверху SAP HANA ?

[Marie Clair]

Из свежего: Есть мешок с шарами, пронумерованными от 1 до 100. Один из шаров вынули и дали мешок Вам. Ваша задача - за один проход узнать какой именно шар был вынут.

Суммировать и сyмму отнять от самого большего числа, результат будет тот шар которого не хватает.

[BronenosezPotemkin]

А больше всего запомнилась эта задача:
57 emerongo etano na itano na ibere
82 emerongo etano na etato na ibere
230 amagana abere na emerongo etato
308 amagana atato na itano na itato
705 amagana atano na abere na itano

Напишите на этом языке 28 и 837.

Прикольно
28 emerongo ebere na itano na itato.
837 amagana atano na atato na emerongo na etato na itano na ibere

[assazello]

А больше всего запомнилась эта задача:
57 emerongo etano na itano na ibere
82 emerongo etano na etato na ibere
230 amagana abere na emerongo etato
308 amagana atato na itano na itato
705 amagana atano na abere na itano

Напишите на этом языке 28 и 837.

Прикольно
28 emerongo ebere na itano na itato.
837 amagana atano na atato na emerongo na etato na itano na ibere

Одно na лишнее, нет?

[BronenosezPotemkin]

А больше всего запомнилась эта задача:
57 emerongo etano na itano na ibere
82 emerongo etano na etato na ibere
230 amagana abere na emerongo etato
308 amagana atato na itano na itato
705 amagana atano na abere na itano

Напишите на этом языке 28 и 837.

Прикольно
28 emerongo ebere na itano na itato.
837 amagana atano na atato na emerongo na etato na itano na ibere

Одно na лишнее, нет?

Да, Вы правы, я уж везде понаставила.

[Marie Clair]

А больше всего запомнилась эта задача:
...
230 amagana abere na emerongo etato
....

По-моему здесь пропyщена вторая 'na', нет?

[Helmsman]

Из свежего: Есть мешок с шарами, пронумерованными от 1 до 100. Один из шаров вынули и дали мешок Вам. Ваша задача - за один проход узнать какой именно шар был вынут.

Суммировать и сyмму отнять от самого большего числа, результат будет тот шар которого не хватает.

Не от "самого большего" а от суммы всех.

[Aleksey Kudinov]

Кстати хозяйке на заметку ...
Иногда бывает ходишь по интервиеш и если несколько неудачных то начинаешь думать что вот де недотягиваю и все такое. А на деле может быть просто какая то мелочь и один человек из 5-ти не проголосовал за вас и все. Ведь если задуматься выбирают чаще одного из толпy ? What are the odds что должны выбрать именно вас?

Амазон однозначно таким страдает. Как говорится it takes a village to hire at Amazon

[valchkou]

Из свежего: Есть мешок с шарами, пронумерованными от 1 до 100. Один из шаров вынули и дали мешок Вам. Ваша задача - за один проход узнать какой именно шар был вынут.

Суммировать и сyмму отнять от самого большего числа, результат будет тот шар которого не хватает.

Не от "самого большего" а от суммы всех.

а просто нельзя доставать шары и смотреть на них? которого не увидел, того и нет

[Helmsman]

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

[ctin]

а просто нельзя доставать шары и смотреть на них? которого не увидел, того и нет

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

[valchkou]

а просто нельзя доставать шары и смотреть на них? которого не увидел, того и нет

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

я не специалист по шарам, но жаль, что нет другого правильного решения.
например ничего не сказано про свойства мешка, мож это TreeSet или Map.
тогда за один пробег от 0 до 99 выясняем кого нет.
даже не всегда придется весь мешок выгребать, и тем более не придется ничего вычислять и отнимать.

[AndreyT]

Из свежего: Есть мешок с шарами, пронумерованными от 1 до 100. Один из шаров вынули и дали мешок Вам. Ваша задача - за один проход узнать какой именно шар был вынут.

Настоящий Программист (tm) должен всегда уметь с залихватским видом свести решение задачи к предыдущей, даже если такое сведение требует неразумно больших усилий.

В данном случае поступаем просто: достаем из-за пазухи еще один комплект таких же шаров (со всеми ста шарами в наличии) и досыпаем их в исходный мешок. Теперь задача свелась к избитой интервьюшной задаче о нахождении единственного непарного шара в куче парных. Решается, как известно, путем выполнения побитовой операции XOR над бинарными представлениями записанных на шарах номеров.

А если серьезно, это подсказывает нам еще один способ решения исходной задачи. Т.е. идея та же, но с несколько меньшей разрядностью вычислений: вместо суммы чисел от 1 до 100 (12 бит) можно просто заранее вычислить XOR всех чисел от 1 до 100 (7 бит). А затем просто XOR-ить с этим значением числа, последовательно вытаскиваемые из мешка. В конце у нас останется номер отсутствующего шара.

[Sergunka]

никто не мешает заранее посчитать сумму чисел от 1 до 100

Исторически это задача известна как задача Гаусса которую Гаусс решил в 6 лет.

[valchkou]

никто не мешает заранее посчитать сумму чисел от 1 до 100

Исторически это задача известна как задача Гаусса которую Гаусс решил в 6 лет.

как вы думаете как бы Гаусс нашел недостающий шар в мешке в свои 6 лет?

[ctin]

А если серьезно, это подсказывает нам еще один способ решения исходной задачи.

еще один вариант - решение этой же задачи compile-time
http://goo.gl/k21IH4" onclick="window.open(this.href);return false;