|
1 / 1 / 0
Регистрация: 16.10.2015
Сообщений: 27
|
|
Проверить и прокомментировать вариант решения тестового задания при приёме на работу16.10.2015, 21:07. Показов 8103. Ответов 87
Метки нет (Все метки)
Приветствую!
Сделал тестовое задание, которое попросил сделать один работодатель, на что получил отказ и комментарий о том, что "оно сделано неидеально". Как вы думаете, что могло там не понравиться, чтобы знать на будущее? Это работодатель такой капризный или я такой кривой программер, что там действительно сделано так нехорошо? Несколько шероховатостей я вижу, но могли ли они быть основанием для отказа? Ниже привожу свои варианты решения задач.
0
|
|
| 16.10.2015, 21:07 | |
|
Ответы с готовыми решениями:
87
Проверить и прокомментировать вариант решения тестового экзаменационного задания по теории C++ и Си Тесты, вопросы и задания при приеме на работу Какого уровня тестовые задания при приеме на работу ребят без опыта |
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||||
| 17.10.2015, 02:50 | ||||
|
0
|
||||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
|||
| 17.10.2015, 03:22 | |||
|
Не по теме:
Добавлено через 2 минуты
0
|
|||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
|||
| 17.10.2015, 03:34 | |||
|
Не по теме: ...Одному из семи миллиардов землян.
0
|
|||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
||||
| 17.10.2015, 03:53 | ||||
|
Добавлено через 1 минуту Добавлено через 7 минут
0
|
||||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
|||
| 17.10.2015, 04:38 | |||
|
Про читаемость C++ кода в который втиснули indirect call я вообще молчу тихонько. Ну а че, в Си вон вообще делают longjmp из одной функции в другую и не жалуются.
0
|
|||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
|||
| 17.10.2015, 05:21 | |||
|
Здесь можно обойтись вообще без динамического распределения в процессе работы. Достаточно выделить буфера на старте. И возможно вообще без ветвлений. Хотя stack underflow все равно проверять надо. а если indirect call в этом месте прикрутить то гудбай inline pop()
0
|
|||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
|||
| 17.10.2015, 05:27 | |||
|
0
|
|||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
|||
| 17.10.2015, 05:46 | |||
|
Добавлено через 2 минуты
0
|
|||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
|||
| 17.10.2015, 05:54 | |||
|
0
|
|||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
|||||
| 17.10.2015, 06:59 | |||||
|
Поэтому call [proctable[i]] 1 раз на символ сработает лучше чем по несколько if-ов на символ. Если при этом учесть что подмена состояния осуществляется подменой таблицы, то еще веселее, потому как даже для проверки синтаксиса вместо кучи ифов просто переписывается один указатель. Добавлено через 16 минут Табличка функций правда будет скорее всего больше обрабатываемой строки в разы. но за скорость приходится платить.
0
|
|||||
|
1 / 1 / 0
Регистрация: 16.10.2015
Сообщений: 27
|
|
| 17.10.2015, 08:03 [ТС] | |
|
Спасибо, товарищи. Я думаю, что вопрос исчерпан с той задачей.
Если уж "пошла такая пьянка", то вот вам вторая моя тестовая задача и решение (результат пока не известен, но что-то мне подсказывает, что он не радужный, судя по тому, что работодатель молчит уже вторую неделю). Задание: Sort a binary file of unsigned 32-bit integers in ascending order in the assumption that the file size is significantly larger than available memory. Expected result C++ source code with a project or a make file of a console application, that is built with VS 2010/2013 or gcc(g++) 4.6/4.8 The application may assume the execution on a semi-idle multi-core 64bit OS with plenty of HD space. Bonus features: Use of C++11, STL or Boost(1.51 or 1.55) Cross-platform solution Production-level code Решение приложено.
0
|
|
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
|
| 17.10.2015, 08:06 | |
|
0
|
|
|
1 / 1 / 0
Регистрация: 16.10.2015
Сообщений: 27
|
|
| 17.10.2015, 08:10 [ТС] | |
)))
0
|
|
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
|||
| 17.10.2015, 08:37 | |||
|
Добавлено через 16 минут
0
|
|||
|
1 / 1 / 0
Регистрация: 16.10.2015
Сообщений: 27
|
|
| 17.10.2015, 09:24 [ТС] | |
|
Да, я это заметил, но поленился отсортировать многопоточно, написал это в todo. Честно говоря было вломак много времени на эту задачу расходовать.
0
|
|
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
|||
| 17.10.2015, 09:41 | |||
|
a_shy, сразу же бросается в глаза бардак с генерацией исключений: в одной и той же функции в одних случаях throw, в других — throw new.
Не знаю критериев, по которым конкретная контора оценивает задание, но я бы отменил высокую степень велосипедизма: свои структуры данных, свой парсер. Могу сослаться на Андрея Аксенова (неточная цитата):
0
|
|||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
||
| 17.10.2015, 10:52 | ||
|
0
|
||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
||
| 17.10.2015, 11:02 | ||
|
0
|
||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
||
| 17.10.2015, 11:13 | ||
|
0
|
||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||||
| 17.10.2015, 11:30 | ||||
|
0
|
||||
| 17.10.2015, 11:30 | |
|
Не взяли на работу из-за неправильно выполненного тестового задания, посмотрите? Задание при приёме на работу
Задача при приеме на работу Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно.
• На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|