Anonymous
А там дальше оказалось бы что алгоритм и не так важен.
Romɑn
Introducing Project Tye | ASP.NET Blog
https://devblogs.microsoft.com/aspnet/introducing-project-tye/
Romɑn
Introducing Project Tye | ASP.NET Blog
https://devblogs.microsoft.com/aspnet/introducing-project-tye/
На первый взгляд охуенно.
Ждём второго
Vladimir
Ахах. Я пол года назад такое проходил. И меня зарежктил чувак, которому не понравилось, что я не понимаю аджайл
меня тоже так реджектили) потому что я сразу говорил что скрам не хочу
Vasiliy
Shub
а он говорит, что если человек не может найти подстроку самым тупым способом, то с ним невозможно работать, потому что он никаких задач не решит
Могу наглядно показать, что друг Паша профнепригоден по критерию «проходить интервью». Это к тому, что если общим аршином мерять хер в бане - то аршин потом точных цифр не покажет.
Shub
+++
Какой-нибудь кмп, ахо-корасик и т.п. и погнали.
Ну да. Поэтому такие вопросы на интервью тестируют один скилл - умение проходить интервью
Фил Ранжин
Фил Ранжин
я если честно не понимаю, как тут спорить то можно
Фил Ранжин
я по себе меряю
Фил Ранжин
ни разу не было такого, что бы мне не хватало квалификации для решения задач
Фил Ранжин
при том, что я очень слабоквалифицированный
Фил Ранжин
понятно, что тут есть ещё вопрос в качестве
Фил Ранжин
но такие штуки всплывают на ревью и т.д.
Фил Ранжин
обычно у моих работодателей были проблемы со мной, потому что мне в целом было похуй на то, что они делают и зачем. И вот это бы им и понять на собесе
Фил Ранжин
а они техскилы чекали
Doge
я если честно не понимаю, как тут спорить то можно
Спорить можно было, но не в случае если это алгоритм поиска подстроки, потому что задача не настолько тривиальная, как может показаться.
Я понимаю, был бы физзбаз или тому подобная фигня.
Фил Ранжин
не
Фил Ранжин
погоди
Фил Ранжин
тут же имеется ввиду, что самым медленным способом любой чувак с крохой мозга сможет это сделать
Фил Ранжин
я вот его не помнил
Фил Ранжин
и никогда не писал раньше
Фил Ранжин
но думаю, тут давление зарешало - и оно же на всех пашиных собесах решает
Антон
Vasily
Ну Паша , судя по всему, не хочет никого нанимать
Фил Ранжин
да, тоже так думаю
Doge
Фил Ранжин
перевернуть строку - тоже блин не один из тех алгоритмов, которые изучать надо
Фил Ранжин
перевернуть строку - тоже блин не один из тех алгоритмов, которые изучать надо
если тебя просят ну тупо сделать
Doge
перевернуть строку - тоже блин не один из тех алгоритмов, которые изучать надо
Потому что у него более-менее оптимальная реализация - одна
Ayrat
перевернуть строку - тоже блин не один из тех алгоритмов, которые изучать надо
а чем этот алгоритм отличается от переворота массива?
Фил Ранжин
в шарпах отличается
Ayrat
ну если строка иммутабельна, то переворачиваем массив в другой массив
Фил Ранжин
всё равно отличается
Ayrat
ну ладно. я чот сходу отличий не вижу
Vasily
Bom
Фил Ранжин
массив ты сделаешь новый. и бушь заполнять
Vasily
Переменная длина символа
Антон
перевернуть строку - тоже блин не один из тех алгоритмов, которые изучать надо
Если перевернуть строку in-place в кодировке с переменным количествов байт на символ, то это сложно. Если при этом ещё и потребовать не разбивать графические кластеры, то совсем сложно
Фил Ранжин
а строку придётся новую дохера раз делать
Фил Ранжин
Ayrat
Переменная длина символа
абгоди, если мы говорим о строке, то у нас уже не массив байт, а символов
Фил Ранжин
потому что интервьювер проверяет, программист ты или нет
Vasily
Поэтому я спрашиваю про массив байт
Ayrat
иначе это ебень с кодировкой
Ayrat
и это уже вообще другая задача
Антон
абгоди, если мы говорим о строке, то у нас уже не массив байт, а символов
Строка в UTF-8 — это не массив символов
Vasily
Или даже прошу определить, есть ли в большом массиве байт дубликаты
Ayrat
но по строке в дотнете я могу пройтись точно такой же семантикой как по массиву символов. Смотри за руками
let someString = "123123123"
for i = 0 to someString.Length-1 =
let char = someString.[i]
Антон
Или даже прошу определить, есть ли в большом массиве байт дубликаты
О, это же векторизуется замечательно
Антон
Фил Ранжин
да
Vasiliy
Introducing Project Tye | ASP.NET Blog
https://devblogs.microsoft.com/aspnet/introducing-project-tye/
эта шутка контейнеры поднимает что ли?
Антон
Подсказка - массив байт длинный
Не, ну понятно, что достаточно большой массив можно не проверять
Ayrat
У тебя это не символы, а code point-ы
если ты на строки смотришь только как на *char, то у меня для тебя плохие новости
Антон
если ты на строки смотришь только как на *char, то у меня для тебя плохие новости
Как раз таки не смотрю
Антон
Ты так суррогатные пары похеришь
Vasily
Короче, строки это ящик Пандоры
Ayrat
Ты так суррогатные пары похеришь
https://sharplab.io/#v2:EYLgxg9gTgpgtADwGwBYA0AXEUCuA7AHwAEAmARgFgAoUgZgAIBva+1+0kpltngNwEMo9AM4YhAXnoAiQDwbgEH35iuVIDc3HqwBm0GPzAALABQChB+gEs8IsQEp2ZAJyGDNtVR4Bfah6A==
Ayrat
даже ебаные эмодзи сработали
Nikolay
Антон
даже ебаные эмодзи сработали
В таком случае у тебя там или UTF-32, или индексация линейная, а не константная
Ayrat
Ayrat
попробуй там посылать через StartImmediate
Ayrat
или ещё какие оптимизашки
Nikolay
Если послать 10 сообщений, то 191 мб выделяет
Антон
В таком случае у тебя там или UTF-32, или индексация линейная, а не константная
А, стоп, у тебя там не индексация. Беру слова обратно