Руслан Ситдиков. Как заруинить собеседование в Google, но получить полезный опыт. 

Спасибо, Андрей! Очень интересно, смотрю, как сериал)

Спасибо большое, помог найти уверенность в себе 😊

Посмотрел как сериал, подписался. Андрей побольше таких интересных и открытых гостей как Руслан.

Вот ради этих видео я и подписан ))Спасибо за видео большое )

Спасибо за видео!

Спасибо большое, полезное видео

Ситуация с русскими из Гугл, которые задали гробы, напомнила старую мудрость: Если хочешь, чтобы тебя надурили заграницей или оказали говняные услуги - ищи земляков )))

31:14 видела пару месяцев назад похожую задачу из мат олимпиады, только там вместо нулей и единиц были белые-черные ячейки.

🔥

👍

Было бы замечательно ссылку на тг канал где он нашел вакансию. Или ссылку на видео где он про нее говорит. Мы конечно и так найдем, но это займет время.

Комментарии, вопросы, пожелания.

1 задача, рекурсией бы решил. Путь записывал бы как аргумент с типом list, есть по умолчанию у него значение ["/"], при переходе на другую ветку очищался бы путь со старой ветки не так сложно.

Задача с папками: from collections import defaultdict def solution(dirs): children = defaultdict(list) for d in dirs: children[d[1]].append((d[0], d[2])) stack = [(None, '')] while stack: d, path = stack.pop() for child, child_name in children[d]: print(path + '/' + child_name) stack.append((child, path + '/' + child_name)) dirs = [[0, None, 'a'], [1, 0, 'b'], [2, 1, 'c'], [4, 0, 'd']] solution(dirs)

я что-то не нашел ссылку на этот телеграм канал. Можете скинуть ее сюда плиз? Говорили также, что скинут похожие задачи на литкоде, но тоже не вижу ссылок

со второй задачей вроде все достаточно просто, если на курс математики опираться. достаточно найти определитель исходной матрицы. если он не будет равен 0, то получить нужную матрицу можно. потому что в этом случае мы сможем найти единичную матрицу умножением исходной на обратную. поправьте меня, если я ошибаюсь.

Какой телеграм канал?

А на собеседовании можно использовать библиотеки? Например, numpy...

Со скольки лет можно проходить собеседование и вообще работать в вашей компании на хоть какой нибудь должности ?

Всем привет, можете подсказать с чего начинать учить пайтон, если я вообще ничего не знаю. Заранее спасибо

во второй задаче разве не работает такое решение? 1)замечаем, что порядок действий не влияет на результат - если инвертировать сначала строчку, потом столбец, это то же самое, что инверт крест без клетки перечесечения вне зависимости от порядка 2)разобьем все инверсии на два блока - сначала инвертируем сколько то строчек, потом сколько то столбцов 3)если после инвертирования нескольких столбцов получается матрица из нулей(или единиц), то до этого инвертирования матрица состояла из столбцов, таких, что внутри этого столбца одно и то же значение 4)в заданной матрице инвертируем нужные строки, чтобы первый столбец стал нулевым - это можно сделать единственным образом - если первый элемент строки 0, то строку не инвертируем, иначе инвертируем 5)после того, как сделали первый столбец нулевым, смотрим, верно ли, что оставшиеся столбцы заполнены одним и тем же числом, это да, то можно привести к нулевой, иначе нельзя если алгоритм верный, то сложность n^2

вторую задачу можно решить за сложность 0(n^2) сложность. Можно заметить что любая инверсия в квадрате 2х2 изменяет количество 0/1 на 0 или 2 (это инвариант). Это значит что если хотя бы в 1 квадрате 2на2 есть нечетное число 0/1, то матрицу нельзя целиком перевести во все 0 или единицы. Проверка возможности заключается в проверке количество 0 в каждом из квадратов 2х2 сложность этого 0(n^2) . Алгоритм правильных инверсий тоже несложно придумать (если во всех квадратах 2х2 количество 0/1 четно) Начнем с левого верхнего квадрата перевернем его например во все 1 (это всегда можно сделать при выполнении условия выше). Далее перейдем влево к следующему квадрату он либо уже правильный, либо нужно сделать одну инвестицию столбца и т.д. Далее спускаемся на одну строку ,здесь возможно потребуется инвертация строки. Далее все квадраты в этой же строке должны быть правильными, иначе не будет выполнено условие обозначенное вначале, далее повторяем спуски на нацдно строку пока не дойдем до конца. Всего будет 2n итераций в которых мы сделаем n изменений символов, т.е. сложность также 0(n^2)

Решение: поскольку в данной структуре данных родители не знают о своих потомках, преобразовать ее в структуру, где родители ссылаются на потомков и обойти. еще решение: для каждой ноды записать путь от нее до корня, прыгая по ссылкам, и полученный путь "перевернуть", чтобы от стал путем от корня до ноды.

А какое собеседование для кандидатов на стажировку?

Вторая задача XORом же решается, не?

кто-нибудь может объяснить решение второй задачи или закинуть ссылку? Я не понял его алгоритма и как оно решает данную задачу. Как по мне логично решение Андрея, где проверять 1х1, потом 2х2, 3х3, и если какое-то из них нельзя получить все единички, то понятно что и матрицу большей размерности не получится получить со всеми 1. А его алгоритм с рекурсией и солюшн я вообще не понял. Или я тупой? )

Вроде должно было быть продолжение или я что-то не так понял?

Funk interview? Не найдено

2 задача про матрицу. Начинаем проверять матрицу n*n с а[0.0] Цикл k=0 до (n-1) Если а[0.k]=0, инвертируем столбец k во всей матрице. Если k>=2, проверяем элементы столбца k от а[1.k] до а[k-1.k] На первом же элементе равном 0, заканчиваем обход и выдаём сообщение о невозможности приведения матрицы. Если все элементы =1. То идём дальше. Если а[k.0] =0 инвертируем строку k во всей матрице. Если k>=2, проверяем элементы строка k от а[k.1] до а[k.k] На первом же элементе равном 0, заканчиваем обход и выдаём сообщение о невозможности приведения матрицы. На второй итерации проверяется и, если нужно, инвертируются столбец и строка k. И так далее, пока не дойдём до матрицы n*n. Идея в том, что если мы собрали матрицу k*k, то все строки и столбцы этой матрицы мы уже не можем инвертировать. После приведения элемента а[0.k+1] к 1, в столбце (k+1) мы сможем изменить только элемент а[k+1.k+1], инвертировав строку а[k+1.*] при необходимости приводить его значение к 1. Поэтому столбец проверяем на единицы до этого элемента. После приведения элемента а[k+1.0], мы уже ничего не сможем поменять в матрице (k+1)*(k+1). Поэтому проверяем всю строку. Вроде работает. В примере матрица инвертируется. Если поменять последний элемент в первой строке, вылетит по столбцу. Если последний элемент в первом столбце, то по строке. Пример кода в ответе к этому. Сильно не пинайте, я Python 3й день учу. :)

Справишвать задачки уровня "гроб" на джунскую позицию? Видимо у них на одно место овердофига кандидатов.

Заруинить собес сейчас гораздо проще: достаточно находится в РФ

затрахался гуглить тг фанкинтервью, если есть люди владеющие ссылкой дайте пожалуйста, очень буду благодарен. самого парня не знаю, но манеры,жесты,мимика, лексика такая будто он иисус кодинга. короче мне крайне не импонируют подобные персонажи. но собственно это мои проблемы)

а ты смотришь аниме?

Он это все на Английском должен был рассказывать, так же как на русском у тебя.

ну не манга же

from random import randint class Matrix: def __init__(self, n): self.size = n self.ivalue = [[1]*n]*n self.value = self.ivalue def __str__(self): row_strings = list(map(lambda row: ",".join(str(val) for val in row), self.value)) return " ".join(row for row in row_strings) def inverse_row(self, i): assert i < self.size and i >= 0 self.value[i] = [0 if v == 1 else 1 for v in self.value[i]] return self.value def inverse_col(self, j): assert j < self.size and j >= 0 for i in range(self.size): new_row = list(self.value[i]) new_row[j] = 0 if new_row[j] == 1 else 1 self.value[i] = new_row return self.value def randomize(self, _from = 6, _to = 30): row_inverse_qty = randint(_from, _to) col_inverse_qty = randint(_from, _to) for i in range(_from, row_inverse_qty): self.inverse_row(randint(0, self.size - 1)) for i in range(_from, col_inverse_qty): self.inverse_col(randint(0, self.size - 1)) return self def full_inversion_algo(matrix: Matrix): """ O(n**2) complexity algo [inverse opertaions for row/col counted] where n is matrix.size. """ first_row = matrix.value[0] for i in range(1, matrix.size): if matrix.value[i] == first_row: continue else: matrix.inverse_row(i) if matrix.value[i] == first_row: continue else: raise Exception("Cannot be inverted") for i in range(matrix.size): if matrix.value[0][i] == 0: matrix.inverse_col(i) if __name__ == '__main__': m = Matrix(10).randomize() # test matrix generation print("~~~~~~~INITIAL MATRIX~~~~~~~", m, sep=" ") full_inversion_algo(m) print("~~~~~~~ALGO APPLIED MATRIX~~~~~~~", m, sep=" ")

Очень много жаргонных выражений и запинаний. О каких своих комуникативных супер способностя он пытается говорит? Может быть именно по этому ему в гугле и отказали, что его просто противно слушать... У меня не хватило терпения до смотреть это видео до конца... 🥴