FM
А это точно тестовое для техписа?
> Suggest ways to improve
the code, for example, to reduce memory
usage or enhance features.
> Suggest ways to improve
the code, for example, to reduce memory
usage or enhance features.
Size: a a a
2021 July 18
E
Сплошь и рядом. Истратила на эти задания чуму времени и сил за последние полгода. С формулировкой «там на полчасика», а одного вводного текста на 2 страницы А4.
E
Не все задания конечно такие, но попадались с завидной регулярностью.
ME
там что-то очень простое, типа перепутанных переменных и команды вне цикла
ME
насколько помню
FM
мммм это не выглядит просто. Утечка памяти в java - краеугольный камень этого языка, и оптимизация цикла есть достаточно непростое дело, даже для разрабов.
FM
Вот это я, например, не понимаю
int[] countArray = new int[needles.length];FM
Вообщем, куда мы без стековерфлоу
https://stackoverflow.com/questions/51561267/novice-at-java-trying-to-get-first-code-sample-runningFM
Exercise #2 — Explaining ConceptsТут просто, да
FM
Exercise #3 — How to Play Выглядит чудовищно сложно, если требуется построить математическую вероятностную модель и далее перевести её в код.FM
Если такое тестовое дают техписам в Гугл, то..., страшно.
BL
Гугл, наверное, может себе позволить нанимать только настолько подходящих тп)
FM
Соглашусь.
BL
Что не отменяет относительной сложности задания как такового)
с
этот массив вводится, чтобы считать сколько раз каждое заданное слово встречается в haystack
FM
Да, создаётся нулевой массив, но всё равно, это не так очевидно.
В основном же, техписы погружаются в фронт.
В основном же, техписы погружаются в фронт.
с
что вы имеете в виду под словом нулевой?
FM
Значит я неправильно понял. У меня много каналов про JS и css, но ни 1 про java )
с
я думаю, они хотят, чтобы haystack не парсился в цикле. Сейчас регулярное выражение будет применяться к haystack столько раз, сколько слов в needles, хотя это можно было бы вынести из цикла. Если haystack сильно длинный, это может быть дорогой операцией
с
а еще это нужно проверить, но мне кажется сравнивать строки через equals(), а не через compareTo() может быть эффективнее. compareTo() сделан для сортировки, и выдает не только вывод о том, одно и то же это слово или нет, но и в каком порядке они идут относительно друг друга (при лексикографической сортировке)