Условие: дано дерево (т.е. связанный неориентированный граф, не имеющий циклов) с корнем в узле 0, состоящее из n узлов, пронумерованных от 0 до n - 1. Дерево представлено родительским массивом с индексом 0 размера n, где родительский элемент[i] является родительским элементом узла i. Поскольку узел 0 является корневым, родительский элемент[0] == -1.
Вам также выдаются строки длиной n, где s[i] - символ, присвоенный узлу i.
Возвращает длину самого длинного пути в дереве таким образом, чтобы ни одной паре соседних узлов пути не был присвоен один и тот же символ.
Пример:
Ввод: parent = [-1,0,0,1,1,2], s = "abacbe"
Вывод: 3
Ввод: parent = [-1,0,0,0], s = "aabc"
Вывод: 3
Решение
Пишите свое решение в комментариях👇
@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
Сегодня мы рады поделиться с вами инструментом под названием deadcode, который поможет вам выявить их.
$ go install golang.org/x/tools/cmd/deadcode@latest
$ deadcode -help
The deadcode command reports unreachable functions in Go programs.
Usage: deadcode [flags] package...
https://go.dev/blog/deadcode
@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM
Сложность: Средняя
Условие задачи: Рабочий IP-адрес состоит ровно из четырех целых чисел, разделенных одиночными точками. Каждое целое число находится в диапазоне от 0 до 255 (включительно) и не может содержать начальных нулей.
Например, "0.1.2.201" и "192.168.1.1" являются допустимыми IP-адресами, но "0.011.255.245", "192.168.1.312" и "[email protected] " являются недопустимыми IP-адресами.
Учитывая строку s, содержащую только цифры, верните все возможные действительные IP-адреса, которые могут быть сформированы путем вставки точек в s. Вам не разрешается изменять порядок или удалять какие-либо цифры в s. Вы можете вернуть действительные IP-адреса в любом порядке.
Пример:
Ввод:
s = "25525511135"
Вывод:
["255.255.11.135","255.255.111.35"]
Ввод:
s = "0000"
Вывод:
["0.0.0.0"]
📌 Решение задачи
Пишите свое решение в комментариях👇
@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
💡Задача: Наиболее частое слово
Условие: дается строковый абзац и строковый массив запрещенных слов banned возвращают наиболее часто встречающееся слово, которое не запрещено. Гарантируется, что есть хотя бы одно слово, которое не запрещено, и что ответ уникален.
Слова в абзаце не учитывают регистр, и ответ должен быть возвращен в нижнем регистре.
Пример:
Ввод: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit.", banned = ["hit"]
Вывод: "ball"
Ввод: paragraph = "a.", banned = []
Вывод: "a"
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие: дается строковый абзац и строковый массив запрещенных слов banned возвращают наиболее часто встречающееся слово, которое не запрещено. Гарантируется, что есть хотя бы одно слово, которое не запрещено, и что ответ уникален.
Слова в абзаце не учитывают регистр, и ответ должен быть возвращен в нижнем регистре.
Пример:
Ввод: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit.", banned = ["hit"]
Вывод: "ball"
Ввод: paragraph = "a.", banned = []
Вывод: "a"
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
🔝 60+ ресурсов для поиска удаленной работы в валюте
1. Remote OK (remoteok.io)
2. Папка с вакансиями
3. FlexJobs (flexjobs.com)
4. Indeed (indeed.com)
5. Glassdoor (glassdoor.com)
6. Linkedin (linkedin.com/jobs)
7. SimplyHired (simplyhired.com)
8. Virtual Vocations (virtualvocations.com)
9. RemoteJobsClub (remotejobsclub.com)
10. RemoteСo (remote.co)
11. Working Nomads (workingnomads.co)
12. RemoteJobsPro (remotejobspro.com)
13. Jobspresso (jobspresso.co)
14. Wellfound (wellfound.com/jobs)
15. TheMuse (themuse.com)
16. Dice (dice.com)
17. Remote Freelance (remotefreelance.com)
18. RemoteGurus (remgu.com)
19. Upwork (upwork.com)
20. Toptal (toptal.com)
21. Guru (guru.com)
22. TechCareers (www.techcareers.com)
23. Pangian (pangian.com)
24. SkipTheDrive (skipthedrive.com)
25. NoDesk (nodesk.co)
26. Remotees (remotees.com)
27. EU Remote Jobs (euremotejobs.com)
28. Outsourcely (outsourcely.com)
29. Remote in Europe (remoteineurope.com)
30. Remote Jobs in Europe (jobgether.com)
31. PowerToFly (powertofly.com)
32. RemoteHub (remotehub.io)
33. RemoteWorkHub (remoteworkhub.com)
34. VirtualAssistantJobs (virtualassistantjobs.com)
35. Simply (simply-communicate.com)
36. WordPress Jobs (jobs.wordpress.net)
37. Remotive (remotive.com)
38. Dynamite jobs (dynamitejobs.com)
39. Idealist (idealist.org)
40. JobMote (jobmote.com)
41. AwesomeJobs (awesomejobs.io)
42. CyberCoders (cybercoders.com)
43. CryptoJobsList (cryptojobslist.com)
44. Remoters (remoters.net)
45. CareerBuilder (careerbuilder.com)
46. DailyRemote (dailyremote.com)
47. CareerJet (careerjet.com)
48. Crossover (crossover.com)
49. CloudStaff (cloudstaff.com)
50. ItJobPro (itjobpro.com)
51. SkipTheDrive: https://skipthedrive.com
52. Remotive: https://remotive.io
53. Виртуальные профессии: https://virtualvocations.com
54. JustRemote: https://justremote.co
55. Удаленная техническая работа: https://remotetechwork.com
56. Dynamite Jobs: https://dynamitejobs.co
57. Pangian: https://pangian.com
58. Outsourcely: https://outsourcely.com
59. Remote Woman: https://remotewoman.com
60. Jobmote: https://jobmote.com
61. We Work Remotely (weworkremotely.com)
#it #job
62. Fiver (https://www.fiverr.com)
@golang_interview
1. Remote OK (remoteok.io)
2. Папка с вакансиями
3. FlexJobs (flexjobs.com)
4. Indeed (indeed.com)
5. Glassdoor (glassdoor.com)
6. Linkedin (linkedin.com/jobs)
7. SimplyHired (simplyhired.com)
8. Virtual Vocations (virtualvocations.com)
9. RemoteJobsClub (remotejobsclub.com)
10. RemoteСo (remote.co)
11. Working Nomads (workingnomads.co)
12. RemoteJobsPro (remotejobspro.com)
13. Jobspresso (jobspresso.co)
14. Wellfound (wellfound.com/jobs)
15. TheMuse (themuse.com)
16. Dice (dice.com)
17. Remote Freelance (remotefreelance.com)
18. RemoteGurus (remgu.com)
19. Upwork (upwork.com)
20. Toptal (toptal.com)
21. Guru (guru.com)
22. TechCareers (www.techcareers.com)
23. Pangian (pangian.com)
24. SkipTheDrive (skipthedrive.com)
25. NoDesk (nodesk.co)
26. Remotees (remotees.com)
27. EU Remote Jobs (euremotejobs.com)
28. Outsourcely (outsourcely.com)
29. Remote in Europe (remoteineurope.com)
30. Remote Jobs in Europe (jobgether.com)
31. PowerToFly (powertofly.com)
32. RemoteHub (remotehub.io)
33. RemoteWorkHub (remoteworkhub.com)
34. VirtualAssistantJobs (virtualassistantjobs.com)
35. Simply (simply-communicate.com)
36. WordPress Jobs (jobs.wordpress.net)
37. Remotive (remotive.com)
38. Dynamite jobs (dynamitejobs.com)
39. Idealist (idealist.org)
40. JobMote (jobmote.com)
41. AwesomeJobs (awesomejobs.io)
42. CyberCoders (cybercoders.com)
43. CryptoJobsList (cryptojobslist.com)
44. Remoters (remoters.net)
45. CareerBuilder (careerbuilder.com)
46. DailyRemote (dailyremote.com)
47. CareerJet (careerjet.com)
48. Crossover (crossover.com)
49. CloudStaff (cloudstaff.com)
50. ItJobPro (itjobpro.com)
51. SkipTheDrive: https://skipthedrive.com
52. Remotive: https://remotive.io
53. Виртуальные профессии: https://virtualvocations.com
54. JustRemote: https://justremote.co
55. Удаленная техническая работа: https://remotetechwork.com
56. Dynamite Jobs: https://dynamitejobs.co
57. Pangian: https://pangian.com
58. Outsourcely: https://outsourcely.com
59. Remote Woman: https://remotewoman.com
60. Jobmote: https://jobmote.com
61. We Work Remotely (weworkremotely.com)
#it #job
62. Fiver (https://www.fiverr.com)
@golang_interview
▪Читать
@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM
💡Задача: Треугольник наибольшей площади
Условие: дается массив точек на плоскости X-Y, где точки [i] = [xi, yi], верните площадь самого большого треугольника, который может быть образован любыми тремя различными точками. Будут приняты ответы в пределах 10-5 от фактического ответа.
Пример:
Ввод: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
Вывод: 2.00000
Объяснение:
Ввод: points = [[1,0],[0,0],[0,1]]
Вывод: 0.50000
Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие: дается массив точек на плоскости X-Y, где точки [i] = [xi, yi], верните площадь самого большого треугольника, который может быть образован любыми тремя различными точками. Будут приняты ответы в пределах 10-5 от фактического ответа.
Пример:
Ввод: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
Вывод: 2.00000
Объяснение:
Ввод: points = [[1,0],[0,0],[0,1]]
Вывод: 0.50000
Решение
Пишите свое решение в комментариях👇
@golang_interview
⚡️ Задание с собеседования Golang разработчика.
ставьте 👍 на видео, мы готовим большой разбор сложных задач.
https://www.youtube.com/watch?v=hEKVID4pxog
@golang_interview
ставьте 👍 на видео, мы готовим большой разбор сложных задач.
https://www.youtube.com/watch?v=hEKVID4pxog
@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM
💡Задача: Ряд клавиатуры
Условие: дается массив из строк, необходимо вернуть те строки из массива, которые могут быть набраны лишь при использовании знаков из одного ряда.
Пример:
Ввод: words = ["Hello","Alaska","Dad","Peace"]
Вывод: ["Alaska","Dad"]
Объяснение:
Ввод: words = ["omk"]
Вывод: [ ]
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие: дается массив из строк, необходимо вернуть те строки из массива, которые могут быть набраны лишь при использовании знаков из одного ряда.
Пример:
Ввод: words = ["Hello","Alaska","Dad","Peace"]
Вывод: ["Alaska","Dad"]
Объяснение:
Ввод: words = ["omk"]
Вывод: [ ]
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
💡Задача: Общая подпоследовательность наибольшей длины
Условие: на вход подаются две строки, необходимо вывести их наидлиннейшую общую подпоследовательность, а точнее ее длину.
Подпоследовательность - совокупность символов, не обязательно смежных, идущих слева направо в том же порядке, что и в исходной строке.
Пример:
Ввод: text1 = "abcde", text2 = "ace"
Вывод: 3
Объяснение: "ace"
Ввод: text1 = "abc", text2 = "def"
Вывод: 0
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие: на вход подаются две строки, необходимо вывести их наидлиннейшую общую подпоследовательность, а точнее ее длину.
Подпоследовательность - совокупность символов, не обязательно смежных, идущих слева направо в том же порядке, что и в исходной строке.
Пример:
Ввод: text1 = "abcde", text2 = "ace"
Вывод: 3
Объяснение: "ace"
Ввод: text1 = "abc", text2 = "def"
Вывод: 0
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
💡Задача: Подмассив с фиксированными границами
Условие: дается целочисленный массив nums и два целых числа minK и maxK.
Подмассив nums с фиксированной привязкой - это подмассив, который удовлетворяет следующим условиям:
Минимальное значение в подмассиве равно minK.
Максимальное значение в подмассиве равно max.
Возвращает количество подмассивов с фиксированной привязкой.
Подмассив - это непрерывная часть массива.
Пример:
Ввод: nums = [1,3,5,2,7,5], minK = 1, maxK = 5
Вывод: 2
Ввод: nums = [1,1,1,1], minK = 1, maxK = 1
Вывод: 10
Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие: дается целочисленный массив nums и два целых числа minK и maxK.
Подмассив nums с фиксированной привязкой - это подмассив, который удовлетворяет следующим условиям:
Минимальное значение в подмассиве равно minK.
Максимальное значение в подмассиве равно max.
Возвращает количество подмассивов с фиксированной привязкой.
Подмассив - это непрерывная часть массива.
Пример:
Ввод: nums = [1,3,5,2,7,5], minK = 1, maxK = 5
Вывод: 2
Ввод: nums = [1,1,1,1], minK = 1, maxK = 1
Вывод: 10
Решение
Пишите свое решение в комментариях👇
@golang_interview
LeetCode
Count Subarrays With Fixed Bounds - LeetCode
Can you solve this real interview question? Count Subarrays With Fixed Bounds - You are given an integer array nums and two integers minK and maxK.
A fixed-bound subarray of nums is a subarray that satisfies the following conditions:
* The minimum value…
A fixed-bound subarray of nums is a subarray that satisfies the following conditions:
* The minimum value…
💡Задача: То же дерево
Условие:
Получив корни двух бинарных деревьев p и q, напишите функцию, проверяющую, совпадают ли они.
Два бинарных дерева считаются одинаковыми, если они структурно идентичны, а узлы имеют одинаковое значение.
Примеры (картинки по порядку):
Ввод: p = [1,2,3], q = [1,2,3]
Вывод: true
Ввод: p = [1,2], q = [1,null,2]
Вывод: false
Ввод: p = [1,2,1], q = [1,1,2]
Вывод: false
Ограничения:
Количество узлов в обоих деревьях находится в диапазоне [0, 100].
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие:
Получив корни двух бинарных деревьев p и q, напишите функцию, проверяющую, совпадают ли они.
Два бинарных дерева считаются одинаковыми, если они структурно идентичны, а узлы имеют одинаковое значение.
Примеры (картинки по порядку):
Ввод: p = [1,2,3], q = [1,2,3]
Вывод: true
Ввод: p = [1,2], q = [1,null,2]
Вывод: false
Ввод: p = [1,2,1], q = [1,1,2]
Вывод: false
Ограничения:
Количество узлов в обоих деревьях находится в диапазоне [0, 100].
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
💡Задача: Возможность Отправки Посылок В Течение D Дней
Условие: на конвейерной ленте есть посылки, которые должны быть отправлены из одного порта в другой в течение нескольких дней.
Возвращайте наименьшую грузоподъемность судна, что приведет к отправке всех упаковок на конвейерной ленте в течение нескольких дней.
Пример:
Ввод:
Вывод: 15
Ввод:
Вывод: 6
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие: на конвейерной ленте есть посылки, которые должны быть отправлены из одного порта в другой в течение нескольких дней.
i-я
упаковка на конвейерной ленте имеет вес гирь[i].
Каждый день мы загружаем судно упаковками на конвейерную ленту (в порядке, указанном по весу). Мы не можем загружать больше груза, чем максимальная грузоподъемность судна.Возвращайте наименьшую грузоподъемность судна, что приведет к отправке всех упаковок на конвейерной ленте в течение нескольких дней.
Пример:
Ввод:
weights = [1,2,3,4,5,6,7,8,9,10], days = 5
Вывод: 15
Ввод:
weights = [3,2,2,4,1,4], days = 3
Вывод: 6
📌 Решение
Пишите свое решение в комментариях👇
@golang_interview
💡Задача: Случайный узел списка
Условие: дается односвязный список, верните значение случайного узла из связанного списка. Каждый узел должен иметь одинаковую вероятность быть выбранным.
Реализуйте класс решения:
Инициализируется объект с помощью заголовка односвязного списка head.
int getRandom() случайным образом выбирает узел из списка и возвращает его значение. Все узлы списка должны быть выбраны с равной вероятностью.
Пример:
Ввод: ["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"]
[[[1, 2, 3]], [], [], [], [], []]
Вывод: [null, 1, 3, 2, 2, 3]
Решение
Пишите свое решение в комментариях👇
@golang_interview
Условие: дается односвязный список, верните значение случайного узла из связанного списка. Каждый узел должен иметь одинаковую вероятность быть выбранным.
Реализуйте класс решения:
Инициализируется объект с помощью заголовка односвязного списка head.
int getRandom() случайным образом выбирает узел из списка и возвращает его значение. Все узлы списка должны быть выбраны с равной вероятностью.
Пример:
Ввод: ["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"]
[[[1, 2, 3]], [], [], [], [], []]
Вывод: [null, 1, 3, 2, 2, 3]
Решение
Пишите свое решение в комментариях👇
@golang_interview
Недавно я присоединился к новой команде и был поражен созданной у них инфраструктурой тестирования для успешной работы приложений. Для меня это было большой переменой: я не привык к такой манере «тестирования».
С тестированием уровня данных связаны миграции БД. С базами данных я работаю на протяжении всей своей карьеры инженера-разработчика и все же задался вопросом: «Что это за миграции БД?»
Рассмотрим применение миграций БД в службах, написанных на Golang.
Что такое «миграции БД»?
Вот определение из prisma.io:
📌Читать
@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM
https://www.youtube.com/watch?v=Lkg_fXoeKTI
@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM