Вход | Регистрация
    1  2
Работа :: Работа

Задачки для соискателей

Задачки для соискателей
Я
   ac13
 
12.03.21 - 10:27
Здорова, народ! Нужен совет как более менее определить уровень профессионализма специалиста.
Вопросы на собеседовании не всегда помогают дать объективную оценку. Кто-то нервничает и всё забывает,
кто-то не силен в теории и терминологии, но много чего умеет и хорош на практике и т.д.
Конечно некоторых специалистов видно сразу без всяких проверок, но такие встречаются не особо часто.
Я против задачников для сертификации специалиста или заданий на пол дня.
Прошу подсказать плиз маленькие задачки, с которыми за несколько минут справится специалист средне-высокого
и выше уровня или которые помогут дать понимание программист ли это вообще.
   PR
 
101 - 12.03.21 - 15:55
(99) Какое нахрен максимально возможное количество вхождений, ты о чем вообще?

Просто тупо сверху вниз слева направо обходим весь массив, помечая те ячейки, которые уже обошел, пропуская те, которые уже обошел
Если в ячейке палуба, значит в рекурсии обходим соседние ячейки (слева, справа, сверху, снизу), выход из рекурсии, когда в ячейке море или она уже обойдена
По выходу из рекурсии считаем количество цыплят, то есть палуб в корабле
Линейный он, квадратный, углом или как фашистский крест — вообще похрен
   Kassern
 
102 - 12.03.21 - 16:02
(101) Ну вот смотри, есть у тебя поле 5х5. Сколько 3х палубников (корабль из 3х клеток) на него поместится по твоему коду?
   PR
 
103 - 12.03.21 - 16:03
+(101) Можно вообще без рекурсии сделать, все же просто
При обходе сохраняем в ТЗ x и y палуб и номер корабля, в отдельную колонку пишем 1
После обходим ТЗ и, если ячейка в очередной строке рядом с ячейкой в какой-либо строке ТЗ, то в строку пишем номер корабля из найденной строки
Обходим до тех пор, пока есть хоть одна замена
После обхода сворачиваем ТЗ по номеру корабля и количеству в отдельной колонке, получаем корабли с количеством палуб

Но с рекурсией вроде даже быстрее будет, хотя и рисковее, если вложенность рекурсии будет большая
   PR
 
104 - 12.03.21 - 16:04
(102) А что, разве вопрос был "Сколько 3х палубников можно разместить на 5х5?"?
Или может все-таки "Сколько 3х палубников _размещено_ на 5х5?"?
   Kassern
 
105 - 12.03.21 - 16:06
(104) может я не так понял задачу, найти сколько кораблей размещено действительно не сложно, а вот самому разместить максимально количество определенных кораблей, уже чуть сложнее)
   Garykom
 
106 - 12.03.21 - 16:07
(105) Обычная переборная задача, сводится к обходу графа
   PR
 
107 - 12.03.21 - 16:08
(105) — Скажите, а правда, что Кац выиграл в лотерею миллион?
— Правда. Но не Кац, а Рабинович. Не в лотерею, а в карты. Не миллион, а сто рублей. И не выиграл, а проиграл.
   Garykom
 
108 - 12.03.21 - 16:08
(106)+ Задача коммивояжера из той же кстати оперы как и рюкзак
Еще скажите в 1С это никогда не потребуется ))
   Garykom
 
109 - 12.03.21 - 16:09
Хмм тут периодически всплывает задачка подбора/подгона номенклатуры под сумму ))
   Конструктор1С
 
110 - 12.03.21 - 16:09
(75) кстати, вот ещё вариант тестирования) Предложить соискателю за полчаса максимально быстро написать небольшой алгоритм. Ну типа пофиг на красивость, лишь бы заработало и как можно быстрее. Следующим этапом предложить соискателю перечислить всё дерьмо в этом коде. Если вздыбится, скажет что код нормальный и править особо нечего, то пообещать ему перезвонить. А если начнет перечислять недостатки кода, то это хороший специалист
   Kassern
 
111 - 12.03.21 - 16:10
(107) с тем же успехом первую задачу можно было решить так ГСЧ.СлучайноеЧисло(22,22)/ГСЧ.СлучайноеЧисло(7,7). генератор есть? есть, ну все задача решена.
   PR
 
112 - 12.03.21 - 16:11
(110) Видимо, тех, кто пишет небольшие алгоритмы сразу нормально, не рассматривать?
   Конструктор1С
 
113 - 12.03.21 - 16:11
(83) не будем показывать пальцем на конкретных гениев)
   Kassern
 
114 - 12.03.21 - 16:18
(110) Какой например? Только что был мужик на собеседовании, не смог самостоятельно сделать кнопку по которой вызывался диалог выбора файла, чтобы в дальнейшем его обработать. А вы тут  число пи, написание алгоритмов...
   PR
 
115 - 12.03.21 - 16:18
(111) Именно, так и надо было

СЧ = ГСЧ.СлучайноеЧисло(1, 100);
Пи = <вычисляем Пи>;

Если кто-то начинает возмущаться, э, а где же СЧ в расчете, то
Пи = Пи + СЧ - СЧ;

Если начинают возмущаться, э, а почему СЧ ни на что не влияет, внимательно смотря в глаза:
1. Говорим, что в ТЗ не было условия, что расчет Пи должен зависеть от СЧ
2. Просим показать алгоритм, в котором Пи реально зависит от случайных чисел (понятно, что такого не может быть в принципе), после невнятного блеяния про то, что имело в виду что-то типа (92) заявляем, что этот алгоритм _не_ зависит от случайных чисел, после чего снова просим показать алгоритм, в котором Пи реально зависит от случайных чисел
3. Спрашиваем, является ли курение травы обязательным условием работы в компании
   Kassern
 
116 - 12.03.21 - 16:22
(115) надо быть клиентоориентированным) И прежде чем что-то писать, лучше на берегу объяснить нецелесообразность данного дейсвтия и предложить альтернативу. В итоге окажется что ГСЧ и не нужен, да и для числа Пи 2 знаков за глаза хватает после запятой для задач)
   PR
 
117 - 12.03.21 - 16:31
(116) Нифига, в данном случае сто пудов автор задачи считает себя охренеть каким хитрым и умным, типа придумал мегазадачу, с которой справится только 2% населения земного шара
Поэтому нужно ему объяснить, что его задача к условно назовем их так гугловским задачам не имеет никакого отношения от слова совсем
Примерно такое же, какое отношение имеет задача "Найди кота на картинке" к задаче "Как вы думаете, сколько в Москве ездит такси?"
   Доктор Манхэттен
 
118 - 12.03.21 - 16:47
(0) Перевернуть строку в обратном порядке - советовали уже?
   Доктор Манхэттен
 
119 - 12.03.21 - 16:48
Мне на собеседовании дали задачу написать синглтон. Я правда спросил что это такое, но когда объяснили, написал.
   MouHacTaBHuk
 
120 - 12.03.21 - 16:55
(19) с такими умениями Вас возьмут на любом собеседовании на должность директора по 1С :)
   Конструктор1С
 
121 - 12.03.21 - 16:57
(112) это же на скорость. Качественный код на скорую руку невозможно написать
   Конструктор1С
 
122 - 12.03.21 - 16:58
(115) да любой. Хотя бы загрузку из текстового документа простой структуры
   ДенисЧ
 
123 - 12.03.21 - 16:58
(119) Синглтон или синглмолт?
   PR
 
124 - 12.03.21 - 16:58
(121) Да правда что ли?
Выведи в окно сообщения список всех наименований всех товаров, кроме групп
Сможешь без говна?
   ДенисЧ
 
125 - 12.03.21 - 17:01
(124) всех наименований? Если у тебя в базе у товара больше одного наименования - то кому тут про говно говорить?
   Конструктор1С
 
126 - 12.03.21 - 17:03
(124) это совсем уж простой алгоритм. И да, правда. Сходу написать качественный код не получается даже у таких светил чистоты кола как Р.Мартин, М.Фаулер. Если у тебя получается, либо ты уникум, либо код не такой уж качественный
   PR
 
127 - 12.03.21 - 17:03
(125) Деня, иди ДДС
   vi0
 
128 - 12.03.21 - 17:03
(91) чет не понятно, какую роль там играет ГСЧ
   PR
 
129 - 12.03.21 - 17:03
(126) А пример непростого?
   PR
 
130 - 12.03.21 - 17:04
(128) Роль свадебного генерала
Сказали быть, значит есть
 
 Рекламное место пустует
   Конструктор1С
 
131 - 12.03.21 - 17:04
*чистоты кода
   ДенисЧ
 
132 - 12.03.21 - 17:04
(127) Зачем я тебе там буду мешать?
   Масянька
 
133 - 12.03.21 - 17:05
(124) Без отладки за 20 минут.
   Конструктор1С
 
134 - 12.03.21 - 17:08
(129) например, алгоритм интеграции со сторонней БД, на лету использующий СКД
   Kassern
 
135 - 12.03.21 - 17:12
(134) внешний источник данных?
   PR
 
136 - 12.03.21 - 17:13
(134) Что-то слишком мутное задание
Про что речь-то?
И на какой вынужденный говнокод здесь по-твоему придется пойти?
   Доктор Манхэттен
 
137 - 12.03.21 - 17:26
(123) Синглтон
   fisher
 
138 - 12.03.21 - 17:28
(137) А жаль.
   Ботаник Гарден Меран
 
139 - 12.03.21 - 17:34
Квадрат, круг, вписанный в квадрат.
Генератором кидаешь точки в квадрат.
В отношении количества точек в круге и в квадрате есть Pi.
   PR
 
140 - 12.03.21 - 17:42
(139) Да ну так сложно, просто берешь, генеришь СЧ от 0 до 2 * Пи, складываешь, получаешь Пи
   Eiffil123
 
141 - 12.03.21 - 17:50
(95) да, я вобщем-то также и предложил. Кстати морской бой - вступительная задача из фирмы 1С.
   Eiffil123
 
142 - 12.03.21 - 17:51
(91) по ГСЧ ага, верно.
   Eiffil123
 
143 - 12.03.21 - 17:54
(115) "мы вам перезвоним" )
   Grekos2
 
144 - 12.03.21 - 17:56
Только не надо заставлять написать строку в обратном порядке. Так никогда никого не найдете.
   Kassern
 
145 - 12.03.21 - 17:57
(144) это запретная техника, которой владеют только мастера 1с 10 дана
   Доктор Манхэттен
 
146 - 12.03.21 - 18:03
(138) Вообще не жаль. Я жоволен
   Dirk Diggler
 
147 - 12.03.21 - 18:29
Я снял офис в недалеко от центра, но в глубине промзоны. Лучшим предсказывающим фактором оказалось - найдет ли кандидат офис без мозгоделания по телефону(в контактах есть карта и описание как найти)
   Конструктор1С
 
148 - 12.03.21 - 18:35
(135) да

(136) ну ночему же сразу мутное, не доводилось массово утаскивать данные из сторонней БД?
   PR
 
149 - 12.03.21 - 19:16
(148) Если разово, никаких бы внешних источников не делал
   Доктор Манхэттен
 
150 - 12.03.21 - 19:35
(147) Искали человека на должность торгового представителя?
   Dotoshin
 
151 - 12.03.21 - 20:25
(149) А как бы делал?
   Доктор Манхэттен
 
152 - 12.03.21 - 21:00
(151) Выгрузить из сторонней БД в файл нужные данные, уже отфильтрованные.
Загрузить в 1С из файла.
   Asmody
 
153 - 12.03.21 - 21:02
(144) Я эту задачу решил уже. Раз и навсегда. Есть специальный сервис
   Asmody
 
154 - 12.03.21 - 21:05
(26) Вы чего там курите? Какой, нафиг, "берет перемещения"?!
   experimentator76
 
155 - 12.03.21 - 21:36
(153) Когда на каждую задачу будет по сервису - тогда и закончится программирование...
   mikecool
 
156 - 12.03.21 - 21:56
(78) это история моей жизни )))
7 леи назад из 6 кандидатов одинаковой, приблизительно, средней руки я выбрал красивую девушку
подумал - все равно все одинаковы, так лучше она, чем небритый мужик )
вот уже шесть лет как женаты
   viraboy
 
157 - 13.03.21 - 00:04
Если у человека есть академическое образование, то скорее всего, даже без программирования расскажет, как это должно работать. Скажет, что есть массив, который необходимо инвертировать. Знает он 1с или нет это второй вопрос.
  1  2

Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
В секцию Работа можно добавлять сообщения только после регистрации на форуме.
Если вы уже зарегистрированы, вам нужно войти на форум.