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