Опыт интервью Sigmoid Analytics

Онлайн-оценка состоит из 20 McQ, состоящих из проблем ввода-вывода C++ и Java, временной сложности и полного кода.

И три вопроса по кодированию на выбранном языке от среднего до сложного уровня: -

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

say s = 999 and k = 1
so the choice would be 9,99 or 99,9
in either case the maximum number is 99
say s=999 and k =2
so the choice will be like 9,9,9
so output will be 9
say s = 857 and k = 1
the choice would be 85,7 or 8,57
so the output will be like 85

• Дано дерево в виде списка смежности (не в форме указателя) и вес, связанный с каждым узлом. найти сумму количества предков, имеющих значение меньше текущего узла, и произведения текущего узла и его значения с условием. родительский узел равен 1.
• 3. Дан массив, и вы должны найти количество всех хороших пар, которые были хорошими парами i и j, только если

i < j.
fist digit of arr[i] and last digit of arr[j] are co-prime(only 1 is there common divisors of both)
constraints: length of arr = 1e5 and each number can be up to 1e9.