Войти
ФлеймФорумПрограммирование

Задачки с собеседований! (2 стр)

Страницы: 1 2 3 411 Следующая »
#15
22:26, 18 авг. 2017

FordPerfect
> O(n^2), что оптимально.
  Там O(n2) нет и близко.


#16
23:20, 18 авг. 2017

FordPerfect
> А всё-таки, чем прямой волновой алгоритм не подходит?
Дык ты им и будешь путь искать. Но тупо в лоб - я не уверен, что он применим.
Он вроде как бы ни хрена не итеративный, т.е в динамическом графе он работать не обязан. 

#17
23:47, 18 авг. 2017

beejah
В динамике того вида, который у нас - вроде ок.
Фронт волны - клетки, достижимые на k-м шаге.
Алгоритм не обновляет пройденный путь, но т. к. у нас рёбра только убираются (если бы добавлялись - не работал бы), то всё ок, ничего интересного обновлять и не надо.

Zefick
Гм?

#18
0:06, 19 авг. 2017

FordPerfect
Да вполне возможно.

#19
11:43, 19 авг. 2017

Tiendil

> Задачки — фигня. Я спрашиваю в каких случаях выгоднее применять ООП, а в каких
> ФП.

ИМХО ВЫГОДНЕЙ всегда  то, за что БОЛЬШЕ платят! Поэтому если оплата идет по числу строк, и если ООП дает возможность накодить больше -  Надо ООП-пить!
Если возможность больше накодить дает ФП - Надо ФП-тить!  :-D

#20
11:47, 19 авг. 2017

А потом как приятно потанцевать в конце тяжелого рабочего дня.

+ Показать

#21
13:36, 19 авг. 2017

На всякий случай: O(n^2) ибо мы берём O(1) раз каждую клетку.

#22
15:27, 19 авг. 2017

В одной корзине находится 50 шаров белого цвета, в другой 50 шаров черного цвета. Из корзины с черными шарами переложили один шар в корзину с белыми. Какова вероятность выбрать черный шар, если выбор той или иной корзины равновероятен?

+ Показать
#23
15:37, 19 авг. 2017

totoro

+ Показать
#24
23:14, 19 авг. 2017

Перепост.

Вот какую мне задачу дали на одной конторе.
Реализовать функцию Assign.
Взято отсюда: http://ideone.com/5rBI2L (чтобы не возмущались работодатели ))
но там похоже неправильно.

Код теста:

+ Показать

#25
23:24, 19 авг. 2017

Мое решение, которое не прошло их тест.
Код теста они не дают, и что не прошло не понятно.
Мой простейший тест на случайных полуинтервалах не нашел проблемы.

+ Показать
#26
23:51, 19 авг. 2017

dave
Я не с первого раза задачу понял.
И до сих пор не уверен.

std::numeric_limits<unsigned int>::min()
Готично.
#27
0:11, 20 авг. 2017

dave
ThinkCell?

#28
0:46, 20 авг. 2017

FordPerfect

Надо было мне дать описание.
Задание простое, есть каcтомная мапа на основе stl, но ключ есть полунитервал [а, b), т.е. она должна возвращать значение по ключу лежащему в нем. Этот оператор уже был реализован. Нужно было написать функцию вставки.

lookid

да.

#29
11:11, 20 авг. 2017

dave
> но ключ есть полунитервал [а, b), т.е. она должна возвращать значение по ключу
> лежащегo в нем
А сравнение как делается?

Страницы: 1 2 3 411 Следующая »
ФлеймФорумПрограммирование

Тема в архиве.