2年Turvo面试经验

我的一位 LinkedIn 朋友在 Turvo Software-Hyderabad 推荐了我，我收到了一个 hackerearth 编码测试链接。

第一轮：在线编码测试

关于hackerearth平台有2个问题

1.类似这个问题
https://www.hackerrank.com/challenges/down-to-zero-ii/problem

2. 一个班有 N 个学生，相邻的坐在从 0 到 N-1 的长凳上。学校里有文具，学生可以在那里用铅笔。有 3 种不同类型的铅笔。店主为了欺骗学生并告诉每个学生 3 支铅笔中的每支都有不同的价格。此外，课堂上的规则是，两个相邻的学生不能使用相同类型的铅笔。找到为所有学生购买铅笔的最低成本。

如果您提交 1 个问题的解决方案，他们将要求进行下一轮电话讨论。

第二轮：电话

1. 自我介绍。
2. 项目讨论。
3. 在数组中找到第一个重复的数字。
https://www.geeksforgeeks.org/find-first-repeating-element-array-integers/
4.问题3的扩展->如果数组元素只有素数。优化它

5. 给定的字符串是字符串，但是在任何索引处添加了一个字符，现在这不是回文。
返回错误字符的索引。

例如：aabbcaa – 返回 4 类似：https://www.geeksforgeeks.org/remove-character-string-make-palindrome/

6.击中计数器

https://www.geeksforgeeks.org/design-a-hit-counter/

第 3 轮：f2f [技术]

成功清除电话回合后，他们将致电海得拉巴办公室

1.检查二叉树是否为BST。 https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
2. 数组中的第三大元素。 https://www.geeksforgeeks.org/third-largest-element-array-distinct-elements/
3. 数组中的第 k 个最大元素。 https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/
4.检查字符串是否有效。您只能删除一个字符。
条件：删除一个字符后，所有字符必须出现相同的次数。 https://www.geeksforgeeks.org/check-if-a-string-has-all-characters-with-same-frequency-with-one-variation-allowed/

5.还有一个数组相关的问题，记不太清了

提示：始终首先寻找优化的解决方案，但如果您无法这样做，请不要犹豫，告诉优化程度较低的解决方案。您应该能够为您建议的任何方法编写代码，他们会要求您为一些示例案例试运行。

第 4 轮：f2f [设计] 与 VP

1. 设计一个你最近在当前工作的公司中实现的功能。
2. 设计一个类图和数据结构来实现一个机场的 N 条跑道。单跑道和多跑道飞机着陆问题。

第 4 轮：与 CTO 通话

本轮正常讨论你之前与公司CTO的工作经历。

判决：选定