Velankani Software Pvt. Ltd. 班加罗尔面试经历

第 1 轮：有一个包含 2 个问题的在线编码测试。第一个问题是检查一个数字是否是斐波那契数。第二个问题是将十进制整数转换为罗马数字。

第二轮：第一轮技术：在这我被问到数据结构和算法的基础知识。然后面试官要求为 DFS 编写代码（https://www.geeksforgeeks.org/depth-first-search-or-dfs-for-a-graph/）。之后，他要求在图中找到从源到目的地的最短距离并为其编写伪代码（https://www.geeksforgeeks.org/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/） .然后他要求在整数的二进制表示中找到设置的位数（https://www.geeksforgeeks.org/count-set-bits-in-an-integer/）。

第 3 轮：第二轮技术：在此我被问及快速排序、其代码、复杂性以及如何确定枢轴元素（https://www.geeksforgeeks.org/quick-sort/）。他又问了一个我不记得的问题。

第4轮：这是HR轮。 HR问你为什么要加入这家公司。您的弱点和优势是什么以及其他一些行为问题。