编码回合:70 分钟内有 3 道题需要解决。不允许使用 STL(C++) 或 Collections(Java)。
- 添加最小后缀以制作字符串回文(字符串)
- 给你一个二叉树,你必须用它的子树的数据总和替换所有节点的数据值,不包括节点本身。
- 给你一个二叉搜索树,你必须删除所有值超出给定范围的节点,同时保留 BST 的属性。
每个人都有不同的问题集,谁解决了所有 3 个问题将被选中进入下一轮。
第 1 轮(技术面试 40-45 分钟):本轮基于我的简历。问题主要是关于我的黑客马拉松、个人项目和我以前做过的一些实习(15-20 分钟)。然后问题是Java优于 C++、MongoDB 优于 SQL 数据库、SQL 数据库优于 MongoDB、Oops、SQLite 与 Room。
然后他问了我几个关于 DBMS 和 OS 的问题。给了我一个 SQL 表来规范化。
然后是一个 DSA 问题“你必须设计一个扩展来检查 VS CODE 中的Java代码。您将使用什么数据结构来检查括号是否正确打开和关闭”。
然后他问了一些谜题。然后他问我有没有什么问题要问他。
第 2 轮(技术 + HR 轮 30-40 分钟):
人力资源:
- 说说你自己。
- 您最想从事哪种技术?
技术的:
他说我以前的实习。他问了我一些 DS 时间复杂度。
然后他让我设计一个联系人管理系统。你打算使用什么数据结构和算法?这是一个开放式问题,他在一段时间后添加了新功能并要求我优化操作。一段时间后,他对这种方法感到满意。
最后,他问我有没有什么问题要问他。
终于,结果来了。我拿到了offer。