Это задача на собес в гугол? Не решается сходу, надо перечитать грокаем
мимо сеньор 600к
На собесе и некоторые джуниоры решают ее сходу, особо не задумываясь.
я бы не стал тратить время на задачу тк судя по названию фруктов в конторе не лакомились импортными фруктами за исключением манго и поэтому там максимум 40к со штрафами за проеб сроков и еще ненормированное рабство вместо свободного посещения
можешь составить свой массив из чего угодно
А вот и первый кассир пятерочки высрался.
Какие нахуй задачки?
Тестовое ТЗ на 5 страниц - сиди ебашь вместе с стоней другой таких же вкатунов. И может повезет и обратят на тебя внимание.
Решил ментально пока читал условие. Даже курсу долге вводить. Где мои 600к?
Капчу дольше вводить.
$result = array_count_values($array)
Чем вы можете подтвердить свою рыночную стоимость?
Хуй могу отсосать
Сначала сортируешь пузырьком, потом составляешь словарь словарей, с ключем буква, ключем словом, значением число.
Затем проходишь по словарю и выводиш. Все просто.
Никто для тебя задачки решать тут не будет, школотун тупой. Сам делай.
Собес для альтернативно одаренных или это твой первый день на гигбрейнсе?
Это даже не задача, нужно просто использовать словарь для подсчета.
Че, тупой слишком для погромирования? Эту задачу и джун решит за 5 мин. Думай давай.
Зачем предварительно сортировать, если ты все равно используешь словарь?
Если уж ты отсортировал, то можно и без словаря считать количество, пока 2 элемента рядом одинаковы, а потом выводить результат на экран и переходить к подсчету следующего элемента.
Теперь понятно, почему любой фонарик весит гигибайты, а любой сайт визитка кладет браузер.
Ебанные зумеры, не любящие математику.
На собесе это задача проскакивает, помимо всего остального - это еще и другие задачи и вопросы. Весь собес длится больше часа.
Я просто знаю сортирофку пузырьком.
Как скажешь
чё за задача для даунов? В ЕГЭ сложнее задачи есть, чем эта, вчера считай одиннадцать классов закончил и могу её решить, а тут какие-то ПОДСКАЗКИ блядь нужны джуниорам.
Ни разу не видел, чтобы LINQ использовали как SQL, а не в функциональном виде.
Я пидорас
Ебать, по синтаксису. Сахаром обмажутся и ебут друг друга в жопы.
Это не задача. Она ничего не проверяет. Если давать на собесе алгоритмические задачи, то чтобы проверить аналитические способности кандидата, он может даже задачу не решить, тут важнее ход мышления и как человек анализирует задачу.
А это тупо вопрос уровня знания структур или синтаксиса, он вообще ничего не проверяет и не дает. Если ты джуна собеседуешь, то понять его знание синтаксиса можно на любом моменте, где он пишет код, а с точки зрения алгоритмов тут ничего нет. Ладно бы, если бы было запрещено пользоваться словарями, тогда еще можно было посмотреть, что кандидат выберет, сортировку и сравнение соседних элементов, или наколхозит свой словарь из двух массивов, но в таком виде это не задача вовсе.
Можно сразу тогда собеседовать на 300к/нс вопросами "выведете в кнсоль хэллоу ворлд"
std::unordered_map<std::string, int>
Дальше очевидно
Дальше очевидно
На техническом собесе такое может быть, где проверяют общие знания. Могут еще потом спросить, как оптимизировать решение и т.д. Я когда на стажера собес проходил, первой задачей было что-то подобное
Какая же ебанина, охуеть. Не стал бы заниматься этим говном ни за какие деньги.
Я могу рассчитывать на работу в крупной международной компании?
Print('cherry 3' /n 'mango 2' /n 'banana 2' /n 'grape 1' /n 'apple 1'
У нас победитель питонист.
скобочка в конце
самофикс
задача для долбаебов. если ты не придумал за 2 минуты решение у себя в голове, то иди нахуй из вкатывания/айти
На счет крупной международной незнаю, но вообще норм. Я бы засчитал.
Если хотите реальную задачу с собеса для вкатунов, то вот:
Дан массив из n целых чисел и связный список из n целых чисел. Одна функция проходит от первого до последнего элемента массива и считает сумму чисел, а другая делает то же самое со связным списком. Какая из функций отработает быстрее? Задача для c/c++, но по идее должно работать в любом другом нормальном языке, где массив и связный список устроены так же.
Дан массив из n целых чисел и связный список из n целых чисел. Одна функция проходит от первого до последнего элемента массива и считает сумму чисел, а другая делает то же самое со связным списком. Какая из функций отработает быстрее? Задача для c/c++, но по идее должно работать в любом другом нормальном языке, где массив и связный список устроены так же.
И как ты предлагаешь оптимизировать словарь?
$ fruits=(mango cherry banana cherry grape mango apple cherry banana) ; echo ${fruits[@]} | sed 's/ /\n/g' | sort | uniq -c | sort -r
3 cherry
2 mango
2 banana
1 grape
1 apple
а где программировать-то?
Что такое связный список?
Массив отработает быстрее, так как доступ за O(1), а у списка доступ за O(n)
Здесь алгоритмическая сложность одинаковая O(n).
А что будет быстрее, зависит от реализации связного списка. Они бывают разные, типо с поддержкой многопоточности и без и т.п.
Я бы доебался до multimap, он тут не нужен, можно обойтись вектором + std::sort. И еще ты строки копируешь лишний раз, лучше вместо этого ссылки сохранять
Если ты идешь подряд, то шаг тоже за О(1)
Какой же уебищный синтаксис все-таки. Говно говна, аж в глазах рябит.
шарпопитушня проснулась все в write-write оптимизацию
>у списка доступ за O(n)
При доступе к следующему элементу O(1) же
Мы считаем циклом в одном потоке. Если тебе нужна конкретика - считай что мы работаем со стандартными плюсовыми контейнерами
да, но я подумал там по индексу ведь анон написал такая же функция. если подряд, то одинаково, учитывая что операции в RAM
with pre_calc as
(
select
fruit_name,
count(fruit_name) as fruit_cnt
from fruicts
group by fruit_name
)
select * from pre_calc
order by fruit_cnt desc
(
select
fruit_name,
count(fruit_name) as fruit_cnt
from fruicts
group by fruit_name
)
select * from pre_calc
order by fruit_cnt desc
Массив будет быстрее из-за кэша.
Не словарь надо оптимизировать, в решении другие косяки монут быть. Избыточные структуры, лишнее копирование и т.д.
hashmap
toString
/thread
Ты собес не прошел, сорян
Однохуйственно по скорости
Мне помело, пожалуйста!
Не очень-то и хотелось вашей дрочьбой заниматься. Это я так спросил, походя.
Ну совсем одинаково ты все равно не сделаешь, у списка оператора [] либо нет, либо он по-другому работает
Да, именно такой ответ и ожидается.
почему еще никто не отправил решение на божетсвенном питоне??
>Я бы доебался до multimap, он тут не нужен, можно обойтись вектором + std::sort
Но ведь при вставке в multimap элементы автоматически сортируются, сложность вставки O(log n). А если мы вставляем в вектор и потом сортируем его, сложность сортировки будет O(n*log n).
По какой причине лучше НЕ использовать multimap здесь?
>еще ты строки копируешь лишний раз, лучше вместо этого ссылки сохранять
Соглы.
const xs = [
'mango',
'cherry',
'banana',
'cherry',
'grape',
'mango',
'apple',
'cherry',
'banana',
]
xs.reduce(
(acc, curr) =>
acc[curr] ? { ...acc, [curr]: acc[curr] + 1 } : { ...acc, [curr]: 1 },
{},
)
js
amounts = {}
for f in fruits
if f in amounts:
amounts[f]++
else:
amounts[f] = 1
print(amounts)
Мне не хватило мозгов чтобы функциями решить, но у меня и язык не тот
свифтопидорас чуть выше
у тебя на питоне будет default_dict
from collections import Counter
fruits = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"]
Counter(fruits)
У меня бы ты собес не прошел, питонист недоделанный.
А ты бы у меня собес не прошел
Нехуй нахуй каунтер использовать в вопросах по алгоритмам
И всё? Да я сеньор.
4 минуты.
мимо даже не вкатун
Гавнокодеры-индусы
Нахуй вон из айти
походу наоборот единственный натурал
Если контора у тебя просит что-то написать что заменяется .sort или встроенной в язык функцией/коллекцией и она при этом не FAANG - встаешь и уходишь, можешь в ебальник хрюше плюнуть(потому что девочке в лицо плевать приятнее чем толстому старому джависту)
а, ну да
минут за 5 сделал
мимо сеньор-наносек
Вот этот правильно решил, остальные гавноеды дешёвые
Ебать ты стажёр. На собесах хоть раз был?
Я подозреваю, что константа в мультимапе заметно хуже, как минимум потому что у тебя два прохода получаются. Но если бы ты смог на собесе свое решение обосновать, его скорее всего бы зачли
хуй будешь, бешенка обиженая?
по твоему подрыву можно определить асимптоту
твоего высраного пальцами кода
Ещё один быдлокодер
Так получилось что только в роли собеседующего, но никто пока в ебальник не плюнул, а очень хочется.
>задачка на алгос
>юзает хуйню которая сделала все за него
ебало интервьевера представили?
В чем он неправ?
Сочувствую.
На подобных собесах спрашивают алгоритмы, а не знания готовых методов
але а где лямбды, выписан.
<?php
int $count;
$output = [];
for($i = 0; $i < count($fruits); $i++) {
$count = 1;
for($j = 0; $j < count($fruits); $j++) {
if($i === $j) continue; // саму себя не считаем, пропускаем
if($fruits[$j] === $fruits[$i]) {
$count++;
}
}
$fruit = [$fruits[$i] => $count];
$output[] = $fruit;
}
foreach($output as $key => $val) {
echo $key . " " . $val . PHP_EOL;
}
без гугла, ~6мин
Я его за эту хуйню выписал из программистов
Жря спрашивают
Не, хуйня.
У вас на пэхапе нет ассоциативных массивов или хэшмеп?
и на че ее поправить?
default dict у тебя есть в питоне
Древняя письменность
база
кринж
пидорас
ВЖЖЖЖЖЖЖЖЖЖЖ
String[] fruits = {"mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"};//1905
String[] names = {"mango", "cherry", "banana", "grape", "apple"};
int[] ns = new int[5];
for(int i = 0; i<fruits.length;i++)
{
String current = fruits;
if(current.equals(names[0])) ns[0]++;
if(current.equals(names[1])) ns[1]++;
if(current.equals(names[2])) ns[2]++;
if(current.equals(names[3])) ns[3]++;
if(current.equals(names[4])) ns[4]++;
}
int buf;
String bufs;
for(int i = 0; i<5; i++)
{
for(int j = 0; j<5; j++)
{
if(ns>ns[j])
{
buf = ns;
ns = ns[j];
ns[j] = buf;
bufs = names;
names = names[j];
names[j] = bufs;
}
}
}
for(int i = 0;i<5; i++)
{
print(names+ns);
}
20 минут после открытия треда, без автозаполнения
студент
Сортировка должна быть от большего к меньшему.
неа. Почему хуйня?
читай
я думал ты мап предложишь юзнуть
answer = {}
fruits.map(el=>{
if (el in answer){
answer[el] += 1
} else {
answer[el] = 1
}
})
fruits.map(el=>{
if (el in answer){
answer[el] += 1
} else {
answer[el] = 1
}
})
Потому что показывает отсутствие у тебя алгоритмической базы
Могу вкатываться на джуна?
мап, дикт, хэша - всё едино.
В классическом алгоритме именно это и используется
Да, молодец
ладно, похуй. из программистов то зачем выписывать? тем более если все едино
Незнание базовых структур данных для твоего языка выдаёт в тебя курсового вкатуна, который ничем не интересуется кроме видосиков
А требовалось умение придумать алгоритм или знание функций array_unique и array_count_values?
Со стековерфлоу код спиздил. Всё правильно сделал.
А как правильно?
Айти боги c++ рейт мой вариант пожалуйста
Блять. Я не программист, но даже я, вижу что это кал ебаный. Эти циклы обоссаные.
>придумать алгоритм
Ты даже про нотацию "О" большого не знаешь, куда там тебе. И не придумать, а реализовать классическое решение
var result = [Int]()
var resultFruits = [String]()
var count = 0
let max = fruits.count
for i in 0..<max{
let currFruit = fruits
count = 0
for fruit in fruits{
if fruit == currFruit{
count = count + 1
}
}
result.append(count)
resultFruits.append(currFruit)
}
var myDictionary = zip(result, resultFruits)
print(myDictionary.sorted { $0.1 < $1.1 })
var resultFruits = [String]()
var count = 0
let max = fruits.count
for i in 0..<max{
let currFruit = fruits
count = 0
for fruit in fruits{
if fruit == currFruit{
count = count + 1
}
}
result.append(count)
resultFruits.append(currFruit)
}
var myDictionary = zip(result, resultFruits)
print(myDictionary.sorted { $0.1 < $1.1 })
import re
fruits = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"]
a = list(set(list(zip(fruits, [ len(re.findall(x, "".join(fruits))) for x in fruits]))))
a.sort(key=lambda x: x[1])
for i in reversed(a):
...print(i)
Базированно, прошёл в клуб литкода уровня EASY
>Незнание базовых структур данных для твоего языка
Я конечно могу ошибаться и обидеть любителей кодить на брейнфаке, но все эти структуры данных обычно универсальны для всех языков. Может, я не знаю, в каком-нибудь языке линкед-листы встроены, но вся классика(анал, минет) одинаковы во всех языках
ты то кто бля
он же написал 4 раза нахуй default_dict
не слушай его бтв, один хуй и так задача решается,
Наносеков полон тред!
Если у него нет defaultdict, то решается в ОДИН проход.
Я не просто наносек, но ещё и литкод дрочу каждый день
А как определить количество фруктов, лол. С потолка взять?
мимо не погромист и кол в матеше
И что тут сложного то? Пробегаемся по массиву, записывая в новый двухранговый массив/список название фрукта(если его еще нет в списке) и +1 в его количество. По двухранговому массиву для записи тоже придется пробегать каждый раз, при обработке элемента основного массива. Далее двухранговый массив просто сортирую и вывожу результат. Это решение, наверное, не эффективно, но я даже не джун, так что как это сделать быстрее и не обязан знать(но могу попробовать погуглить).
Это реально типо сложная задачка? Серьезно? Это не троллинг?
>А как определить количество фруктов, лол.
Посчитать
Окай ладно не придумать алгоритм, а найти решение поставленной задачи, чтобы было что клиенту показать, пока классическое решение не реализовано
Это троллинк, конечно.
Хотя для НЕЗНАЮЩИЙ это тяжко
Я не умею такого решать и не знаю откуда у вас в коде без упоминания количества в финальном списке он появляется даже, лол. Я ручная макака тестировщик
прийти на рынок и посмотреть, что сложного-то?
Твоё классное решение для клиента СИЛЬНО зависит от быстродействия. Так что эффективно писать нужно с самого старта
пчел... для этого есть свой метод
Подсчёт, сортировка, вывод. Хули ебало скрючил?
Ну так за твое решение тебе подсрачник дадут, в этом то и суть сделать это за минимум записей, памяти и пробегов.
Так то можно его разбить на кучу отдельных элементов каждый в своей переменной и пересравнивать их друг с другом, добавляя в новый лист, вообще заебись будет
>свой метод
На собесе будешь нахуй послан за такое
За такое надо убивать...
>int[] ns = new int[5];
Хуйня ебаная сразу же отсюда
ну пчел, это жи stl
циклы:
1 - редьюс
2 - сорт
3 - вывод
сегодня мы узнали что писюнисты не только любят сосать хуи,
но и ломать ребра ради самых маленькиъ
Да не трясись ты
>сегодня мы узнали что
Но самое крутое это было бы применить тут очередь с приоритетом.
>памяти
Ой дура ебанаяяяя. Ты бля с пентиума первого капчуешь? У меня 32 гига мне похуй на твою память, если будет мало заставим негров больше руды копать и больше плашек сделаем. Сейчас бы белый господин беспокоился о памяти. Хааааа.
[code]
const fruits = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"]
console.log(
fruits.reduce((result, one) => {
if (one in result) {
result[one] += 1
} else {
result[one] = 1
}
return result
}, {})
)
[/code]
ну как-то так хз, вроде работает
А, точно, еще надо сортировать.
Вот из-за таких говно-макак как ты, современные 2д пиксельные инди платформеры весят по 50 гигов нахуй.
А сортировка где? В условии это выделенно жирным шрифтом. Специально для таких невнимательных.
и да, мне похуй что я мог в мапе все вывести
Красота блеать.
const fruits = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"]
console.log(
Object.fromEntries(Object.entries(fruits.reduce((result, one) => {
if (one in result) {
result[one] += 1
} else {
result[one] = 1
}
return result
}, {})).sort(([_, value1], [__, value2]) => value2 - value1))
)
Как я и сказал: я и не претендую даже на джуна, но погуглив/подумав - можно, конечно, найти решение получше.
Да, молодец, засчитано.
Кстати, изначально, это задача для JS, от собеседующего ожидается, что он знает что такое map и reduce и умеет этим пользоваться. Так что не переживай на счет мапа
мимо ОП
Сижу с мобилы. Но это же делается двумя строками в пандам. В чем цимес?
Если что я даже не Джун. Часов 40 учу питон только.
Ну там дописать чуть. Сути не меняет
Reduce тут не нужен
>в пандам
Тебя не готовые методы спрашивают, а алгоритмическую базу на собесе
Для меня, как для собеседующего, это ключевой момент задачи. Суть меняет.
задача решается за одну сортировку и прогон исходного массива. Дополнительную память выделяем только на один счетчик. Ваши дикты хуикты не нужны
Какая же LINQ нечитаемая параша, пиздец просто
Функциональщина в C# выглядит как гавно
у тебя манго 2 выше черри 3
>Дополнительную память выделяем только на один счетчик
ну реши)))
покажи красоту
Не знаю, насколько решение плохое. Сам не программист и на него не учился. Так, иногда по работе пишу для себя мелочёвку. Три минуты на всё (но я в IDE делал).
Я весь код в проекте так переписал, чтобы не уволили.
В условии порядок не важен был, молодёж.
мейби так?
>От большего к меньшему. Примерно как на рис. 1.
> В условии порядок не важен был, молодёж.
> Нужно посчитать их и вывести в консоль пары название-количество (можно количество-название, порядок не важен).
> От большего к меньшему. Примерно как на рис. 1.
Reduce тут не нужен
Поэтому всё и переписал на Linq, чтобы не уволили.
твой фор делает тоже самое что редьюс
for не изменяет исходного массива
Циклы не нужны
Нужны. Языки без циклов - уёбища типо хаскеля
Блять какая же нечитаемая параша на js пиздец просто
while True:
print("ты пидор")
print("ты пидор")
На ЛЮБОМ языки можно писать уёбищно или красиво
tests = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"]
amounts = []
for ouf in set(tests):
amount = 0
for inf in tests:
if inf == ouf:
amount += 1
amounts.append((amount, ouf))
for f, a in amounts:
print(f, a)
ваше мнение программисты
amounts = []
for ouf in set(tests):
amount = 0
for inf in tests:
if inf == ouf:
amount += 1
amounts.append((amount, ouf))
for f, a in amounts:
print(f, a)
ваше мнение программисты
Тред не читал, решение с ходу пикрелейтед.
мимо синьор-пихон-девелопер
мимо синьор-пихон-девелопер
>defaultdict
Действительно, сеньор.
хуевый из тебя синьер
kotlin - сладкий + патриотичный
ты сортировку проебал
Аргументы?
Соре, когда ты юзаешь лапшу из функционального подхода получается говно объект.мап.редьюкс.хуяксхуякс(хуй, пизда => врот ебать+1 || 0) джигурда)
охуеть как читаемо
вон в начале треда на плюсах пара циклов и все понятно сходу
бля отсортировать забыл короче перед последний циклом amounts.sort()
>ouf
>inf
>f,a
Гавно
ты задачу блять сделал неправильно
круто
Не спорю, всрато.
Задание жопой читал. Исправился.
Скажи, Раст это на самом деле троллинг такой, ну типа как Пони?
ты еще глаза себе не выжег? по скольку ты сидишь в иде без перерыва? шрифт не убивает?
Охуенный язык
Жаль его пидоры сгубили
Хуярю из массива список, создаю цикл фор со счётчиком количества, записываю в новый словарь пару : значение, вывожу тебе
У тебя C++ странный, наверное C++30.
Какой же уёбищный синтаксис, всё таки.
язык красивый и не понятный, изучать его конечно не буду, но понравилось
А сортировка где?
Хули непонятного, тут выглядит как C++
>Есть массив фруктов
function countFruits(fruits) {
let countFruits = {};
fruits.forEach(function (x) {
countFruits [x] = (countFruits [x] || 0) + 1;
});
return countFruits
}
Задай нормальні задачі а не свою хуйню лол
Где сортировка, вкатунище?
Ещё один еблан.
крутой яп, но синтаксис выглядит перегруженным
Да где перегруженный то?
Только mut непонятно что делает
Ещё один еблан.
Да не, серьёзно, я на нём ещё и на работе пишу.
С глазами всё OK. А чё не так-то с пикчей? Контраст слишком высокий?
кек засчитан
Да вот в 13 строчке, ок Vec<&str> понятно что будет вектор из стрингов& это типа че означает что в нем будут литералы а не ссылки какие? Также неясно нахуя вот эта конструкция = vec!
Типа полюбому вектор, а не что-то другое, сразу мы не поняли да что объявляем?
На шарпе один хуй вся работа уже сделана до тебя.
string[] fruits = { "mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana" };
foreach(var fruit in fruits.Distinct().Select(f => new KeyValuePair<string, int>(f, fruits.Count(fc => fc == f))).OrderByDescending(f => f.Value))
Console.WriteLine($"{fruit.Key} - {fruit.Value}");
string[] fruits = { "mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana" };
foreach(var fruit in fruits.Distinct().Select(f => new KeyValuePair<string, int>(f, fruits.Count(fc => fc == f))).OrderByDescending(f => f.Value))
Console.WriteLine($"{fruit.Key} - {fruit.Value}");
Это означает, будет коллектия из указаталей на строки
я посмотрел на скрин, и мне шрифт прям как иглы в глаза. не представляю как на такой смотреть минут 15 хотя бы, но все на свой вкус и цвет, не осуждаю
-_-
>Какой же уёбищный синтаксис, всё таки.
А где не уёбищный кста? В хаскеле с питоном?
Ну джава, например, няшно выглядит.
неиронично в руби
<3
Да, в питоне.
Соглы. жаль, язык умер
Приходится на дрисне писать
>[@]} | sed 's/ /\n/g'
Ебаные програмисты, а в чем тут логика этих закарючек то?
Это не программист писал
print(sorted(ans := list(zip(set(a), list(map(lambda el: a.count(el), set(a))))), key = lambda el: el[1]))
Смогут ли вкатуны в пихтон осилить это?
Смогут ли вкатуны в пихтон осилить это?
>Да вот в 13 строчке, ок Vec<&str> понятно что будет вектор из стрингов& это типа че означает что в нем будут литералы а не ссылки какие? Также неясно нахуя вот эта конструкция = vec!
Надпись Vec<&str> это автоматически выведенная подсказка (как и все остальные надписи такого цвета), в тексте программы её нет.
>вкатуны
Ты и сам быдлокодер
Научись программировать, а потом выёбывайся
что не атак? В курсах от fuck brains такого не было?
Да я уже понял, сатанист какой-то
Написал однострочник - сдохла мать
Нодискасс
А чего сложного?
Вынимаешь все из скобочек в одельную строчку и читаешь если в голове не умещается
чего злой такой?
Стажа много.
Я на perl мог бы ещё более задроченую хуйню написать. Но зачем? Когда вырастешь - поймёшь, что ценится читаемый и очевидный код, а все эти однострочники - исключительно дрочить своё чувство ЧСВ.
Это серьезно? Это же школьная задачка, я тебе на логическом мнимом языке напишу, потому что мне впадлу вспоминать другие (а знаю я только язык паскаль и феню)
Начало
Тип:Массив(яблоко;апельсин;Грейпфрут;Банан);
(Другие переменные объявлять не хочу, по тиму пузырей-хранилищ)
Яблоко=1,апельсин=40,грейпфрут=3,банан=11;
Условный цикл n+1:
Яблоко и прочие фрукты=проверка массива(переменная пузырь=n) (n) если пузырь=0 значит я пидорас p(вообще для каждого фрукта лучше свой, чтоб не выводило каждый раз яблоко=3, яблоко=3)=условный фрукт
Конец
А если я тупой и надо стринг в число и вытощить просто буквенные данные из масива (просто я нихуя не понял задачу) то тут... а хуй его знает... можно сделать так чтоб код записал в блокнот эти буквы и удалял по одной при проверке пока не найдет числа и потом сопоставить эти числа, до тех пор пока записи не кончатся. И так от большего к меньшему... если я опять нихуя не понял, поясните плез
А, да не, я тоже не настаиваю. Начертание у шрифта специфическое, это я признаю, но как-то вот прижился он уже у меня.
https://typeof.net/Iosevka/
Похуй, я api на mulesoft-e клепаю
Ну я бы перебрал массив по одному, записывая результаты перебора в хеш-таблицу: ключ фрукт, значение число повторений, если фрукт новый, создаётся новый ключ, если старый - значение увеличится на 1. Потом перебрал бы получившийся словарь на вывод в консоль.
Мимоджун. Возьмёте на стажировку?
Ещё один еблан.
Пихаем этот кал в мапу "название фрукта" - количество, сортим пары по значению, всё блядь.
Вкатывальщики рыли не могут это решить что ли?
А как правильно?
Бегло прочитал и увидел что ещё отсортировать надо, тогда вот:
> самое очевидное и простое решение
> еблан
Нахуя нужен такой ЯП, где без подобных подсказок не обойтись? Язык тупо перегрузили спецсимволами, из-за чего код очень тяжело читается. При этом не завезли инкремент и интерполяцию строк, приходится принтлн писать как в 1995. Спасибо, что хоть без %s. Зато скобки можно не писать, чтоб всё окончательно в кашу свалилось. Ну говнина же, идея была хороша, а реализация сдохла, не родившись.
Тут всë вполне себе читаемл. Тебе нужно больше тренироваться
Тимлиду расскажешь где там читаемо, маня.
>не выполнил условия задачи
>имплаин не еблан
.sort
Бесят такие как ты, быстро хуячат тикеты, постоянно их ревьювить, а багов пизда.
Хуёрт. Как ты по значению сортировать собрался? М, уёба?
сортировка
А у вас тесты писать на свой код не заведено?
Так я вкатун, мне пока можно
Итак, половина вкатунов не могут даже прочитать задание целиком.
Вывод: анон, если ты умеешь читать - у тебя есть шансы в IT.
Вывод: анон, если ты умеешь читать - у тебя есть шансы в IT.
Хз что такое массив
>При этом не завезли инкремент и интерполяцию строк
Чё эт не завезли-то? Вот интерполяция. Я просто по старинке пишу.
Инкременты да, но не факт, что они повышают читабельность из-за их возможности являться выражением, возвращающим какое-то полезное значение, так что и без них можно написать x += 1, зато абсолютно явно и никакая тварь не будет кривляться в моих исходниках со своими --x x++ ++x x++ + --y и так далее.
Маня это ты, челик))) На полном серьёзе сидишь здесь и обсуждаешь читаемость решения задачки которую мы в 9 классе решали. Душно
ОП, меня бы взяли на работу?
fruits = [хуемое]
counts = [set() for i in range(1000)]
for f in fruits:
found = False
for i in range(1000):
if f in counts:
counts.remove(f)
counts[i+1].add(f)
found = True
break
if not found:
counts[1].add(f)
for i in range(999, 0, -1):
for f in list(count):
print(f, i)
fruits = [хуемое]
counts = [set() for i in range(1000)]
for f in fruits:
found = False
for i in range(1000):
if f in counts:
counts.remove(f)
counts[i+1].add(f)
found = True
break
if not found:
counts[1].add(f)
for i in range(999, 0, -1):
for f in list(count):
print(f, i)
Я на фронте. Тут тесты писать нецелесообразно, быстрее править баги. Их, возможно, пишут только крупные фирмы, вроде яндексов, где большая текучка людей, длинные сроки и куча джунов.
Плюс баги могут быть уровнем выше чем тесты, к примеру хотели в аналитике выводить одну хуйню, а вывели другую, но похожую. Норм чел бы уточнил у бизнеса, а торопящийся бы захуячил первое что увидел и потом тикет возвращается.
нет
Индийский программист в треде, а ну все быстро окунулись в говнокодный Ганг!
>нет автодополнения
Когда такое вижу спрашиваю: на рабочем месте IDE нет? А почему тогда на собеседовании нет? Смотрю на жалкие попытки оправдаться и ливаю с собеса
Ничего умнее не придумал. Есть идеи как улучшить?
Использовать хештаблицу для подсчета. Записать результат в массив. Отсортировать массив квиксортом. Сложность NlogN.
тимлид
> Есть идеи как улучшить?
Написать на нормальном языке, а не на этом говне.
Мне за этот язык нормально платят, так что этот совет мимо
Допустим у нас крупный проект на миллиарды строк и миллионы файлов и если включить автодополнение, то твоя иде будет неделю из комы выходить.
SELECT "name", count() FROM "data" GROUP BY "name" ORDER BY count() DESC;
В таком легаси говне без нормальной архитектуры тем более работать нельзя, это убивает любовь к программированию на корню
Наркоман, никто так не пишет.
А зачем тебе в IDE держать открытыми миллионы файлов во вкладках?
>у нас крупный проект на миллиарды строк
>пишем его в нотпадах
А ты хорош...
При чем здесь вкладки. Ты начнешь вводить буквы и тебе на каждую букву иде будет сыпать миллиарды вариантов автоподбора.
Ну настрой IDE, чтобы только синтаксис и зарезервированные слова подбирала, че как маленький? Почемучка какой-то мерзкий
>while
Проиграл
Помню у меня такой же был вопрос на экзамене по алгоритмам. И это было самое легкое из всех билетов - задачи по графам и деревьям
Я один такой тупой что ли сука
лучше бы меня убили в зародыше
лучше бы меня убили в зародыше
Где-то полторы минуты
мимомиддл
и што не так
Это просто не твоë иди просто тебе не интересно, расслабся и найди то, что тебе по душе. Я вот после проги фитнес тренером захотел стать
кресты в 2022
Лол кек
выкатился из фитнес-тренера в кодинг
Коллеги уже заебали мне мемы типа таких кидать
Тред не читал, задача для урока информатики в младшей школе.
Тупая макака не может в текстовые фильтры поэтому приходится прикреплять ответ скрином.
ВЖЖЖЖЖЖЖЖЖЖЖЖ
Гугланул только первые две строчки, т.к. импорты где какие лежат не помню. Норм?
import java.util.Map;
import java.util.HashMap;
public class Main
{
public static void main(String[] args) {
String[] fruits = new String[]{"mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"};
Map<String, Integer> fruitCount = new HashMap<>();
for (String fruit : fruits) {
if (fruitCount.get(fruit) != null) {
fruitCount.put(fruit, fruitCount.get(fruit) + 1);
} else {
fruitCount.put(fruit, 1);
}
}
fruitCount.forEach((k, v) -> System.out.println("%s: %d", k, v));
}
}
21 секунда.
php макака
php макака
Проебал разметку
Джава настолько уродилива, что даже запихивание ее в двач без отступов делает ее менее поганой.
Разве разрешалось использовать ленивые функции? Смысл же в реализации самого алгоритма
Нет, не норм, сортировку проебал. Читай условие внимательно.
function countFruits(fruits) {
let counts = {};
fruits.forEach(function (x) {
counts[x] = (counts[x] || 0) + 1;
});
const sorteDlyaDalbayobivZDvacha = Object.entries(counts).sort(
(a, b) => b[1] - a[1]
);
sorteDlyaDalbayobivZDvacha.forEach((data) => console.log(data.join(" ")));
}
тримай, айті для підарасів і лохів
сасайти
Ну в оп-посте ничего не сказано про какие-то ленивые функции. Я даже не знаю что это такое. Если бы поставили задачу написать на работе — я бы написал примерно также (только ввёл бы одну дополнительную переменную). Если бы надо было оптимизировать, я мог бы жёстко заоптимизировать, но сейчас это было бы premature optimization.
на собесе по рукам бы дали
Вывод консоли показываете. Тут 8 из 10 сортировку проебывают. ОП спецом жирным выделил условие вывода.
К счастью меня уже несколько лет не просят кодить на собесах.
Сейчас у всех серьезных фирм по 3-4 собеса на hackerrank
Только с несерьёзными кандидатами.
это база. в любом случае на решение чтоб джунам отдать пофиксить сойдет
В таких как disney, netflix, google, amazon, uber - у всех обязательный кодинг. Или ты уже в такой фирме работаешь и можешь в подобную перейти без собеса? Поделись
Очередная блевотина на ручную итерацию по массиву и раскидывание по стекам? Джавадебилыиличтоэтоутебя реально этим на работе занимаются, лол?
> В таких как disney, netflix, google, amazon, uber - у всех обязательный кодинг.
Зачем идти в эту выгорательную парашу? Чтобы что? Это для нердов-анальников, а не для нормальных людей.
Лол, а че тут решать?
На пхп ебашишь два форейча, делаешь ещё ассоциативный массив, в котором названия будут индексами.
В одном форыче плюсуешь результаты, во втором выводишь на экран ответы.
Не видел ни на одном из собесов каких-то тестовых задач кста, тестовые задания - да.
Задачи на собесе - нет.
Технические вопросы на собесе - да, и то только на одном.
Рейт. Сортировку пока не придумал, как написать, но думаю там if-ами тоже легко можно.
Престиж, бабки. Вот сколько тебе платят в чистых, если не секрет?
Так тут ничего нет, кроме занесения данных в словарь.
мужик, оставь телегу, отправлю оффер
Какой же ты уебок, у меня аж руки затряслись с твоего dict1.update({i : 0})
Ты про get слышал что-нибудь? Я бы не сдержался и прямо на собесе тебе ебальник бы набил.
Какой престиж работать по найму кодомакакой, лол?
Сколько мне платят это секрет. Мне на жизнь хватает.
Если выложишь своё фото с флажком в жопе и супом, так уж и быть, нарушу NDA.
Из той же серии по сути алгоритмы,только чуть дополнена задача.
Программа считает буквы из текста на английском (латинские буквы) и выводит их по частоте от топа к низу.
Взял рандомный художественный текст пик1.
Прогнал через программу и получил результата на пик3.
Сравнил с википедией пик2.
А ты неплох. Пойдёшь к нам лидом?
В серьезной конторе за серьезный прайс - престижно. А ты, судя по всему, не такой уж и серьезный кандидат.
и че ты предлагаешь-то? присваивать dict1.get(0)+1? если да, то я бы сам тебе ебало набил
Я не знаю насколько я серьёзный кандидат, но я тебе в рот нассал. Пока никаких пруфов наличия хоть стажировки хоть в мухосранской галере я от тебя не видел, холоп.
Лучший в треде
А вот это действительно забавно. Прямо сейчас десятки двачеров достали свои блокнотики с цветным текстом и на полно серьëзе пошли всë это кодить. Имаджинировади всё эти ебальники?
Сорямба, вот с сортировкой и консолью, на время можешь не смотреть, это контекст теста поднимался.
fruit_amounts = { }
fruit_amounts.default = 0 # если в хэше нет какого-то ключа, то обращение по этому ключу вернёт 0
fruits.each do |fruit|
fruit_amounts[fruit] += 1
end
Два форэйча, охуеть просто
fruit_amounts.default = 0 # если в хэше нет какого-то ключа, то обращение по этому ключу вернёт 0
fruits.each do |fruit|
fruit_amounts[fruit] += 1
end
Два форэйча, охуеть просто
Ты заебись написал. Это каноничное решение на шарпе.
мимо ОП
Дополню: Писать свою сортировку не надо. Можно использовать библиотечный sort, map, reduce, хешмапы, ленивые функции, генераторы с yeld return и все, что в голову придет. В оригинале это задача не на чистоту кода, не на скорость, а проверка, умеете ли вы пользоваться продвинутыми функциями языка или кроме циклов ничего и не знаете. Вас специально будут толкать на "нешкольное" решение.
еще один еблан
Как блядь эти редусы и мапы освоить? На чем потренироваться? Я минут 7 пытался вспомнить как с ними работать и за 2 написал алгоритм на обоссаных форах так и не вспомнив.
Родина им дала using namespace std; прописывай, прописывай using namespace std;. Не хочу, хочу жрать говно! Это айти?! Это айти?! Суки… Мудачьё — программисты.
а если серьезно, то чисто решил. Красава
Бля, а почему гуглить нельзя? Ну не помню я точно все особенности своего языка. Нужно группировать и всё вроде
ты спрашиваешь того кто не решил задачу и запостил код без сортировки
Велосипеды не нужны
А, лол, и правда. Ну очередной признак высосанной из пальца хуйни, в реальной задаче, где нужно было бы что-то посчитать, сортировать нахуй не нужно. Сортировка - первый признак алгосодебила, ни дня в жизни не работавшего в айти.
for key in dictionary:
dictionary[key] = dectionary.get(key, 0) + 1
Пидорас ты тупорылый.
Ну я думал что он с SO спиздил. А так похуй на сортировку потому-что там нехуй дописывать.
Кстати, ответ на свой вопрос уже нашел.
for key in array:
dictionary[key] = dectionary.get(key, 0) + 1
быстрофикс
я так и написал в посте. не представляю как с таким как ты работать. сочувствую твоим коллегам
Ну такой вот псевдокодик (хеш можно выполнить, но тогда надо добавить ещё предыдущего и энкью научить работать в две стороны, а я с телефона).
class Pair {
int count = 0;
string name;
Pair next;
function Pair(string name) {
this.name = name;
}
function enque(Pair p) {
if (count < p.count)
next is null ? next = p : next.enque(p);
else {
p.next = next;
next = p;
}
return this;
}
function print() {
echo "#{name}: #{count}";
next.print();
}
override function toHash() => name.toHash()
}
array input = ["1", "4", "8", "8", "2", "2", "8"];
Pair max;
Hash<Pair> pairs = new();
foreach (val in input) {
relatedPair = countMap[val] || (countMap[val] = new Pair(val));
if (max.count < ++relatedPair.count || max is null)
max = relatedPair.enque(max);
}
max.print();
class Pair {
int count = 0;
string name;
Pair next;
function Pair(string name) {
this.name = name;
}
function enque(Pair p) {
if (count < p.count)
next is null ? next = p : next.enque(p);
else {
p.next = next;
next = p;
}
return this;
}
function print() {
echo "#{name}: #{count}";
next.print();
}
override function toHash() => name.toHash()
}
array input = ["1", "4", "8", "8", "2", "2", "8"];
Pair max;
Hash<Pair> pairs = new();
foreach (val in input) {
relatedPair = countMap[val] || (countMap[val] = new Pair(val));
if (max.count < ++relatedPair.count || max is null)
max = relatedPair.enque(max);
}
max.print();
Написал вашу хуйню на CL, но не могу скрин загрузить из-за хуевого инета.
В мапу хуячишь, где ключ - ебучий фрукт, значение - количество ёпта. Потом мапу выводишь. Лень писать, я уже сотню таких решил.
Нихуя не понял, а как ты ключи раздал без update? В твоем варианте все ключи будто в словаре уже прописаны
мимо
>хеш можно выпилить
>связный список
дальше не читал
> a4.png
Очень плохая реализация, split и lower для строки засирают память и в принципе нахуй не нужны, но самое страшное нет поддержки юникода. Это даже не уровень джуна.
Сука я хеш ещё и переименовал после инициализации, countMap это pairs очевидный.
Что не так с ним? Я серьёзно если что.
Решил за 14 минут, 12 из них я забыл как сортировку объектов делал, вспоминал без гуглежа. Немного знаю js так как тыкался в нем около месяца, теперь меня возьмут на погромиста 300к/наносек?
Грязь ещё та. Решил за 3 минуты, но гуглить пришлось. Я не задрот, чтобы наизусть знать весь синтаксис и методы
Мимо сеньор 200к
Мимо сеньор 200к
зачем его использовать, если ты хз
не удаляешь элементы из середины списка
Ты хуйни понаписал в обоих постах, и мы бы тебя ни за что не взяли на работу, долбоеба такого, так что тебе бы не пришлось с нами работать. Я бы еще и айчарку попросил тебя в чс кинуть.
Так у тебя не сортированный массив будет(точнее ваще объект)
Это условный пример синтаксиса, как гет работает.
А так вот так
Ну затем что я за один проход и подсчитываю, и сортирую.
>А так вот так
У тебя же
>dictionary[key]
выдаст ошибку при первой встрече с этим key
мужик, назови компанию
ок, я всё же прочитал, понял
за один проход сложностью эн квадрат в худшем случае
Мой колхоз
Серьезно? А как же ты тогда первое значение в словарь вообще заносишь?
Ебанные вкатуны, нахуй вы такие бестолковые?
Пописяла на мелкобуквенного дебила. Съеби с моих двачей, грязь.
спокнись
у тебя в enqueue ещё переполнение стэка случится
Типичная задачка на джуна, которую джун должен решать за 3 минуты (иначе его можно сразу выгонять из кабинета), миддл - за 5 минут, 2 из них вспоминая, как GroupBy правильно записать без IDE и автокомплита, а синьор - громко хлопнуть дверью с обратной стороны за то, что ему такие задачки задают.
Ща тебе расскажут, что при первом использовании ключа у тебя будет ошибка
А вообще ты тут самый адекватный питонист из всех, поздравляю. Не думал, что я столько говнокода увижу на такой простой задаче, а вы говорите, что в айти конкуренция большая.
перый форыч - пощитать фрутки
дальше метод сорт и вывожу в принты через форыч либо сразу если тустринг есть
Берете мидлом?
А я бы к тебе и не пошел.
У нас какая задача, алгоритм составить, или задачу решить?
Решение с каунтером показывает знание стандартной библиотеки. Потому что пройтись по списку и вкатыш может на втором уроке.
По-хорошему, если задача на алгоритм, то надо и структуру определить или задать конкретный язык.
тут к слову можно без джоина выйти через агрегацию + стрингбилдер что бы всё красиво в один линку.
Другое дело что так никто на проде не пишет
let
input = Table.FromList(spisok_opa_huesosa),
Grouped = Table.Group(input, "Column1", {"count_huev_v_zhopu_opa", each Table.RowCount(_)}),
Sorted = Table.Sort(Grouped, {"count_huev_v_zhopu_opa", Order.Descending})
in
Sorted
input = Table.FromList(spisok_opa_huesosa),
Grouped = Table.Group(input, "Column1", {"count_huev_v_zhopu_opa", each Table.RowCount(_)}),
Sorted = Table.Sort(Grouped, {"count_huev_v_zhopu_opa", Order.Descending})
in
Sorted
Ну или ПО МОДНОМУ ШОБЫ БУЛО
Не пиши хуйню, в интерпрайзе сортировка регулярно нужна, правда зачастую делается она на уровне БД.
Ну, во-первых, это ты просто не видел сеньоров, которые 20 лет на одном месте сидели полуадминами принтера и не могут даже fizz-buzz написать. Я тебе могу дать гарантию, что некоторые сеньоры обкакаются от этой задачи.
Во-вторых, не все языки могут так как линк и шарп. Если тебе запретить пользоваться линком, я готов бабки поставить, что ты серанешь немножечко в штаны и призадумаешься..
Обращаюсь ко всем любителям однострочников, лямбд и прочей пидорастии. Вашу хуйню не прочитать же "налету" нормально, приходится всматриваться и разбирать строку из символов и какой-то хуйни, но зато можно, повыебывались. Вот эта хуйня на циклах, например, легко читается
Дрочьба на байты и миллисекунды - очень специфичная штука
Жду оценку.
def sorted_dict(t:list) -> None:
d = {}
for item in fruits:
d[item] = d.get(item,0) + 1
res = sorted(d.items(), key=lambda item:item[1], reverse=True)
print(res)
эт за n^2 работает, альтернатива - merge_sort для листа таплов запилить, шоб за nlogn отработало
Ну хз, там агрегейту нужно передавать делегат с двумя параметрами, это будут скобки внутри скобок, а еще стрингбилдер - оно то, может, и в одну линку, но с джоином красивее.
Мне давали вот такое тестовое. Мне кажется, оно чуть сложнее чем у опчика.
Лол, помню в школе на олимпиаде по программированию была задачка "сколько нажатий на клавиатуру телефона нужно сделать, чтобы набрать заданную СМС". Так я ее на бейсике веером if-ов ебашил, лол.
Ну я покопротивляюсь, хотя и знаю, что ты прав. Преподам в уши ссал так, что одногрупы байки слагали, вспомню навык.
Не будет тут квадрата на неолимпиадном вхождении, я просто элс у последнего ифа в форыче проебал. Если он больше, то встаёт в макс, если меньше или равен - падает до первого равного или меньшего, самый худший сценарий - когда всех вхождений разное количество, а отсортированы они от большего к меньшему, но тогда получается, что уникальность элементов стремится к единице.
Я понимаю конечно, что это нихуя не так работает и строго говоря там реально квадрат, но этот квадрат может вылезти только на какой-то охуевшей бигдате, а в реальной практике алгоритм достаточно оптимален.
Не обязательно ебашить в одну строку. Тут к примеру на каждой строке видно какая происходит операция и 0 раздумий
это куда?? на транспортное направление?
Переполнения допускаю, говорю с телефона пишу, толком код не вижу, мог где-то проверку проебать (хотя прямо сейчас не понимаю, откуда ему там взяться, если в энкью приходит заведомо меньшее либо равное).
>Жду оценку.
Очень плохо, асимптотическая сложность большая. Выбирать алгоритм с наименьшей асимптотической сложностью это почти никогда не premature optimization
С неуказанной сложность по памяти и алгоритму решаю так за 15 секунд.
const arr = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"];
const newArr = {};
arr.forEach(val=>{
newArr[val]?newArr[val]++:(newArr[val]=1)
});
const sorted = Object.entries(newArr)
.sort(([,a],[,b]) => b-a);
console.log(sorted);
>split и lower для строки засирают память и в принципе нахуй не нужны
Это требовалось в условии задачи
>но самое страшное нет поддержки юникода
Этого в условии задачи не требовалось
>Это даже не уровень джуна
Ты прав. Это задача примерно после 10 часов изучения курса "введение в питон"
переполнение, потому что после рекурсивного вызова там есть ещё какой-то код
В итоге программистом стал?
Там всё решает за один проход по входной строке, а тут зачем-то сплиты какие-то напердолены, целые новые строки в памяти в нижнем регистре и.т.п.
Очень плохо, уровень студента первого курса.
Хз, я бы тупо в мапу загонял, и типа если есть то +1 к значению мапы. А если оптимизировать там хуё-моё, то уже думал бы там.
Посмотри ещё раз внимательно на свой скрин и извинись перед Рамзаном
> fruicts
ORA-00903: invalid table name fruicts
Мы вам перезвоним.
> 1366x768
> блядикс
Ебало этого дауна представили?
Почему задачи разного класса? 3 задачу еще смогу решить, но вот с парсингом не очень хорошо знаком. Вообще если сложить все вводные, то это вакансия на написание какого-то физического движка для визуализации/проектирования, либо на научные вичисления. Т.е. прога парсит файлик с формулами математиков, строит и заполняет структуры, после чего производит вычисления и строит изображение.
>Ну, во-первых, это ты просто не видел сеньоров, которые 20 лет на одном месте сидели полуадминами принтера и не могут даже fizz-buzz написать.
Так это не синьоры.
>Я тебе могу дать гарантию, что некоторые сеньоры обкакаются от этой задачи.
Нет, тогда это не синьор.
>Во-вторых, не все языки могут так как линк и шарп.
Почти во всех современных языках есть подобный флюэнт синтаксис для сортировки/группировки коллекций, решение максимум на пару строчек длиннее будет
>Если тебе запретить пользоваться линком, я готов бабки поставить, что ты серанешь немножечко в штаны и призадумаешься
Просто тогда задача займет не 1 минуту, а 3. В ней нет ничего сложного, это буквально физбаз. Даже линк ничего особо не скрывает, просто предоставляет более короткий способ записи. Уверен на 100%, что любой, кто ее смог решить на линке - сможет и ручками в цикле все перебрать и посчитать.
Не, стал моченым. Могу с чистой совестью максимально костыльно говнокодить.
Блядикс - это БАЗА, а вот скайп в 2022....
TreeMap да?
В небольшую конторку, которая в тот момент разрабатывала (для пиндосов) программу для лоцирования морского дна, и они искали юного матанопетуха-кодера.
эн квадарат это не про бигдату, это про то, что ты написал шизокод, который в сущности - сортировка пузырьком или что-то вроде этого
Блять забыл что keys берется от Object а не от самого объекта. Пришлось гуглить.
> в интерпрайзе сортировка регулярно нужна, правда писать код с ней не нужно
Ну охуенно, да. А ещё в интерпрайзе класть кирпичи нужно, чтобы офисы строить. Дальше-то что?
>без гуглежа
Почему в собесах это важно? Работа программиста это 99% гуглёж и прошлый опыт. Я без гугла никто (ну почти, просто всё займёт кучу времени)
Почему в собесах это важно? Работа программиста это 99% гуглёж и прошлый опыт. Я без гугла никто (ну почти, просто всё займёт кучу времени)
> буквы из текста на английском
Ебашишь массив интов , нормализуешь буквы через их ascii коды к индексам массива, обходишь текст, суммируя, считаешь полную сумму букв в массиве, выводишь и нормализуешь результат на лету. Изи.
Кстати парсинг был самой халявой, я даже гуглить не стал, как это нормально делается, просто заполнил рекурсивно дерево и применял дифференциал с нижних ветвей (за что получил пиздюлей на очном собеседовании).
>уровень студента первого курса.
Все так. Это самое начало обучения по курсу по программированию с нуля.
Хз, я бы туда не пошёл, пахнет нищетой. В студенчестве писал такое, сейчас бы даже не вспомнил.
Ну матан вроде не сложный, если "Вычислительные методы" не проебывал в универе. Получил вакуху в итоге?
дебил?
мимо
и ты обосрался
И сразу ссаными тряпками выгоняешься с собеса. Сдать такое хуже, чем сидеть тупить...
А как дифференцировать надо? Типо для каждой функции хранить её аналитическую производную и подставлять или нужно вычметодом напердолить в духе делим на дельта х 0.0001?
Ну и дрянь, господи. Сразу видно разницу между вкатуном и реальным разработчиком. Читать невозможно, переменные в ОДНУ СУКА БУКВУ, на строки не делишь. И хуже всего - ответ неправильный
ТЫ ЖАЛОК, МНЕ ПРОТИВНО ОТ ТВОЕГО КОДА
Что то это какой то ад адский. Неужели все прогристы с косинусами арифмитическими анусами работают?
У меня друг 200кннс говорит он просто jsonы на питоне гоняет и все. В дни когда из дома работает даже поспать может в рабочее время.
И в итоге довыебыывался что получил хуйню на выходе
Через словарь это делается, на С-подобных языках.
В ЖС для этого вроде HashSet юзается.
/тхреад
красивенько
> функции хранить её аналитическую производную и подставлять
This
Аноны, поясните. Мимо технарь но не программист, просто интересно слегка изучал с++ в начале уника по фану. По условию же нам не сказали решить общий тип задач, а дали конкретную, с конкретным массивом конкретных данных. Так в чём тогда проблема если задачу решить как в этом посте? По-факту решение есть. Ну надо ещё добавить второй массив 2*4 где будут числами закодированы фрукты, а по их количеству будет сортировка, каким-то методом в зависимости от извращений решающего судя по вики большинство простейших алгоритмов это Q(n^2) в худшем случае, так что не имеет значения.
Так вот, что не так с таким решением тогда?
Или если я буду вкатываться и идти на галеру потом то на собеседовании я должен буду продумывать логику HR на несколько кругов вперёд и сразу же делать не самый очевидный а и достаточно уместный код? Но почему тогда я не должен делать например шаблонные функции, для массива с другими переменными?
Хотя я сейчас думаю, что если бы не надо было делать умный код, до работали бы всякие макаки. да и конкретно эту задачу можно было бы решить просто выдав в консоль оппик
Короче обьясните как вообще надо готовится к собеседованию и чего ждать, чтобы потом 40 минут не писать код с предохранениями от всех возможных проёбов и чтобы не пидорнули за то что "тупой и надо было решать сложнее"
А сортировку как ты сделаешь умник?
И нужно чтобы сложность итоговая была O(n)
Всем однострочникам в треде рекомендуется к прочтению
Красивое лучше, чем уродливое.
Явное лучше, чем неявное.
Простое лучше, чем сложное.
Сложное лучше, чем запутанное.
Плоское лучше, чем вложенное.
Разреженное лучше, чем плотное.
Читаемость имеет значение.
Особые случаи не настолько особые, чтобы нарушать правила.
При этом практичность важнее безупречности.
Ошибки никогда не должны замалчиваться.
Если они не замалчиваются явно.
Встретив двусмысленность, отбрось искушение угадать.
Должен существовать один и, желательно, только один очевидный способ сделать это.
Хотя он поначалу может быть и не очевиден, если вы не голландец [^1].
Сейчас лучше, чем никогда.
Хотя никогда зачастую лучше, чем прямо сейчас.
Если реализацию сложно объяснить — идея плоха.
Если реализацию легко объяснить — идея, возможно, хороша.
Пространства имён — отличная штука! Будем делать их больше!
Красивое лучше, чем уродливое.
Явное лучше, чем неявное.
Простое лучше, чем сложное.
Сложное лучше, чем запутанное.
Плоское лучше, чем вложенное.
Разреженное лучше, чем плотное.
Читаемость имеет значение.
Особые случаи не настолько особые, чтобы нарушать правила.
При этом практичность важнее безупречности.
Ошибки никогда не должны замалчиваться.
Если они не замалчиваются явно.
Встретив двусмысленность, отбрось искушение угадать.
Должен существовать один и, желательно, только один очевидный способ сделать это.
Хотя он поначалу может быть и не очевиден, если вы не голландец [^1].
Сейчас лучше, чем никогда.
Хотя никогда зачастую лучше, чем прямо сейчас.
Если реализацию сложно объяснить — идея плоха.
Если реализацию легко объяснить — идея, возможно, хороша.
Пространства имён — отличная штука! Будем делать их больше!
>дни когда из дома работает даже поспать может в рабочее время
Без рофлов бывает "не хочешь срать не мучай жопу" и проще выйти на часок или вздремнуть.
Ну и да не все дрочат матан. Базнес это практически всегда интеграции одно в другое и правильно чиать доку
Вот это прямо найс
O(1)
>Разреженное лучше, чем плотное.
>Сейчас лучше, чем никогда.
???
Для любой задачи есть миллиард решений. Твоя задача как разработчика выбрать максимально оптимальное решение.
Оптимальным решением является:
- быстрое по производительности
- его легко понимать и читать
- не занимает слишком много времени на написание
- в будущем его легко дополнить или изменить.
В данном случае четвёртый пункт тут отпадает. Решение слишком узкое, его хуй дополнишь
Очень много лишнего счёта выполняется. Коротко конечно, но решение такое себе.
Мне кажется по таким вот изречением надо находить джуна. Чем однострочнее код и сложнее для разбора, тем джуну кажется круче.
Выгляди так, что твой код не сортирует вывод, как и у всех остальных питонистов здесь. Это у вас какой-то профессиональный баг, что вы условие задачи до конца не дачитываете?
Вывод консоли показывай.
Ну тогда можно и просто сразу ответ вывести без всяких вычислений. Обычно подразумевается, что прога должна давать правильный ответ на разные входные данные. Ну и на собесе скорее всего задача будет дана более формально. К собесам лучше всего на Leetcode готовиться, там задачи чисто с собесов + решения есть на случай, если затупил
Красивая же реализация генератора, ну
>аналитическую
Символьно же.
Мне лень рисовать. Суть в том, чтобы разбить выражение в композицию элементарных функций, каждую из которых мы умеем вычислять по таблице производных. Далее, записываем композицию в виде дерева.
sin(cos(x) + x)
разобьется в
1. Корень: sin
2. 1 потомок: +
3. 2 потомка x (лист) и cos(x) (лист)
Дальше нужно рекурсивно от листов брать производную и в предка записывать значение:
1. x, cos(x) -> 1, -sin(x)
2. Так как в предке (+), получаем просто сумму производных
3.. sin(f(x)) = -f' cos(f). f и f' мы уже нашли.
Ну типо у тебя нет ограничений в текстовом файле и не экономь место и ебашь код, а не сиди на жопе
Спасибо вам анончики :3
теперь стало ясно и понятно
println названия фруктов-число уже было?
мимо-маркетолог
мимо-маркетолог
У тебя код должен быть не красивым, а читабельным и реюзабельным. Тебе завтра скажу переделать сортировку и твой красивый код придётся переписывать на некрасивый.
Понятно объяснил, спасибо.
О(n) тут не получится никак.
> Это у вас какой-то профессиональный баг, что вы условие задачи до конца не дачитываете?
Дристон, хули ты хотел. Язык от долбоёбов для долбоёбов. Я вообще в принципе на собеседованиях не рассматриваю людей со значимым опытом в языках из пыхоплеяды (кроме руби, руби можно).
Ну в любом случае решение не должно быть сложнее сортировки. Все кто за n^2 сделал с перебором массива вместо словаря собеседование не прошли даже на джуна.
Нахуй иди, пидр
select
name, count(*)
from fruits
group by name
# php a.php
Array
(
[mango] => 2
[cherry] => 3
[banana] => 2
[grape] => 1
[apple] => 1
)
# cat a.php
<?php print_r(array_count_values(array("mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana")))?>
Array
(
[mango] => 2
[cherry] => 3
[banana] => 2
[grape] => 1
[apple] => 1
)
# cat a.php
<?php print_r(array_count_values(array("mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana")))?>
Бля ну это да, в SQL проще всего, тоже сразу в голову пришло
Изич.
ахахах не отсортировал результат сикелист, досвидули
Вот это решение кстати скорее всего самое быстрое из представленных на большинстве наборов данных будет.
дополню что мимо 3куй на кодварсе
Задача 900 птс, такую даже школяр, который хоть немного знаком с компетитив программачом, решит не глядя. Тред говна, уноси свою хуйню.
>Все кто за n^2 сделал с перебором массива вместо словаря собеседование не прошли даже на джуна.
Неправильная постановка задачи, это тот кто собес проводил не ту должность занимает
мимо
Хуею сколько в треде пидарасов, проигноривших выделенное болдом условие. Вот поэтому наносек и получает свои 500 к, не потому что он знает в голове грамматику, а потому что читает условие.
>По условию же нам не сказали решить общий тип задач, а дали конкретную, с конкретным массивом конкретных данных. Так в чём тогда проблема если задачу решить как в этом посте?
Переусложнение же. Тогда уж сразу можно что-то вроде пика делать.
>порядок не важен
Ты тз вообще читаешь?
Какой он нахуй, если тебе как минимум надо строки сравнивать.
Добавлять в словарь и потом сортировать по value.
Это оптимальное generic решение.
Если начнешь что-то кастомное городить, то такой overengineering наоборот может не понравиться проверяющему.
"Олимпиадный" код на проде вообще нах никуому не надо.
Это же троллинг, да? Да?
Нет, требуется выбирать решения с нормальной асимптотической сложностью по умолчанию. Никто никогда не пишет в ТЗ "не пишите как долбоёбы за квадратичное время когда есть очевидное решение за n*log(n). Просто все понимают что так делать нельзя.
Картинка чойта не грузится. Пиздишь.
Порядок не важен в том смыле, что не важно, сначала количество идет, а потом название или сначала название, а потом вколичество. А вывод должен быть отсортирован от большего к меньшему.
>Это оптимальное generic решение.
Соглы. У этого решения сложность nlog(n). Все кто сделал хуже nlog(n) не прошли собеседование.
А ты когда последний раз на рабочем месте что-то сортировала вручную, чмоня мелкобуквенная?
тред 450+ постов кста, получается сосаити
> без гуглежа (а на собесе нет и автодополнения кода в ИДЕ)
Я кста ебу нахуя этой парашей занимаются, если от джуна требуется только что и гуглить да кликать по референсам в классах(что без иде невозможно), он же ни на что не способен. Мне на собесе выдали комп с идеей, майскл воркбенчем, где всё что надо подчёркивается, и сказали что гуглить можно сколько хочешь, третий год работаю, ливать не собираюсь
мимо мид
Ебаните перекат потом, я свой код как раз допишу.
Нет, именно такое обычно и указывается мань на нормальных собесах. Ибо человек с опытом понимает, что для решения специфических задач нужны специфические инструменты. Если твоя задача - перебор массива в 3-4 элемента, то тут важнее синтаксис кода, а не то, что ты его запишешь в строчку генератором с оптимизируя по памяти в 1 бит и на нлогн быстрее. Это вот как раз ошибка джунов в том, что они любую хуйню там начинают делать через бинарный поиск.
Я не знаю на скольких нормальных собесах ты был (скорее всего ни на одном), но сделать квадратичное время вместо пикрила за n x log(n) – это сразу непроход. Потому что это сразу выдаёт уровень недоучки.
char fruits = "mangocherrybananacherrygrapemangoapplecherrybanana";
можно со знаками препинания или без тут ваще похуй
Длаее делаем рекурсию по стрстр(нахождение строки в строке), резы добавляем допустим в int result = NULL;
последний шаг - рекурс по сорту с двумя флагами (забыл как зовут хуя который это придумал)
вывод на экран
принцип я описал, переложите на синтаксис Си тут 5(10). строчек кода, а мне лень
Вообще похуй
select
name, count()
from fruits
group by name
order by count() desc
мимо джун
можно решить не за 2НлогН а за НлогН если заморочиться с перебросами по односвязным спискам
Это не сразу непроход, но ты баллы потерял на том что условие не читал
Оптимальное решение, но ты уже третий минимум кто такое на шарпе написал в этом треде
Я говорю не про конкретное решение, а про твоё утверждение, и то что без указания сложности по памяти и алгосу задача может решается так, чтобы код был максимально простой и реюзабельный. А был я на десятках и проработал в европейских компаниях, а ещё мне за 30.
не отсортируется вроде так по каунту, надо либо в cte оборачивать, либо в подзапрос
как же он со стримами обращается
Так код максимально простой и реюзабельный как раз при решении за нлогн. Ты видел решения за квадратичное время в треде вообще или тебе просто поспорить со мной хочется?
function sort() {
const res = {}
let temp = []
for (let index = 0; index < fruits.length; index++) {
if(temp.indexOf(fruits[index]) != -1){
res[fruits[index]]+=1
} else{
temp.push(fruits[index])
res[fruits[index]] = 1
}
}
return [res].sort((a, b) => a > b ? 1 : -1);
}
Что такое рекурс по сорту с двумя флагами, что я читаю
Ты не читаешь видимо мой пост.
>Я говорю не про конкретное решение, а про твоё утверждение
Да ты вообще не понимаешь про что говоришь, тебе лишь бы посклочничать.
Плохое решение с линейным поиском в temp, квадратичное время, непроход.
>Я кста ебу нахуя этой парашей занимаются, если от джуна требуется только что и гуглить да кликать по референсам в классах(что без иде невозможно), он же ни на что не способен.
Зачем тебе запрещать гуглить на работе? Чтобы ты задачу не смог решить/ решил хуево? А на собеседовании подобным образом проверяют знания синтаксиса языка.
Что тут непонятного то? Я говорю, что если в тз не указана сложность и не указана задача сделать максимально оптимально, то и предъявлять за это неправильно. Естественно это при том, что человек сможет пояснить почему так.
Я написал так, как бы это сделал любой джунл. И даже каждый второй мидл.
Хуевые у тебя знания о современном рынке. Сейчас одни тупицы в айти.
Изи же
Цикл в цикле и в переменную считаешь количество
В конце каждого цикла принтишь название и количество
синьёр итт
Раскукож для работяг. Нихуя не понятно.
рекурсивная сортировка памяти с ипользованием двух указателей
сложность этого отреза кода будет НлогН
ща я подумал - сделать НлогН на всю задачу нельзя.
и вообще все эти решения это говнокод потому, что функциям нужно будет предоставить доступ в сегмент даты а не стека, так что пошли они нахуй со своим собесом и строками ебаными
А, не дочитал
Тогда в структуру хуячим и потом сортируем либо стандартными функциями, либо по памяти пузырьком могу ебануть
Ох ебать. Ну это уже слишком. Не делай так больше.
Нет, я заинтересован в чём смысл запрещать гуглить и пользоватся иде, если фактически основные способности джуна - гуглёж и умение пользоватся иде. Синтаксис это конечно заебца, правда нахуй он нужен, если сейчас в каждом проекте стоит фреймворк, миллиард библиотек + внутренние для компании библиотеки, и всё что для этого нужно - понимать как работают классы, модификаторы доступа и методы. Ну и онбордящего челика заёбывать по всем вопросам. Скил нормального писания синтаксиса качается когда джун делает код ревью вместе с каким-то сеньйором(не обязательно даже своего кода), и во-первых видит как должен выглядеть нормальный код, а во-вторых сразу видит ошибки, которые сеньйор выделяет
боже, какой же пиздец эти ваши плюсы, нихуя не понятно
Туше
>но сделать квадратичное время вместо пикрила за n x log(n) 271299309 (You) – это сразу непроход.
Чмоня обосралась, показав решение за nlogn
А по ночам ты себя плетью хлещешь?
Никто в ТЗ никогда не указывает сложность алгоритмов. Я не знаю как в твоих европейских компаниях за 30 лет, у нас аналитики ничего не знают про асимптотическую сложность. И программисты некоторые тоже не знают, которых пока не уволили. В итоге у заказчика файлы грузятся по 6 часов. Стоит заменить вот этот шизолинейный перебор на словарь, начинает грузиться по пять минут. Я ещё раз повторю, чтобы прямо втереть тебе, ВЫБОР НИЗКОЙ АСИМПТОТИЧЕСКОЙ СЛОЖНОСТИ ЭТО НЕ ПРЕЖДЕВРЕМЕННАЯ ОПТИМИЗАЦИЯ.
Кандидат, который получит работу, пишет вот так, за минимальную асимптотическую сложность:
Кандидат который позволяет себе линейные поиски и квадрат нахуй идёт.
Просто не собеседуйте уёбков без профильной вышки и с вайти-курсами в резюме не собеседуйте, и сразу перестанете натыкаться на всякий скам.
Как бы вы не писали, у вас не получиться написать программу, которая потребляет меньше памяти, я на недосягаемом уровне.
Молю, пощады.
>500 постов
>нет решения на ассемблере
Лошье ебаное, на кого мы оставляем этот мир...
мимо_дед_ассемблерщик
>нет решения на ассемблере
Лошье ебаное, на кого мы оставляем этот мир...
мимо_дед_ассемблерщик
Мой парень.
fruits.filter.map.order.sort.reduce и там бы уже как нибуль само бля вышло
Похуй работаем за бабкьи
Джажваскрипт)
Похуй работаем за бабкьи
Джажваскрипт)
база
Всегда сосал по скорости выполнения таких задач. Когда вкатывался, то такие треды очень сильно дизморалили меня. Но всё же я вкатился, и сейчас получаю свои скромные 3к.
>Синтаксис это конечно заебца, правда нахуй он нужен, если сейчас в каждом проекте стоит фреймворк, миллиард библиотек + внутренние для компании библиотеки
Так вот именно. Там фреймворк, миллиард библиотек, хз что происходит, половину проекта вообще страшно трогать, а ты даже в синтаксисе языка путаешься. Чего ты им на проекте такими темпами наработаешь?
почему сдвигаешь на 6 бит? разве это не зависит от реализации определенной машины?
>порядок не важен).
>От большего к меньшему
Порядок важен сука или нет?
>мимо_дед_ассемблерщик
Вам уже и пенсию подняли. Те че не отдыхается?
MOV ded, pensiya
>ВЫБОР НИЗКОЙ АСИМПТОТИЧЕСКОЙ СЛОЖНОСТИ ЭТО НЕ ПРЕЖДЕВРЕМЕННАЯ ОПТИМИЗАЦИЯ
Я тебя ещё раз спрашиваю ты для любого говна в 3 элемента пользуешься бинарным поиском? Да/нет.
i === 0;
mango_count === 0;
cherry_count === 0;
banana_count === 0;
grape_count === 0;
apple_count === 0;
fruits = {"mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"};
while fruits != undefined do{
if(fruits = mango){mango_count += 1;}else if(fruits = cherry){cherry_count += 1;}else if(fruits = banana){banana_count += 1;}else if(fruits = grape){grape_count += 1;}else if(fruits = apple){apple_count += 1;};
i += 1;}
echo(mango_count "mango");
echo(cherry_count "cherry");
echo(apple_count "apple");
echo(grape_count "grape");
echo(banana_count "banana");
За 5 минут твоё говно написал, не благодари.
intel синтаксис сосет, только AT&T
let fruits = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"];
const getFruits = (fruits) => {
const fruitObj = fruits.reduce((accumulator, currentFruit) => {
if (accumulator.hasOwnProperty(currentFruit)) {
accumulator[currentFruit] +=1;
} else {
accumulator[currentFruit] = 1;
}
return accumulator;
}, {});
return fruitObj;
}
console.log(getFruits(fruits));
~5минут
const getFruits = (fruits) => {
const fruitObj = fruits.reduce((accumulator, currentFruit) => {
if (accumulator.hasOwnProperty(currentFruit)) {
accumulator[currentFruit] +=1;
} else {
accumulator[currentFruit] = 1;
}
return accumulator;
}, {});
return fruitObj;
}
console.log(getFruits(fruits));
~5минут
БТВ, не уверен если это говно запускается, по тому что без помощи IDE пишут только долбоёбы, если тебе предлагается тест без спраочника и IDE, то тестеры долбоёбы и могут искать другого работника.
сейчас бы использовать объекты, как мапы, когда есть нормальные мапы
Школьник, успокойся. Ты даже сложность двачерских решений правильно оценить не можешь, а что-то кукарекаешь.
Зачем вы юзаете редьюс вместо форыча?
Получаю кстати 280к, вообще ПО-ХУЮ на всяких олимпиадников и хаскеллистов, даже не знаю сложность этого алгоритма.
const fruits = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"]
let fruit_dict = {}
for (let fruit of fruits){
if (!(fruit in fruit_dict))
fruit_dict[fruit] = 1;
else
fruit_dict[fruit]++;
}
let fruits_arr = Object.keys(fruit_dict).map(function(key) {
return [key, fruit_dict[key]];
});
fruits_arr.sort((a,b) => b[1] - a[1])
console.log(fruits_arr);
const fruits = ["mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"]
let fruit_dict = {}
for (let fruit of fruits){
if (!(fruit in fruit_dict))
fruit_dict[fruit] = 1;
else
fruit_dict[fruit]++;
}
let fruits_arr = Object.keys(fruit_dict).map(function(key) {
return [key, fruit_dict[key]];
});
fruits_arr.sort((a,b) => b[1] - a[1])
console.log(fruits_arr);
Если я знаю что говно будет в три элемента то не пользусь конечно. Но обычно я не знаю. А если учесть что решение за низкую асимптотическую сложность ещё и в 10 раз короче и в 100 раз читаемее, то, повторюсь, все долбоёбы с линейным поиском нахуй идут. И ты уже нахуй пойди, "европеец" с асимптотической сложностью в ТЗ.
В первом символе в двух верних битах храню количество совпадений. Два бита т.к. по входным данным количество может быть только от 0 до 3.
Так а синтаксис языка то чем поможет? типа когда у тебя будет написана строка по типу
залупа(говно).хер.куколд(пидорас, блядина).пошёлнахуй();
в чём соль знания синтаксиса? Точнее даже не синтаксиса, а фактически встроенных функций, ведь в конечном итоге ты будешь работать в ИДЕ, где если ты обосрался - программка за тебя всё подчеркнёт, по-отчески назовёт ебланом и на альт ентер пофиксит?
И что случится если юзать объекты вместо мапов?
ЕБАНИТЕПЕРЕКАТ
ничего, просто говнокод какой-то
>ВЫБОР НИЗКОЙ АСИМПТОТИЧЕСКОЙ СЛОЖНОСТИ ЭТО НЕ ПРЕЖДЕВРЕМЕННАЯ ОПТИМИЗАЦИЯ
>Если я знаю что говно будет в три элемента то не пользусь конечно
Отлично себя разъебал, я доволен.
sizeof(char) = 8; 8 - 2 = 6
Вы сеньоры ебанутые какие-то, это же одна линия
printf '%d\n' @fruits | sort -nr | uniq -c | awk '{printf "%-8s%s\n", $2, $1}'
printf '%d\n' @fruits | sort -nr | uniq -c | awk '{printf "%-8s%s\n", $2, $1}'
я пораскинул мозгами и решил что можно не учитывать архитектуры
как минимум 8 бит на чаре мы полчим так или иначе в любой его реализации
но с первого листинга показалось что говнокод
Должна быть сортировака от большего к меньшему
инфаркт у хрюши, которая вообще не понимает что программируется, а классы никак не сходсятся с её шаблоном решения
оргазм у продукт манагера, которому вообще поебать, пусть это дерьмо хоть всю оперативку в мире сожрёт, лишь бы его РАСШИРЯТЬ было легко потом
Он же написал, важен порядок ОТ БОЛЬШЕГО К МЕНЬШЕМУ, т.е. сортировка по каунтеру, но формат вывода на твое усмотрение (каунтер-название либо название-каунтер)
Так цифры давай, за сколько твое решение выполняется, скажем, для случайного массива размером в миллион из 10 тысяч разных строк.
райт
Рейт. 3 минуты, но без автокомплита и ide б не осилил
forEach, на мой взгляд, предназначен для перебора и отображения элементов массива. И reduce чаще пользоваться приходилось.
Довольно простое и изящное решение. Если бы я проводил собеседование, то мне применение reduce пришлось бы больше по душе нежели Map. Простое решение больше показывает находчивость. Хотя возможно я не прав.
Ты в курсе, что они по памяти одинаковые почти?
output
А когда ты фрутс перебираешь, это не перебор элементов массива?
В масштабе этого задания вообще любое решение будет жрать ничтожно мало памяти
Там ещё многоходовочка в том, что одинаковые строки компилятор сохраняет как одну в памяти, но изменить по дефолту её нельзя, и мы делаем страницу памяти записываемой в линуксе.
чет не тот скрин прицепился
А прикинь эта хуйня потом в миллиарде мест будет применяться для миллиардов массивов? Некрасиво получится.
Памяти занимает ровно столько, сколько букв в строках, и не генерирует мусор, не выделяет память в рантайме вообще.
Хотя всё равно осталось ощущение, что я что-то упускаю, и на рубях это можно сделать в миллион раз менее затратно.
похуй, в амазоне накликают на 10 центов в год больше платить будут. Сильно надо будет - своё напишут
Всё я правильно оцениваю, ты просто уже бредишь от беспомощности.
вот почему кодеры сосут у админов
вот бы девачку натрахать...
Возьмите джуном на удаленку кто-нибудь. Знаю React, Redux, JS, HTML, CSS.
изи
O(n) сложность между прочим!))
Для чего нужны геттеры и сеттеры?
чел, кринж
Раз уж здесь собрались помидоры, как в с++ правильно распарсить строку с помощью стандартной библиотеки? С помощью регулярок, методов find_first_of и т.д., или чем-то другим?
Гет чтоб считать значение, сет чтоб установить. Можно функционал добавить при чтении значения например чтоб там оно изменялось как нибудь
Конкретные цифры давай по скорости и памяти. 10к разных строк, 1кк элементов, длинна строки 100 байт.
давай про реакт лучше
Смотря какой сложности парсер ты хочешь написать. Скорее всего регулярки и поиски не помогут, там либо рекурсия, либо явно стек используется, без этого обычно никак. Пердолят парсеры обычно на библиотеках типа lex/yacc.
С forEach ещё мутабельность появится. Будет переменная-объект вне массива, которую менять нужно в каждой итерации.
А reduce сразу результат возвращает. И все переменные внутри передаваемой функции.
Я привык приблизительно так:
map - хочешь изменить элементы текущего массива.
some/every - что-то проверяешь и нужно остановиться.
reduce - как-то хитро нужно разбить данные.
forEach - больше для вывода текущих элементов массива в консоль подходит.
Я в целом спрашиваю для чего они нужны(в каком случае используются), а не что они делают.
чтобы схоронять инвариванты класса
Когда при чтении/записи свойства нужно провести какие-то доп операции. Конкретные случаи я хз, они ж из опыта разработки берутся, а у меня его нет
Не понял. Это задание на знание синтаксиса или на знание алгоритмов и структур данных? Просто если на синтаксис и разрешено использовать любой язык, то питоном эта задача решается эмм... одним словарем.
Что-то типа этого
d = dict()
[d += 1 if i in d else d = 0 for i in fruits]
print(d)
Или через itertools, наверное, и еще короче решение сделать.
Решается за 2 мин. Поэтому, нав, я не правильно понял задание, но ОП не указал доп.условия типа "решаться задача должна за один проход массива" или типа того - чтобы было понятно что это задача на алгоритмы а не на синтаксис.
Ща почитаю тред тогда
Просто форыч от редьюса в данном случае никак не отличается, если ты присвоение делаешь всё равно. А форыч работает в 3 раза быстрее.
Например чтобы валидировать значения при записи.
Например в игре у персонажа не должно быть больше 100 хп и меньше нуля. В сеттер ты можешь засунуть валидацию значения, что бы туда -99999 не прилетело, а если прилетит, то станет нулем.
Спасибо. Но это не понял
>явно стек используется
Я за конкретные случаи как раз спрашиваю, привести пример. Если не знать конкретных случаев, то ты и использовать их не будешь, логично? Логично. Зачем нужен человек, который не знает когда что надо юзать. Логично? Логично. Нагуглить как что работает кто угодно может. Ну вот как пример
Не знал об этом превосходстве в скорости. Благодарю за информацию.
Ну вообще да, я запомнил, что инструментарий пхп охуенно подходит для такого рода задач, отметил себе.
Ну ты можешь решить любую задачу, которая решается рекурсией, сохраняя состояние на стеке ЯВНО. Т.е. прямо делаешь структуру данных стек и туда сохраняешь. А когда ты решаешь рекурсивно ты используешь стек треда НЕЯВНО, потому что ты его не создаёшь, его создаёт рантайм.
Если хочешь в парсерах разобраться, почитай КНИГУ ДРАКОНА, там много интересного написано.
чё ты несёшь
Ну ладно, проебался. Давай че там еще у тебя есть по вопросам
Напиши вечный каунтер без блокировки стэка.
Спасибо за ответ
Абу благословил этот пост.
Вообще, поясните, смысл быть рабом макакой на РАБоте, когда ты можешь писать своё говно или фрилансить? Это прибыльнее и можно говнокод писать не парясь.
вообще в рот ебал это ваше ооп, если такое случается
>что бы туда -99999 не прилетело, а если прилетит, то станет нулем
то это значит, что где-то в говнокоде логическая ошибка, которая выставляет значение поля в -9999, и клампать это значение внутри сеттера - это хуйня а не решение
Чет никто код не зарейтил.
Как оцените, сеньеры 300к наносек. Прохожу или нахуй?
Как оцените, сеньеры 300к наносек. Прохожу или нахуй?
есть одно "но". Эти самые кодеры и написали корутилс. Да совбственно они вообще всё и написали
>то это значит, что где-то в говнокоде логическая ошибка
Нет, это значит, что персонажу могут нанести 9999 урона, а полоска хп опустится только до нуля, а не пойлет влево на три монитора длинной.
>Вообще, поясните, смысл быть рабом макакой на РАБоте, когда ты можешь писать своё говно или фрилансить? Это прибыльнее и можно говнокод писать не парясь.
Сложность в поиске тех, кто тебе будет деньгу платить за твое говно. А на РАБоте все это за тебя делают, знай говнокодь да деньги 2 раза в месяц забирай, ни о чем не парясь.
пиздецки нечитабельно
Не понял условие. Коунтер как кнопка, по которой ты кликаешь и значение прибавляется? Или как кусок кода, который раз в секунду обновляет значение какой-нибудь переменной? Или как?
это значит, что вместо setHealth и getHealth должны быть методы heal и damage, которые уменьшают или увеличивают здоровье и там внутри клампы
а прямых способов изменить здоровье вообще быть не должно
сайд эффекты.
Можно реализовать интерфейс с пропами которые будут мапить на уже сущетсвующие у класса
по той же логике твое решение на плюсах или яве тоже невалидное потому что кто-то написал плюсы или яву.
есть инструмент и есть его эффективное использование и никто не показал решение короче чем это можно сделать ипользовав кореутилз
ну getHealth должен остаться
а напрямую менять здоровье - нахуй
Да знаю, знаю. Написать клоприложение для дебилодроида и запулить в плей маркет или на какой-нибуть хармони нфт игру это тебе не в попе пальчиком ковыряться.
Но за то не нужно унижаться перед говноедами ублюдками HR, которые дают дебильные задания с дебильными критериями, типо "аррряя без гугла без гугла"
все равно мне не нравится
как и в моем примере ковыряется дата из стека
но в остальном идея годная
Ну что, помидоры, где оценка
Код, который будет в консоль так быстро как может, но при этом не будет блочить стэк.
Нет.
Да норм всё. Но на шарпе проще и читабельнее.
Приложение мало просто не просто написать, его еще нужно прорекламить как-то. На это нужны деньги, и даже после этого еще не факт, что все твое говно будет приносить какие-то адекватные деньги. Это рисковая стратегия, научиться кое-как прогать, пройти собес и получать потом свои 100к это куда стабильнее вариант
что это за функциональный ад?
Убил на эту хуйню 1.5 часа. Пиздец я жалкий... Не думал, что я на столько тупой
N^2, не пойдет
>Приложение мало просто не просто написать, его еще нужно прорекламить как-то.
В хуй, давно известно всем кто занимался ютубом, делай хуйню для детей и будет заебись. Можешь ещё полезное что-то делать, типо отпугивателя дял мышей, но это для челяди. Хуйня для детей, вот путь к светлому будущему.
Это пиздец
lol
Вот на жабе решение короче
Ну или пикрил, более джуновское решение
>Но за то не нужно унижаться перед говноедами ублюдками HR, которые дают дебильные задания с дебильными критериями, типо "аррряя без гугла без гугла"
На РАБоте ты это один раз делаешь. А у тебя - каждый раз нужно.
В хуй. Нет не нужно.
Что-то такое. Ну типа можно в интервале уменьшить время чтоб быстрее выводило. Потом по вызову i() горшочек перестает варить
Вопрос привычки, а когда и на том и на другом пишешь - что стримы, что линк -- один фиг.
Пикрил как раз пизже
Ну раз так, то вперед - пили приложуху и руби халявные деньги. Но имхо это слишком трудно, чтобы это мог каждый просто взять и сделать.
Это глоток свежего лиспоподобного воздуха в серых буднях питонистого сеньёра
>так быстро как может
Не выполнено условие.
Не пизже тем, что у меня там смешение декларативных и функциональных стилей, за такое по рукам могут надавать :D
Конечно трудно, надо ловить тренд. Вот щас чё популярно у детей дебилов знаешь? знаешь? знаешь? знаешь? А вот я знаю. Бассейны, шприцы, клизмы, игра в доктора кальмары, акулы, и прочее говно. Надо пынямать и делать.
Я бы при таком скилле ни писал что оп хуй
Бля, чем же я вместо работы занимаюсь, сука
Функциональный стиль является декларативным. Ты что-то не то сказал?
Ты мой скилл мог оценить по задачке 2+2 = 4?
можно как от сосача-пргрограмиста спросить у бога, гения сенёра на питоне три вопроса:
скок прогаешь?
какая зе пе
тяжело вкатиться?
Все ещё ищу себе язык для кодинга, хочу хоть до окончания вуза определиться чтоб не сосать после выпуска, а уже хоть что-то успеть почитать/пописать
да, по количеству затупов
Ты сделал? Таких понимателей как ты пол плеймаркета, ну сидят пилят целыми днями дебильные игры. У кого-то выстреливает, но у дохуя кого - нет. Все это, как водится, имхо
Оцените.
Мимо- выпускник скилбокс
Мимо- выпускник скилбокс
Даже если в сет интервал единицу прописать?
представь что в массиве 1000 элементов и ты их не знаешь заранее.
Ага, императивный и декларативный (функциональный), описАлся
почему еще никто не запостил код на каком нибудь голангджиэсруби хуйне где все это одной командой зашито под капот?
Ну не знаю и не знаю, чего бухтеть то? В задаче дан массив и я точно знаю что в нем
Насколько это хуево? Не шарю в джаве просто
> писать своё говно
Удачи с монетизацией
> фрилансить?
Та же хуйня, только хрен клиента найдёшь. Мне проще неспешно копаться в коде, оставив всю комуникацию работодателю.
>Скорость написания = скилл
Ну ты и долбоеб
Ну по ебалу получить можно
Ебать чё он сделал.
в уме тогда посчитай, зачем программу писать?
про скорость я не заикнулся даже, не выдумывай
Нет, по скобкофилии и уровню вложенности. {{}{({}}(({}{}{}{}))){{{{}{{((({}{}{})))(())(
И не лень тебе? Даже студия подсказывает "чувак, не нужно, что ты делаешь, остановись, одумайся". Но нет, он еще и форич хуйнул, больше скобок богу скобок. Полтреда решений на C# в 3 строчки, а у тебя 20 и 5 уровней вложенности.
Ну я посчитал, но в условиях задачи сказано, что нужно написать код
Ну единица он тогда будет 1 мс выполняться. Ты уверен, что это минимальный результат? Или уверен, что он успеет отработать за 1мс и не будет переполнение стека по итогу?
В итоге тред скатили к выебонам у кого в ЯП сахарочек самый сладкий
Можно в экселе формировать отдельную строку с if для каждого уникального элемента, собирать все это в одну простыню и добавлять в принт.
Короче хз. Какой правильный ответ? И пойду доучиватсья
Классека. Скоро еще и к хохлосрачу скатится.
В программе один уровень вложенности
Есть еще один. Как я твоей мамке вложил в рот
from collections import Counter
fruits = [............]
print(Counter(fruits))
Скиллбоксовый, ты? Ок. Вот тебе такая задача, сделай генератор псевдорандомных чисел используя xor и shift, так же сделай дополнительный ключ, как сид для генерации.
Ну вот этот варик улучшенная версия того , где по красоте уже написано
Бля, ну я имею в виду, что это улучшенный, пох короче
Говори на русском пожалуйста. Меня там таким словам не учили
ты последний раз студию открывал с проектами на фреймворке?
Ало чел у нас тут уже кора 6
прихуярь сюда нампи, и ты уже будешь выпускником хекслета
Ясно. Ну в любом случае удачного вката тебе, как школу закончишь
Не прошёл, возвращайся когда научат, скиллбосковый.
Спасибо. Но это еще не скоро
На работе есть с фрайемворком, старые проекты кто будет поддерживать?
Что такое "нампи"?
Так и то и это - моё, просто
вот это решение было
для чела из
А вот это решение
для треда сначала
Так этот скобкофил ее открыл, и САМ все скобки нарисовал.
У тебя в принципе есть только белое и чёрное?
На коре пиши как нормальный человек, на фреймворке пиши как старый пердун. Ты бы ещё написал всё учитывая стандарт1.0
а у тебя есть ещё фоточки дорочки? :3
Ищи сам)
Да, но они все в контактике, а мне лень скачмвать
Ну так какой ответ то? Или хотяб подсказка какая-нибудь если лень код писать
Ответ: ты пидор
Так в самой функции вложеность уровня 1, зачем во всей структуре программы считать? неймспейс -> класс -> функция ->цикл ДА, можно в новом шарпе без всей этой шелухи, не создавая класс программ, ну это тупо сахар
справедливо
дай ссылочку. а я тихонько-тихонько посмотрю и никто не узнает
А что в коде выглядит устаревшим?
Сам ищи меня мама спать гонит(((
Ну попробуй сам, там двойное дно в задаче. Будет слишком скучно если я напишу.
Э? Не блокирует поток. А стек так и так переполнится я ж вывожу консоль логом, а это вызов функции. Бесконечно вызывать функцию не получится а других инструментов вывода нету
ну ты и бака
пойду искать значит :<
Если про отсутствие класса Program core, так это просто сахар (как и многое в шарпе) для вкатунов, чтобы они в штаны не наложили при виде скобочек
НАписал по привычке, каюсь блять
Пиши, я спать хочу, а если ты щас не напишешь, то я мб никогда не узнаю
Пиздец. Всегда знал что пхп говно ебаное.
а как насчет вывода в консоль хардварным прерыванием через асм вставки, умник?
плз если ты конечно не тролль, который тупо нашел в инете задачи для собесов, а ответов к ним не нашел
Бля, ну тут трольская задачка честно.
const t = ((i)=>{
setTimeout(()=>{
console.log(i++);
t(i)
})
});
t(1);
Правильный ответ примерно такой, но проблема в том, что консоль лог так или иначе будет засирать стэк потому что они ТИПА синхронный но по факту нет. Поэтому решение просто выводить ответ куда угодно, только не через него.
Так у тебя тут рекурсия, то есть стек вызова переполнится даже без консоль лога
Сеттаймаут кидает функцию в асинк очередь, соответственно парент функция закрывается.
Интересно что тестирует это задание умение пользоваться циклом?
аа, короче на завод пойду работать, всем спокойной
И спасибо за ответы
Я предлагаю вам решить одну из задачек, которую задают на собесе. Задача должна решаться за адекватное время, без гуглежа (а на собесе нет и автодополнения кода в ИДЕ). Адекватное время, это максимум... ну путь будет максимум 25 минут (5 мин. на время, пока вы расчехлите свои ИДЕ и подготовите массив для задачи и 20 на решение). По идее сеньоры должны решать ее сходу сразу, джуниоры могут потупить и получить подсказки от собеседующего по синтаксису, например, мидлы где-то посередине.
Задача:
Есть массив фруктов (рис. 2)
string[] fruits = {"mango", "cherry", "banana", "cherry", "grape", "mango", "apple", "cherry", "banana"};
Нужно посчитать их и вывести в консоль пары название-количество (можно количество-название, порядок не важен).
От большего к меньшему. Примерно как на рис. 1.
Формат массива подгоните под свой язык.
Это самотестирование, так что время и остальные параметры остаются на вашей совести. Поехали.