📌  相关文章
📜  Tekion 助理软件开发人员面试经验| 2021-22

📅  最后修改于: 2021-11-18 02:18:11             🧑  作者: Mango

近 2000 名学生申请了该公司,其中 170 名根据 CGPA 入围编码轮次。他们没有提到 CGPA 的截止日期,但很明显他们只允许 CGPA 9+ 的学生。

编码回合:编码回合在 HackerEarth 平台上进行,由 16 个 MCQ 和 2 个编码问题组成。多选题基于操作系统、DBMS、网络和 OOPS 基础。也有 1 或 2 个能力问题。编码题为简单中级,整个测试总时长为90分钟。他们从这一轮中选出了 31 名学生,面试安排在第二天。

技术面试一:面试官先介绍我,然后问我关于OOPS的特性。他还问了我 OOPS 的一些缺点。

然后他让我写一个散列函数的代码,它应该以一个字符串作为输入并返回上限为 10000 的散列值。我写了一个简单的基于模运算符的函数,然后他让我建议 3 种方法降低函数的可预测性。我建议我可以使用复杂且不可逆的操作,也可以在每个字符后填充一些位,这可以增加函数的安全性。

下一个问题与 URL 模式匹配有关,他问我,如果一个 URL 与 1 个以上的模式匹配,你会如何对它的匹配进行排名。这真的很令人困惑,但他在一个例子的帮助下非常正确地解释了这个问题。我建议我首先选择最长的匹配模式,然后我将选择具有变量的模式(以“:”开头),最后我将选择包含通配符 (“*”)字符。他还给了我一个提示,让我想到谷歌的页面排名算法,该算法使用页面的向内和向外链接的数量。我对这些事情不太了解,但我没有放弃,一直在大声思考,面试官也很欣赏这一点。这一轮对我来说持续了将近 2 个小时,但我记得其他人最多只接受了 1 小时的面试。不知何故,我进入了下一轮的候选名单。

技术面试2:这一轮也开始了基本介绍和一些操作系统问题,比如他让我借助一个现实生活中的例子来解释死锁现象。然后他问我关于在 DBMS 中建立索引的问题。

接下来,他让我为 tic tac toe 游戏编写一个函数,以在给定点检查是否有任何玩家获胜或游戏仍在进行中。我首先编写了蛮力方法代码,但在面试官的帮助下,我对其进行了优化。

下一个问题是二叉树中两个节点的 LCA,但他改变了树结构。他告诉我每个节点都会有一个指向上一级父节点的父指针,而不是每个节点的左右指针。我首先告诉他递归方法,然后是使用两个辅助数组的迭代方法。他对这两个很满意,这就是这一轮。本轮比赛时长为 1 小时。

HR回合:这是一个相对容易的回合,因为面试官没有问我任何技术问题。她只是想知道我的兴趣和爱好。她还问了一些基本的人力资源问题,比如我在未来 2 年、5 年和 10 年中如何看待自己。她还问了我目前正在看的网络剧集:P。这一轮持续了将近半个小时。

第二天我们得到了结果,从我的大学中选出了 9 名学生,幸好我是其中之一。