Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Работа Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 [2] 3 4   вперед  Ctrl      все
 Re: Собеседование в Тинкофф  [new]
alexpo1986
Member

Откуда: Я здесь, дабы помочь вам осознать степень вашего заблуждения
Сообщений: 852
Ivan Durak,

Как у вас еще язык повернулся сравнивать фейсбук напичканный профессионалами с крутыми проектами на гитхабе с конторой наполненной бывшими студентами, задающими задачи про сортировку и вставку бензоколонок, потому что не в состоянии по-другому оценить кондидата
13 дек 17, 12:31    [21030195]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
sergeyns
Member

Откуда: Москва
Сообщений: 1093
Щупа Щупс
Думаю, за первый проход выбрать L отрезков в список Spis с максимальной длинной. После дробления самого длинного смотреть, стали ли кусочки короче, чем длины выбранных отрезков в Spis. Если короче, то дробить следующий максимальный из Spis, иначе дробить полученные кусочки. Сумбурно, но думаю идея ясна.


вообще без уточняющих вопросов трудно решить.
Простой пример - есть 2 заправки и нужно поставить еще 2.
Предлагаемые решения с циклами - сначала поставят заправку посередине между 2х существующих, потом где-то еще одну.. А НАВЕРНО лучше поставить 2 новые на равных расстояниях от существующих (поделить шоссе на 3 части)
13 дек 17, 12:33    [21030201]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
Eleanor
Member

Откуда:
Сообщений: 1903
Щупа Щупс
У тебя разговорный английский ?
А по каким направлениям проходил и на чем писать ?

Это же не моё, хотя у меня разговорный и за границей работала...
Это статья австралийца (ведущий инженер iOS), который утверждает, что в Долине популярны вопросы на доске-бумажках, поэтому к этому приходится готовиться.
13 дек 17, 12:47    [21030250]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
dao
Member

Откуда: Москва
Сообщений: 771
Eleanor
Щупа Щупс
У тебя разговорный английский ?
А по каким направлениям проходил и на чем писать ?

Это же не моё, хотя у меня разговорный и за границей работала...
Это статья австралийца (ведущий инженер iOS), который утверждает, что в Долине популярны вопросы на доске-бумажках, поэтому к этому приходится готовиться.

доска намного лучше чем "бумажка". таки на доске - нет вопросов. но не на "бумажке". Причем "бумажку" ты должен принести на собеседование сам, но об этом ты должен догадаться сам ))
13 дек 17, 12:55    [21030273]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
Dshedoo
Member

Откуда:
Сообщений: 215
sergeyns
Щупа Щупс
Думаю, за первый проход выбрать L отрезков в список Spis с максимальной длинной. После дробления самого длинного смотреть, стали ли кусочки короче, чем длины выбранных отрезков в Spis. Если короче, то дробить следующий максимальный из Spis, иначе дробить полученные кусочки. Сумбурно, но думаю идея ясна.


вообще без уточняющих вопросов трудно решить.
Простой пример - есть 2 заправки и нужно поставить еще 2.
Предлагаемые решения с циклами - сначала поставят заправку посередине между 2х существующих, потом где-то еще одну.. А НАВЕРНО лучше поставить 2 новые на равных расстояниях от существующих (поделить шоссе на 3 части)


Или разместить 5 заправок на отрезках 60-25-10.
13 дек 17, 13:11    [21030348]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
DASTAD
Member

Откуда:
Сообщений: 55
Если количество старых\новых заправок и расстояний известны, я бы вспоминал симплекс-метод.
13 дек 17, 13:58    [21030524]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
DASTAD
Member

Откуда:
Сообщений: 55
+ он на листочке лучше кода смотрится :)
13 дек 17, 14:01    [21030535]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
alexpo1986
Member

Откуда: Я здесь, дабы помочь вам осознать степень вашего заблуждения
Сообщений: 852
sergeyns

вообще без уточняющих вопросов трудно решить.
Простой пример - есть 2 заправки и нужно поставить еще 2.
Предлагаемые решения с циклами - сначала поставят заправку посередине между 2х существующих, потом где-то еще одну.. А НАВЕРНО лучше поставить 2 новые на равных расстояниях от существующих (поделить шоссе на 3 части)


После работы алгоритма нужна нормализация каждого получившегося участка. Пробегаемся по отрезкам исходным, если в них есть более одной новой запрвки, считаем их и делим отрезок на количество новых, и сдвигаем ихв пределах отрезка равными частями. Таким образом достигнем максимальной оптимальности
13 дек 17, 14:17    [21030601]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
NoDataFound
Member

Откуда:
Сообщений: 83
RulonOboev
NoDataFound,

Все вы верно говорите, на то и свобода, хочешь идти не хочешь не иди.
но ваш спитч больше похож на заявление "рожей вы не вышли, что бы я у вас работал".
Пишут вон что Джоб не мылся, а у кого то вообще носки воняют на работе, кто то не смывает, бытовуха это все.


Мне все равно, что Вы для себя решили. Я, слава богу, повидал разного IT, и сам для себя решаю, куда идти, куда расти, чем заниматься, и с кем работать.

P.S. Джобс и мытье - личное дело Джобса и его фетишистов. Если гуманоиды типа человек готовы его нюхать за деньги - это тоже их дело. Люди вообще очень многогранны, некоторые любят очень занятные вещи.
13 дек 17, 15:28    [21031004]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
Arti
Member

Откуда: Москва
Сообщений: 825
DASTAD
Если количество старых\новых заправок и расстояний известны, я бы вспоминал симплекс-метод.

А вы можете пояснить, как вы будете его применять?
К примеру, стандартной постановке минимизируется линейная функция.
А тут надо минимизировать функцию, являющуюся максимумом расстояния между бензоколонками.
Если допустить, что аргументами этой ф-ции будут являться расположения всех бензоколонок на коорд. оси, то эта функция не будет линейной даже в случае одной доп. бензоколонки.
Пример: установленные колонки по координатам 0,1 и 3.
Вам нужно установить 1 доп. бензоколонку.
Если нарисовать функцию, аргументом которой будет расположение новой колонки (от 0 до 3), а значением - максимальное расстояние между колонками, то эта функция будет не линейной, а только кусочно-линейной с изломами в точках 1 и 2.
Не помешает ли вам это применить симплекс-метод?
Как вы запишете функцию, которую будете минимизировать в виде A1X1+....+AnXn ?
13 дек 17, 16:20    [21031202]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
mefman
Member

Откуда:
Сообщений: 2178
На какие деньги стоит там рассчитывать PostgreSQL DBA?
Есть инфа?
30 июн 18, 12:50    [21532884]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
tip78
Member

Откуда: Москва
Сообщений: 990
Щупа Щупс
Dshedoo
пропущено...

Но ведь кол-во циклов же не изменилось)
Но да, логично ограничить всё максимальными L отрезками + новые отрезки.


Первый раз проходишь по списку заправок для выбора максимальных расстояний и заносишь их в Spis.
Сортируешь Spis по убыванию.
Берешь из Spis головной элемент и удаляешь этот элемент после обработки. Т.е. Spis обработается за один проход по сути.

удалять нельзя
то что воткнул новую заправку не означает, что получившиеся куски будут меньше всех остальных
может они всё ещё на 1м месте
надо пересчитывать
а ещё в условии отсутствует параметр = расстояние между заправками, когда уже не нужны новые
30 июн 18, 13:43    [21532936]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
tip78
Member

Откуда: Москва
Сообщений: 990
Eleanor
Щупа Щупс
У тебя разговорный английский ?
А по каким направлениям проходил и на чем писать ?

Это же не моё, хотя у меня разговорный и за границей работала...
Это статья австралийца (ведущий инженер iOS), который утверждает, что в Долине популярны вопросы на доске-бумажках, поэтому к этому приходится готовиться.

вообще-то оценивать надо максимально к боевым условиям
на работе программист проводит бОльшую часть времени в кафе, на природе, на прогулке
где и рожает свои алгоритмы
проектирование занимает основную часть работы программиста, а не кол-во строк коды - их как раз должно быть как можно меньше и именно об этом всё время думает программист - как их уменьшить
а потом пишет несколько строк и вуаля

т.е. давать надо задачу и смотреть на результат, а не этот бред с бумажками и вопросами из справочника, которые в гугле можно найти
у меня мегабайты файлов на ноуте, где хранится вся инфа обо всевозможных фичах, я в голове их не держу
30 июн 18, 13:47    [21532942]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
Охранник смузи-машины
Member

Откуда:
Сообщений: 353
tip78
вообще-то оценивать надо максимально к боевым условиям
на работе программист проводит бОльшую часть времени в кафе, на природе, на прогулке
где и рожает свои алгоритмы
проектирование занимает основную часть работы программиста, а не кол-во строк коды - их как раз должно быть как можно меньше

расскажите это современным "эффективным" погонщикам - над вами лишь посмеются. программист должен в ритме ошпаренной кошки генерировать код, а думать он не должен вообще, ибо "думать вредно" (как мне сказал мой линейный менеджер, когда я работал в одной крупной и очень известной на рынке компании)
30 июн 18, 16:31    [21533079]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
Ivan Durak
Member

Откуда: Minsk!!!
Сообщений: 3466
mefman
На какие деньги стоит там рассчитывать PostgreSQL DBA?
Есть инфа?

на средние
2 июл 18, 09:31    [21535919]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
AmKad
Member

Откуда:
Сообщений: 4900
Ivan Durak
mefman
На какие деньги стоит там рассчитывать PostgreSQL DBA?
Есть инфа?

на средние
5 баллоф! Бессмысленный ответ на бессмысленный вопрос.
2 июл 18, 09:56    [21535955]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
mefman
Member

Откуда:
Сообщений: 2178
После того как я в ответном письме попросил "показать бабки" слились ))
4 июл 18, 16:04    [21543142]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
17-77
Member

Откуда:
Сообщений: 1332
Есть дорога, на которой стоит N заправок, известным расстоянием между заправками, содержащимся в массиве N_len[N+1].
Нужно расположить на искомом отрезке L новых заправок, так чтобы минимизировать максимальное расстояние между соседними заправками.

ну самый тупой и простой - идем по массиву сначала и до конца, ищем максимальное расстояние и втыкаем посередине (+/- 1 ед, если найденная длина четное число) новую заправку, повторить L раз

но так как этот алгоритм будет не очень равномерно заполнять дорогу новыми заправками - можно подумать над более умным анализом, например чтобы на кейсе 0,10,100 алгоритм на отрезке 10-100 (т.е. длина 90 ед) добавлял две новые заправки на 30 и на 60
4 июл 18, 19:18    [21543978]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
17-77
Member

Откуда:
Сообщений: 1332
17-77
добавлял две новые заправки на 30 и на 60

тьфу, на 40 (30+10) и на 70 (60+10)
4 июл 18, 19:19    [21543980]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
klich
Member

Откуда: uuuuuuuuuuu
Сообщений: 223
17-77
ну самый тупой и простой

... и неправильный.

Например, имеются 2 заправки. Нужно поставить между ними еще 2. Ну а теперь подумайте, к чему приведёт Ваше решение.
4 июл 18, 21:40    [21544227]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
Архитектор_
Member

Откуда:
Сообщений: 1284
Пишут, что среди слитых гугл-доков оказались требования к кандидатам при приёме на работу в Тинькофф-банк. Если верить скринам, то там полный набор: сексизм, расизм, национализм, гомофобия, и даже сегрегация по вероисповеданию

Пруфов, конечно, нет pic.twitter.com/VfiGZGHZsl
5 июл 18, 09:43    [21544886]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
КритерийОтбора
Member

Откуда:
Сообщений: 1818
Архитектор_
Если верить скринам, то там полный набор: сексизм, расизм, национализм, гомофобия, и даже сегрегация по вероисповеданию


за 250-300 я всё это смогу
5 июл 18, 09:49    [21544901]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
mefman
Member

Откуда:
Сообщений: 2178
Архитектор_
Пишут, что среди слитых гугл-доков оказались требования к кандидатам при приёме на работу в Тинькофф-банк. Если верить скринам, то там полный набор: сексизм, расизм, национализм, гомофобия, и даже сегрегация по вероисповеданию

Пруфов, конечно, нет pic.twitter.com/VfiGZGHZsl

Если правда - вполне нормально.
Это забота о большинстве сотрудников.
Работать с недартаньяном, которому еще и молиться нужно 3 раза день мне было бы неприятно.
5 июл 18, 10:10    [21544985]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
Архитектор_
Member

Откуда:
Сообщений: 1284
mefman,

мне было неприятно работать с коллегой, который не мылся неделями
при этом в тинькоф по этой анкете его бы взяли
5 июл 18, 10:14    [21545001]     Ответить | Цитировать Сообщить модератору
 Re: Собеседование в Тинкофф  [new]
mefman
Member

Откуда:
Сообщений: 2178
Архитектор_
mefman,

мне было неприятно работать с коллегой, который не мылся неделями
при этом в тинькоф по этой анкете его бы взяли

Думаете что это вся инструкция?
5 июл 18, 10:18    [21545014]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 [2] 3 4   вперед  Ctrl      все
Все форумы / Работа Ответить