В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

Обсуждения техдирские

893 membersпожаловаться на группу
2019 July 30

SS

Sunny Shelf in Обсуждения техдирские
Anton Reznikov
Иногда, в особо тяжелых случаях, даю похожую задачу:

Из упорядоченного массива, сожержащего все целые числа от 1 до N (по две штуки) какой-то злодей удалил один элемент, после чего перемешал массив. Нужно найти удалённое число.
N известно?
источник
14:08пожаловаться#1

DK

Dmitriy K in Обсуждения техдирские
может лучше использовать готовую программку?
источник
14:09пожаловаться#2

DK

Dmitriy K in Обсуждения техдирские
sort, например
источник
14:09пожаловаться#3

SS

Sergey Syrkin in Обсуждения техдирские
Я правильно понимаю что все исходят из постулата что задачи на собеседовании нужны, или просто всем интересно задачки порешать?
источник
14:10пожаловаться#4

AR

Anton Reznikov in Обсуждения техдирские
Sunny Shelf
N известно?
А массива не достаточно?
источник
14:10пожаловаться#5

AR

Anton Reznikov in Обсуждения техдирские
Sergey Syrkin
Я правильно понимаю что все исходят из постулата что задачи на собеседовании нужны, или просто всем интересно задачки порешать?
Думаю это сильно зависит от того, какого именно специалиста нужно собеседовать.
источник
14:14пожаловаться#6

DK

Dmitriy K in Обсуждения техдирские
гугл подсказывает что counting sort подходит
источник
14:15пожаловаться#7

DK

Dmitriy K in Обсуждения техдирские
на собеседовании можно пользоваться справочной информацией ?
источник
14:16пожаловаться#8

DS

Dmitry Simonov in Обсуждения техдирские
Dmitriy K
на собеседовании можно пользоваться справочной информацией ?
Думаю, можно, но тогда Ты получишь имидж специалиста, который умеет гуглить, а не думать. Соответственно Тебя можно будет заменить любым таким же, умеющим гуглить :)
источник
14:16пожаловаться#9

DK

Dmitriy K in Обсуждения техдирские
Это справочная информация, зачем ее постоянно держать в голове? Шерлок Холмс не одобряет
источник
14:17пожаловаться#10

DK

Dmitriy K in Обсуждения техдирские
Да и гугл спросить не все умеют.
источник
14:17пожаловаться#11

SS

Sunny Shelf in Обсуждения техдирские
Хотяааа...
while(in=read()){
switch (in) {
case undefined(data[in]): data[in] = 1;
case data[in] == 1; data[in] = 2;
case data[in] == 2; printf("Бабка врёт!\n");
}
k=arrlen(data);
for(i=0;i<k;i++) if(data[i]==1) printf("%0d\n",i);
источник
14:17пожаловаться#12

SS

Sunny Shelf in Обсуждения техдирские
Anton Reznikov
А массива не достаточно?
размерность, однако...
источник
14:18пожаловаться#13

АШ

Алексей Шаграев in Обсуждения техдирские
Dmitriy K
sort, например
no hire ахахах
источник
14:18пожаловаться#14

DK

Dmitriy K in Обсуждения техдирские
я не программист, не страшно
источник
14:19пожаловаться#15

АШ

Алексей Шаграев in Обсуждения техдирские
вообще нормально считать, что чел со специализацией в computer science умеет отвечать на вопрос, в каких ситуациях можно обогнать std::sort
источник
14:19пожаловаться#16

АШ

Алексей Шаграев in Обсуждения техдирские
из этого не следует, что это нужно спрашивать у 100% кандидатов
источник
14:20пожаловаться#17

SS

Sunny Shelf in Обсуждения техдирские
Правда, после того, как в официальном отчёте за год я недосчитался примерно двух недель отсчётов, я бы начал с проверки "а дали ли нам данные?"
источник
14:20пожаловаться#18

SS

Sunny Shelf in Обсуждения техдирские
Sergey Syrkin
Я правильно понимаю что все исходят из постулата что задачи на собеседовании нужны, или просто всем интересно задачки порешать?
Смотря, какие задачки... Я вот программизьм уже лет несколько не трогал. Я, скорее, буду спрашивать, почему в России не работает факторинг и как понять, в каком случае он заработает
источник
14:22пожаловаться#19

AR

Anton Reznikov in Обсуждения техдирские
Sunny Shelf
Хотяааа...
while(in=read()){
switch (in) {
case undefined(data[in]): data[in] = 1;
case data[in] == 1; data[in] = 2;
case data[in] == 2; printf("Бабка врёт!\n");
}
k=arrlen(data);
for(i=0;i<k;i++) if(data[i]==1) printf("%0d\n",i);
Так себе решение. Можно не тратить x1.5 памяти и не делать лишний проход по массиву
источник
14:32пожаловаться#20