crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

igor_bogomolov
  опции профиля:
сообщение 10.6.2009, 19:28
Сообщение #1


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Сегодня ходил на собеседование в одну крупную IT компанию. Дали мне тест для JAVA. Был там такой вопрос

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


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

-----------------------------------------------------------------------------------------------------------------
Поделитесь своим опытом подобных собеседований :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
2 страниц V   1 2 >  
Начать новую тему
Ответов (1 - 15)
Litkevich Yuriy
  опции профиля:
сообщение 10.6.2009, 19:40
Сообщение #2


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


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

Из википедии:
Цитата
7 2 3 * - (эквивалентное выражение в инфиксной нотации: 7-2*3).
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 10.6.2009, 19:40
Сообщение #3


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Цитата(Litkevich Yuriy @ 10.6.2009, 20:38) *
может задом наперёд от польской?
Я не понимаю :(

Нашел описание, все равно решить не могу :(
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 10.6.2009, 19:46
Сообщение #4


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


А вот кажись нашёл откуда ноги растут: Стековый язык

в Английской вики есть (Прямая) польская нотация - твой случай
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 10.6.2009, 19:56
Сообщение #5


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


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

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

У кого есть подобный опыт собеседования, поделитесь
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
BRE
  опции профиля:
сообщение 10.6.2009, 20:00
Сообщение #6


Профессионал
*****

Группа: Участник
Сообщений: 1112
Регистрация: 6.3.2009
Из: Ростов-на-Дону
Пользователь №: 591

Спасибо сказали: 264 раз(а)




Репутация:   44  


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

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

Странное какое-то выражение. IMHO, количество операций должно быть на один меньше количества операндов и даже если предположить что "минус" относиться к одному из чисел, то все равно как-то не получается. :blink:
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 10.6.2009, 20:08
Сообщение #7


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Цитата(BRE @ 10.6.2009, 21:00) *
Странное какое-то выражение. IMHO, количество операций должно быть на один меньше количества операндов и даже если предположить что "минус" относиться к одному из чисел, то все равно как-то не получается.
Я этот пример специально выписал, что бы дома посмотреть.
Может, котечно, я ошибся. Торопился и волнение. (((
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 10.6.2009, 20:11
Сообщение #8


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Цитата(igor_bogomolov @ 10.6.2009, 23:56) *
У кого есть подобный опыт собеседования, поделитесь
За-то на Интуите есть курс посвящённый програмированию "Стили и методы программирования". В частности расматривается вопрос о понимании неизвестного языка.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 10.6.2009, 20:13
Сообщение #9


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Еще много вопросов было про алгоритмическую сложность. Я с этим тоже не знаком. Так что, не лучшим образом я себя проявил :(
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 10.6.2009, 20:18
Сообщение #10


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Цитата(igor_bogomolov @ 11.6.2009, 0:13) *
про алгоритмическую сложность.
есть в документации по Qt (немного)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
kwisp
  опции профиля:
сообщение 10.6.2009, 21:50
Сообщение #11


астарожна ынтжинэр
*****

Группа: Участник
Сообщений: 1404
Регистрация: 26.11.2008
Из: ТаганрогРодинаЧехова
Пользователь №: 435

Спасибо сказали: 113 раз(а)




Репутация:   23  


Цитата(igor_bogomolov @ 10.6.2009, 21:13) *
Так что, не лучшим образом я себя проявил

что за писсимизм?
это IT компания себя не лучшим образом проявила. :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 10.6.2009, 21:55
Сообщение #12


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Цитата(igor_bogomolov @ 11.6.2009, 0:13) *
Так что, не лучшим образом я себя проявил
ну не лучшим и не лучшим и пёс с ним. Умный человек - тот который на своих ошибках учится.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
BRE
  опции профиля:
сообщение 10.6.2009, 22:17
Сообщение #13


Профессионал
*****

Группа: Участник
Сообщений: 1112
Регистрация: 6.3.2009
Из: Ростов-на-Дону
Пользователь №: 591

Спасибо сказали: 264 раз(а)




Репутация:   44  


Цитата(igor_bogomolov @ 10.6.2009, 20:28) *
Чему равно выражение записаное в префиксной нотации
+ * 12 - 34
Как такое решается?

Блин, сообразил. :)
Вообще выражение выглядит так: + * 1 2 - 3 4
-> (1 * 2) + (3 - 4) = 2 + -1 = 1
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 10.6.2009, 23:09
Сообщение #14


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


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

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

P.P.S. Так есть еще здесь молодые специалисты кто проходил через подобные тестирования на собеседовании. Хотелось бы услышать ваш опыт. Может тоже какие интересные (каверзные) задачки помните???
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
kwisp
  опции профиля:
сообщение 10.6.2009, 23:49
Сообщение #15


астарожна ынтжинэр
*****

Группа: Участник
Сообщений: 1404
Регистрация: 26.11.2008
Из: ТаганрогРодинаЧехова
Пользователь №: 435

Спасибо сказали: 113 раз(а)




Репутация:   23  


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

была замечена такая особенность на одном тестировании по SQL вопрос одной задачи являлся ответом другой только ответ обычно позднее вопроса располагался :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 10.6.2009, 23:53
Сообщение #16


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Цитата(kwisp @ 11.6.2009, 0:49) *
была замечена такая особенность на одном тестировании по SQL вопрос одной задачи являлся ответом другой только ответ обычно позднее вопроса располагалс
Тоже подобное было. Только один из вопросов, содержал подсказку для ответа к другому. :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

2 страниц V   1 2 >
Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0


RSS Рейтинг@Mail.ru Текстовая версия Сейчас: 1.6.2025, 4:41