Evgeniy
Ну вот уже два варианта решения есть)
Evgeniy
Даже три, еще сортировка
Evgeniy
Но по сути то же самое
Viktor
Даже три, еще сортировка
Ага. Можно отсортировать по дате сразу все записи без всякого поискового индекса.
Viktor
Просто, вроде как, портить исходный массив не ок.
Viktor
Но если это собеседование, то почему нет. Явно предложить такой способ.
Viktor
Норм. А что за компания, если не секрет? ноунейм или известная?
Viktor
Норм 👍
Viktor
Судя по тому, как ты описал, что это единственная нестандартная задача, а остальные ближе к фронтенду — по алгоритмам они не упарываются
Evgeniy
Первую задачу майского челленжа кто решил?
Viktor
Я тоже. Искал подвох, но не нашёл.
Типа не может быть все так просто? Ну вообще классическая задача на бинарный поиск
Evgeniy
Типа не может быть все так просто? Ну вообще классическая задача на бинарный поиск
Да. Скорее смутило то, что в исходных данных дают то, что и нужно вернуть
Evgeniy
https://leetcode.com/problems/guess-number-higher-or-lower/submissions/
Evgeniy
вот в рекомендованных такая же задача
Viktor
Ну да, им надо бы потюнить свой тестер. С таким интерфейсном реально конфьюзит. Но в функции все равно только один аргумент же.
Evgeniy
Порридж В Ко-ливинге
https://habr.com/ru/company/yandex/blog/493966/
Порридж В Ко-ливинге
И он так вздыхал в посл. 2 видео
V
Coders, мы устраиваем завтра виртуальный контест?
Порридж В Ко-ливинге
Да, думаю
Evgeniy
Да, как собирались
Viktor
Ага, в 12.
Viktor
@vtambourine @Glazomer47 @KlenZeleny https://calendar.google.com/event?action=TEMPLATE&tmeid=ZjAwaGRvZXZndnE0bG9qaGdrc280NGNjcm8gdmlrdG9yLnMua2FycG92QG0&tmsrc=viktor.s.karpov%40gmail.com
Evgeniy
Пишет, что не удалось найти мероприятие
Evgeniy
В зуме вроде календарь тоже есть
Viktor
Приходите по прямой ссылке https://us04web.zoom.us/j/73642172073 😄
V
Я предлагаю воспользоваться Screen.so
V
https://screen.so/
Viktor
оно получше зума будет?
Viktor
сейчас скачаю клиент
V
Мы его с недавних пор используем с коллегами. Главная киллерфича — это возможность рисовать на чужом экране и печатать прямо в чужом редакторе
Evgeniy
Там на сколько человек?
V
4 как минимум
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Потому что в Зуме есть такая фича
V
Нет, про Скрин
V
но зум не такой милушный
Evgeniy
По настройкам прям мегалаконично
Viktor
> печатать прямо в чужом редакторе
это страшно 🙂
Evgeniy
а в зуме так нельзя?
Viktor
я думаю всё можно. нельзя отставать от конкурентов же.
Evgeniy
так-то так и в тимвьювере можно)
Evgeniy
только в нем на двоих
Viktor
оке. завтра затестим тогда.
V
эта шутка — Screen — пока в бете, поэтому там все работает быстро и бесплатно ) боюсь, что когда они ее обкатают, бесплатные доступ закроют и сделают как Tuple
Evgeniy
По аналогии с зумом сделают может, время ограничат
Порридж В Ко-ливинге
long long и end = mid убили 15 минут моей жизни
Evgeniy
Странно, мне инта хватило
Порридж В Ко-ливинге
Ну я делал start + end
Evgeniy
В плюсах он ведь тоже 4 байта
Порридж В Ко-ливинге
Ну да
Порридж В Ко-ливинге
Да хрен знает
Порридж В Ко-ливинге
В плюсах он ведь тоже 4 байта
Нееет, Это от компилятора/настроек и прочего зависит
Evgeniy
4 или 8
Evgeniy
Хотя нет.
Evgeniy
не меньше чем
16
Порридж В Ко-ливинге
Да кто его знает что там происходит
Порридж В Ко-ливинге
Щас соус кину сюда
Evgeniy
long — целевой тип будет иметь ширину не меньше 32 бит.
Порридж В Ко-ливинге
// The API isBadVersion is defined for you.
// bool isBadVersion(int version);
class Solution {
public:
int firstBadVersion(int n) {
long long start = 1, end = n, mid = n;
while (start < end){
mid = (start + end)/2;
if (isBadVersion(mid)){
end = mid;
}else{
start = mid + 1;
}
}
return (start + end)/2;
}
};
Viktor
// The API isBadVersion is defined for you.
// bool isBadVersion(int version);
class Solution {
public:
int firstBadVersion(int n) {
long long start = 1, end = n, mid = n;
while (start < end){
mid = (start + end)/2;
if (isBadVersion(mid)){
end = mid;
}else{
start = mid + 1;
}
}
return (start + end)/2;
}
};
зачем (start + end) / 2 в конце если всегда start == end? иначе бы цикл выше не завершился
Evgeniy
переполнение тут может же быть
Viktor
не, я про return
Порридж В Ко-ливинге
Evgeniy
https://leetcode.com/problems/first-bad-version/discuss/606491/C-elementary-O(logn)-solution