- 第一轮(编码):
- 第二轮(技术I):
- 第三轮(技术II):
第一轮(编码): 它由三个编程问题组成, 每个人都有不同的问题集。这是我收到的:
- 数字阶乘的最后一个非零数字。在时间复杂度方面, 要找到较大n的阶乘是昂贵的。我优化了解决方案并清除了所有测试用例。
- Ceil Value Node:最小数据大于或等于键值的节点。我们需要在BST中找到该节点。我采用了递归方法, 并清除了所有测试用例。
- 从二叉树的根开始的最大和最小深度之间的差异。我再次采用递归方法求高, 并清除了所有测试用例。
- 关于Trie的问题–如何在字典中查找以后缀" -ing"结尾的单词。我无法完全回答, 招聘人员继续讨论下一个问题。
- 给定一个用零初始化的矩阵。有一些基于索引的查询-(i, j), 并且在每次查询之后, 第i行元素将以1递增, 第j列也将相同。在所有查询之后, 我们需要计算矩阵中的奇数个数。我采用的是天真的方法, 它的复杂度为O(k x n ^ 2)。但是后来我基于偶数+偶数=偶数奇数+奇数=偶数且只有奇数+偶数的情况可以得出奇数的结果对它进行优化。
- 硬币交换问题-组成特定总数的最小硬币数目(使用贪婪方法)。
- 颠倒一个喜欢的列表, 然后再次颠倒它以取回原始的链接列表。我使用递归方法解决了它。
- 二叉树特定级别的节点数。这可以通过哈希轻松解决。
- 项目简介, 唤醒我在项目中的角色。
第三轮(技术II): 面试再次在Skype上进行, 但这一次关闭了招聘人员的视频, 起初令人困惑, 但后来我适应了它。这一轮同样集中于编码和项目。
- 解释你的项目, 你的技能和兴趣。我详细解释了使用我所使用的技术的原因。
- 有关我在项目中使用的Nodejs(异步, 事件驱动, 线程等), Reactjs(HOC, 生命周期函数), JSON格式和Javascript Web令牌的属性的问题。我知道这些问题的答案, 这使招聘人员相当满意。
- 使用express创建服务器的代码片段, 该片段在我的文本编辑器中标识并共享了屏幕。
- 给定一个具有一些重复行的矩阵。在输出中给出类似的行索引。我通过使用索引数组对行进行哈希处理解决了这一问题。尽管我无法对其进行进一步优化, 但招聘人员还是使用Trie解释了该解决方案。
- 基于递归(反向, 检查镜像, 对称检查)的各种链表和二叉树问题, 我很容易清除并用测试用例解释了sudo代码。
- 基于双链表的问题-有连续的人进入队列, 他们必须根据他们的身高从高到低的顺序进入队列。我解释了解决方案, 他对此感到满意。
推荐阅读
- python开发的常见问题S12(列表和元组)
- win7任务栏透明度怎样设置?
- win7系统的音乐如何刻录cd光盘?
- win7系统2台电脑如何共享打印机?
- win7系统如何清理注册表?win7系统清理注册表图文详细教程
- win7旗舰版升级win10系统3种办法解析
- win7系统如何取消开机密码?win7取消开机密码的办法
- win7电脑光驱不读盘怎样办?
- win7临时文件夹位置怎样更改?