LoanUnbox.com 面试经历
我想分享我的 LoanUnbox.com 面试经验以支持有抱负的人。
完整轮次 – 6 次(2 名专业现场电话 + 2 名专业现场电话 + 1 名 CIO + 1 名 HR)
持续时间:跨越10天
第1轮:
Q1 - 有一个适当的算法来确定每个节点的值是否等于左 + 右节点的总和。
我的答案——几乎是后购
Q2 – 发送合适的 DS 以获得最少的 My Ans – Min-Heap 和其他东西(不记得) Q3 – 存储和处理大量数字的最佳 DS 我的 Ans – 相关列表
第 2 轮:
Q1 - 给定一百万个字符串,计算数百万个输入字符串中的输入字符串字谜。需要 O(1) 解决方案 我的答案 - 更改了 Trie + 后向指针 Q2 - 给定最短路径的边缘部分的有效算法在图中找到第二条最短路径 我的答案 - 很好地从最短路径中逐条删除,找到最佳迄今为止第二快。
第三轮:
变得艰难
Q1 – 河内塔的高效算法,跟踪函数,时间复杂度推导作为对此的补充,给定多个辅助杆,您如何调整算法以获得更好的结果并驱动/证明它我的答案 – 使用 DP 推导新的时间复杂度
第 4 轮:
Q1 – 逐级交叉树以及从左到右,甚至从右到左打印奇数级别的有效工作代码。
我的回应 - 两个堆栈用于轻松的级别遍历。
Q2 – 给定一个有序旋转数组,查找元素的高效代码。
我的 Ans-Sime 二进制搜索 + 特别报告
第 5 轮和第 6 轮:
典型的 HR,为什么选择 LoanUnbox?通常的问题在所有问题中,除了河内塔(卡住了),我一切都好。
GeeksForGeeks 非常感谢!你的问题集对我帮助很大,事实上,其中一些是直接相同的。