BuyHatke 参观了我们的校园进行实习和全职工作。我参加了实习活动，在这里分享我的经验。大约 200 名学生根据他们的简历入围在线一轮。
面试由3轮组成。
第 1 轮：在线编码轮
1. 总和等于 0 的所有不同三元组 – https://www.geeksforgeeks.org/find-triplets-array-whose-sum-equal-zero/
2.锯齿形字符串转换——https://www.geeksforgeeks.org/print-concatenation-of-zig-zag-string-form-in-n-rows/
3. 标记所有哈密顿循环
4.查找字符流的第一非重复字符- https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/
（在第 4 个问题中，如果未找到第一个非重复字符，则打印 ‘#’）
学生完成3道题进入下一轮。
我设法解决了所有四个问题。
25 名学生被选中参加下一轮技术比赛（包括我）。
第二轮：技术面试轮
他们有 5 个小组，他们在 Skype 上接受采访。
前 15 到 20 分钟关于 LP 的介绍和问题，关于我在各种 Hackathon 中的经验的问题，他让我向我展示了许多网站，然后是一个 javascript 问题——什么是异步 javascript。
他从编码问题开始。
关于数组的问题
1. 在数组中找到一个 peek 元素——返回任何大于它的相邻元素的元素。
例如。 [1,2,3,4,5,6,4]
输出- 6
我得到了一个二进制搜索解决方案，他很满意。复杂度 (Log n)
位操作问题
2.给定一个数字和整数K。在给定数字的二进制表示中对K之后的所有位进行偏移后返回一个数字，但没有任何类型的循环或递归。
他试图让我只使用位操作。
例如。 num-15 K=2
1111 偏移 K 位置后的所有位后 – 0011
输出- 3
我的解决方案： Num & (pow(2,K)-1) 。复杂度 – O(Logn) 因为 pow函数使用更快的求幂方法
面试官在 O(1) 时间内问了我。
关于图的问题
3. 给定一个带有源节点和目标节点的有向正加权图。返回最小值
到达目的节点的权重。但必须在两者之间采取一条或多条路径
到达目的节点。 （在最不复杂的情况下）。
我建议使用Floyd warshall 算法来绘制图形。
现在我们有了图的所有最短路径。现在我们必须找到与目标和源距离最小的非目标节点，返回两个距离的相加。复杂度- O(N^3)
他对时间复杂度并不满意。
他给了我一个提示：这个问题，你需要运行四次Dijkstra 算法。
但我无法回答。
结果：拒绝
结果，我被拒了，我很不高兴，但是当我知道所有25名学生都被拒时，我感觉好一点（开玩笑）。虽然我被拒绝了，但学到了很多。
我要感谢 Geeksforgeeks，我从过去 1 年开始在这里练习。最初，我练习主题明智，后来当我有足够的信心时，我开始练习公司明智。此外，我养成了每天至少阅读一份来自 gfg 的面试经历的习惯。