Size: a a a

2021 July 02

N

Nikita in sns_internships
У меня было сегодня собеседование в яндексе
источник

A

Armen in sns_internships
Перекинуть пробелы в конец строки, дан массив точек на плоскости, узнать, есть ли вертикальная симметрия
Есть строка с цифрами и знаками + и *
Посчитать итог(например, 123*627+16*3)
источник

A

Armen in sns_internships
И еще была задачка: посчитать сумму левых листьев у бин дерева
источник

A

Armen in sns_internships
Какие задачки были?
источник

N

Nikita in sns_internships
У меня:
Первая задача: дана строка, заменить inplace все пробелы на %20
Вторая задача: в массиве найти подотрезок, сумма которого была бы равна target
Третья задача: массив 0 и 1, можно k 0 поменять на 1, найти самый длинный подотрезок 1 (на leetcode есть такая задача)
источник

A

Armen in sns_internships
Ого, даже 3 задачи дали
источник

A

Armen in sns_internships
Обычно две
источник

N

Nikita in sns_internships
Ну видимо я быстро решил)
источник

A

Armen in sns_internships
Это именно алгоритмический собес?
источник

N

Nikita in sns_internships
В целом я сложнее ожидал задачи
источник

N

Nikita in sns_internships
Это второй собес был
источник

N

Nikita in sns_internships
Не знаю, он прошел легче, чем первый
источник

A

Armen in sns_internships
Понял, то есть следующий будет алгоритмическим как раз
источник

A

Armen in sns_internships
Ты вторую за o(n) решил?
источник

N

Nikita in sns_internships
Я не знаю, первый якобы на код, второй алгоритмический, но я не почувствовал разницы
источник

A

Armen in sns_internships
Навскидку придумал два решения
источник

N

Nikita in sns_internships
Да
источник

A

Armen in sns_internships
O(n) памяти и скорости и o(nlogn) и константа памяти
источник

A

Armen in sns_internships
Ну это стандартная довольно задача
источник

N

Nikita in sns_internships
Ну да
источник