Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Ваш опыт собеседования.
Форум на CrossPlatform.RU > Курилка > Трёп
igor_bogomolov
Сегодня ходил на собеседование в одну крупную IT компанию. Дали мне тест для JAVA. Был там такой вопрос

Чему равно выражение записаное в префиксной нотации
+ * 12 - 34
Варианты ответа:
  1. -2
  2. -1
  3. 0
  4. 1
  5. 2


Как такое решается?

-----------------------------------------------------------------------------------------------------------------
Поделитесь своим опытом подобных собеседований :)
Litkevich Yuriy
Цитата(igor_bogomolov @ 10.6.2009, 23:28) *
Как такое решается?
может задом наперёд от польской?

Из википедии:
Цитата
7 2 3 * - (эквивалентное выражение в инфиксной нотации: 7-2*3).
igor_bogomolov
Цитата(Litkevich Yuriy @ 10.6.2009, 20:38) *
может задом наперёд от польской?
Я не понимаю :(

Нашел описание, все равно решить не могу :(
Litkevich Yuriy
А вот кажись нашёл откуда ноги растут: Стековый язык

в Английской вики есть (Прямая) польская нотация - твой случай
igor_bogomolov
Ага, мой. Я выше ссылку давал на лекцию в intuit. Только чет я туплю. Не пойму как решить пример.

Мне многие вопросы в тесте сложными показались. Некоторые специально направленны на то что бы запутать. Да и по JAVA, они знали что я этого языка не знаю.

У кого есть подобный опыт собеседования, поделитесь
BRE
Цитата(igor_bogomolov @ 10.6.2009, 20:28) *
Чему равно выражение записаное в префиксной нотации
+ * 12 - 34
[/list]

Как такое решается?

Странное какое-то выражение. IMHO, количество операций должно быть на один меньше количества операндов и даже если предположить что "минус" относиться к одному из чисел, то все равно как-то не получается. :blink:
igor_bogomolov
Цитата(BRE @ 10.6.2009, 21:00) *
Странное какое-то выражение. IMHO, количество операций должно быть на один меньше количества операндов и даже если предположить что "минус" относиться к одному из чисел, то все равно как-то не получается.
Я этот пример специально выписал, что бы дома посмотреть.
Может, котечно, я ошибся. Торопился и волнение. (((
Litkevich Yuriy
Цитата(igor_bogomolov @ 10.6.2009, 23:56) *
У кого есть подобный опыт собеседования, поделитесь
За-то на Интуите есть курс посвящённый програмированию "Стили и методы программирования". В частности расматривается вопрос о понимании неизвестного языка.
igor_bogomolov
Еще много вопросов было про алгоритмическую сложность. Я с этим тоже не знаком. Так что, не лучшим образом я себя проявил :(
Litkevich Yuriy
Цитата(igor_bogomolov @ 11.6.2009, 0:13) *
про алгоритмическую сложность.
есть в документации по Qt (немного)
kwisp
Цитата(igor_bogomolov @ 10.6.2009, 21:13) *
Так что, не лучшим образом я себя проявил

что за писсимизм?
это IT компания себя не лучшим образом проявила. :)
Litkevich Yuriy
Цитата(igor_bogomolov @ 11.6.2009, 0:13) *
Так что, не лучшим образом я себя проявил
ну не лучшим и не лучшим и пёс с ним. Умный человек - тот который на своих ошибках учится.
BRE
Цитата(igor_bogomolov @ 10.6.2009, 20:28) *
Чему равно выражение записаное в префиксной нотации
+ * 12 - 34
Как такое решается?

Блин, сообразил. :)
Вообще выражение выглядит так: + * 1 2 - 3 4
-> (1 * 2) + (3 - 4) = 2 + -1 = 1
igor_bogomolov
Цитата(BRE @ 10.6.2009, 23:17) *
Вообще выражение выглядит так: + * 1 2 - 3 4
Дело в том, что тест был распечатан на бумаге. Вот я и понял неправильно, и вас запутал.
Все равно я с этим заданием не справился бы. Я самоучка. А это вопрос из теории программирования, с которым я не знаком.

[offtop]
P.S. Всех болельщиков с победой
[/offtop]

P.P.S. Так есть еще здесь молодые специалисты кто проходил через подобные тестирования на собеседовании. Хотелось бы услышать ваш опыт. Может тоже какие интересные (каверзные) задачки помните???
kwisp
Цитата(igor_bogomolov @ 11.6.2009, 0:09) *
P.P.S. Так есть еще здесь молодые специалисты кто проходил через подобные тестирования на собеседовании. Хотелось бы услышать ваш опыт. Может тоже какие интересные (каверзные) задачки помните???

была замечена такая особенность на одном тестировании по SQL вопрос одной задачи являлся ответом другой только ответ обычно позднее вопроса располагался :)
igor_bogomolov
Цитата(kwisp @ 11.6.2009, 0:49) *
была замечена такая особенность на одном тестировании по SQL вопрос одной задачи являлся ответом другой только ответ обычно позднее вопроса располагалс
Тоже подобное было. Только один из вопросов, содержал подсказку для ответа к другому. :)
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2024 IPS, Inc.