Bharti SoftBank (Hike) 面试经历 |设置 1

第一轮笔试
1. 测试包括 10 道 MCQ 的 Aptitude 和 10 道 MCQ 的 C 编程。
2. 它还包括 2 个简单的编程问题
一种。在一个数组中找到两个总和为零的数字，复杂度为 O(n)。
湾。给定 BST 的 Preorder 和 Postorder 遍历。构造树。

第一次技术面试
面试官非常冷静和沉着。他从最初的关于我的问题开始，然后继续问一些关于流程、信号量和网络的问题（因为我的简历中有一个网络项目）。

然后他开始问一些问题

1.给定两个字符串，检查一个字符串是否可以映射到另一个字符串。例如。 abcd 可以映射到 ghjk，但 accd 不能映射到 ghij，因为“h”和“j”都不能映射到“c”。

2.给定一个字符串，找出可以从字符串中形成的有意义单词的数量（增加字符串的原始长度）（提供了一个名为 isWord() 的函数，它告诉您该单词是否是字典单词。
例如。程序员形式：
程序+程序+优点
程序+优点
程序员+it
程序员+程序员+它
然后他讨论了迭代和递归的方法，并要求我计算代码的复杂度。

3. 他和我讨论了最长公共子序列问题，讨论了自顶向下和自底向上的方法。

第二次技术面试：
他从面向对象编程的问题开始，例如继承、虚拟类、运算符重载等。

1. 给定一个数字，从给定数字的组合中找出下一个更大的数字。

for eg.  3256 ------- 3265
         3265 ------- 5236
         432 --------- error

2. 讨论了哈希算法和其他一些关于操作系统相关算法的问题。

好的经历 ！！

远足的所有练习题！