维汉科技面试经历

第一轮：这是一个在线测试，由与调试、能力和通用数学相关的 MCQ 组成。

有3个编码问题。

1. 简单（50 分）：下一个更大的元素

2. 中等（75 分）：找出满足条件 a[i]%a[j] ==0 (j>i) 的对的数量，如果其中一个对返回 false，那么您将不会检查更多对.

   例子：

   2 4 5 6
   Here, 2%4==0, pair=1,
   2%5==1, pair=1, but will not check further pairs. 
   Although 2%6==0 but it will not be counted.

3. 难（100 分）：子字符串可被 3 个查询整除

这个问题是这个问题的一个变体，没有给出查询，必须给出最大数量的字符串作为输出。

第 2 轮：这是一个技术轮。面试官对我的简历进行了详细的讨论。面试官对我在 GeeksforGeeks 上发表的关于模糊 c 均值聚类的文章印象深刻。她问我 k 表示聚类并给出了一些解决方案。然后她问了我关于有监督和无监督机器学习技术的问题。然后她问了我一个编码问题。

1. 编写函数获取两个链表的交点

第 3 轮：这是一个直接的 DS Algo 轮

1. 给定一个字符串流，找出 O(n) 时间和 O(1) 空间中的单词数。
2. 你有 n 个糖果，每吃 k 个糖果，你就会多得到 1 个糖果。找出你能在 O(n) 时间内吃到的最大糖果。

第 4 轮（技术 + 人力资源）：面试官问了我 2 个编码问题。

1. 删除 BST 中的节点。
2. 在未排序的数组中查找缺失的数字。

他问了我的家庭背景和感兴趣的科目。

关于 OOP 的主观问题：

1. 一个真实世界的例子的多态性。
2. 抽象
3. 两者之间的区别与示例。

他似乎对我的回答很满意

判决：选择