![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
igor_bogomolov |
![]()
Сообщение
#1
|
Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: ![]() ![]() ![]() |
Сегодня ходил на собеседование в одну крупную IT компанию. Дали мне тест для JAVA. Был там такой вопрос
Чему равно выражение записаное в префиксной нотации + * 12 - 34 Варианты ответа:
Как такое решается? ----------------------------------------------------------------------------------------------------------------- Поделитесь своим опытом подобных собеседований ![]() |
|
|
![]() |
Litkevich Yuriy |
![]()
Сообщение
#2
|
![]() разработчик РЭА ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: ![]() ![]() ![]() |
Как такое решается? может задом наперёд от польской?Из википедии: Цитата 7 2 3 * - (эквивалентное выражение в инфиксной нотации: 7-2*3).
|
|
|
igor_bogomolov |
![]()
Сообщение
#3
|
Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: ![]() ![]() ![]() |
|
|
|
Litkevich Yuriy |
![]()
Сообщение
#4
|
![]() разработчик РЭА ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: ![]() ![]() ![]() |
А вот кажись нашёл откуда ноги растут: Стековый язык
в Английской вики есть (Прямая) польская нотация - твой случай |
|
|
igor_bogomolov |
![]()
Сообщение
#5
|
Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: ![]() ![]() ![]() |
Ага, мой. Я выше ссылку давал на лекцию в intuit. Только чет я туплю. Не пойму как решить пример.
Мне многие вопросы в тесте сложными показались. Некоторые специально направленны на то что бы запутать. Да и по JAVA, они знали что я этого языка не знаю. У кого есть подобный опыт собеседования, поделитесь |
|
|
BRE |
![]()
Сообщение
#6
|
![]() Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Участник Сообщений: 1112 Регистрация: 6.3.2009 Из: Ростов-на-Дону Пользователь №: 591 Спасибо сказали: 264 раз(а) Репутация: ![]() ![]() ![]() |
Чему равно выражение записаное в префиксной нотации + * 12 - 34 [/list] Как такое решается? Странное какое-то выражение. IMHO, количество операций должно быть на один меньше количества операндов и даже если предположить что "минус" относиться к одному из чисел, то все равно как-то не получается. ![]() |
|
|
igor_bogomolov |
![]()
Сообщение
#7
|
Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: ![]() ![]() ![]() |
Странное какое-то выражение. IMHO, количество операций должно быть на один меньше количества операндов и даже если предположить что "минус" относиться к одному из чисел, то все равно как-то не получается. Я этот пример специально выписал, что бы дома посмотреть. Может, котечно, я ошибся. Торопился и волнение. ((( |
|
|
Litkevich Yuriy |
![]()
Сообщение
#8
|
![]() разработчик РЭА ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: ![]() ![]() ![]() |
|
|
|
igor_bogomolov |
![]()
Сообщение
#9
|
Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: ![]() ![]() ![]() |
Еще много вопросов было про алгоритмическую сложность. Я с этим тоже не знаком. Так что, не лучшим образом я себя проявил
![]() |
|
|
Litkevich Yuriy |
![]()
Сообщение
#10
|
![]() разработчик РЭА ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: ![]() ![]() ![]() |
про алгоритмическую сложность. есть в документации по Qt (немного)
|
|
|
kwisp |
![]()
Сообщение
#11
|
![]() астарожна ынтжинэр ![]() ![]() ![]() ![]() ![]() Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: ![]() ![]() ![]() |
|
|
|
Litkevich Yuriy |
![]()
Сообщение
#12
|
![]() разработчик РЭА ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: ![]() ![]() ![]() |
|
|
|
BRE |
![]()
Сообщение
#13
|
![]() Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Участник Сообщений: 1112 Регистрация: 6.3.2009 Из: Ростов-на-Дону Пользователь №: 591 Спасибо сказали: 264 раз(а) Репутация: ![]() ![]() ![]() |
|
|
|
igor_bogomolov |
![]()
Сообщение
#14
|
Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: ![]() ![]() ![]() |
Вообще выражение выглядит так: + * 1 2 - 3 4 Дело в том, что тест был распечатан на бумаге. Вот я и понял неправильно, и вас запутал.Все равно я с этим заданием не справился бы. Я самоучка. А это вопрос из теории программирования, с которым я не знаком. [offtop] P.S. Всех болельщиков с победой [/offtop] P.P.S. Так есть еще здесь молодые специалисты кто проходил через подобные тестирования на собеседовании. Хотелось бы услышать ваш опыт. Может тоже какие интересные (каверзные) задачки помните??? |
|
|
kwisp |
![]()
Сообщение
#15
|
![]() астарожна ынтжинэр ![]() ![]() ![]() ![]() ![]() Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: ![]() ![]() ![]() |
P.P.S. Так есть еще здесь молодые специалисты кто проходил через подобные тестирования на собеседовании. Хотелось бы услышать ваш опыт. Может тоже какие интересные (каверзные) задачки помните??? была замечена такая особенность на одном тестировании по SQL вопрос одной задачи являлся ответом другой только ответ обычно позднее вопроса располагался ![]() |
|
|
igor_bogomolov |
![]()
Сообщение
#16
|
Профессионал ![]() ![]() ![]() ![]() ![]() Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: ![]() ![]() ![]() |
|
|
|
![]() ![]() |
![]() |
|
Текстовая версия | Сейчас: 1.6.2025, 4:41 |