第一轮包括 3 个要在在线平台 (CoCubes) 上解决的简单编码问题。问题相当简单,不需要太多思考。需要更少内存和时间的优化解决方案获得额外分数。问题如下——
- 给定 2 个数字m和n ,求和m+n的位数是否与n相同。如果为真则打印m+n否则打印n。
- 给定一个二进制字符串(仅由 0 和 1 组成的字符串),找出最长连续出现的 1 的长度。
- 第三个问题是在给定的一组数字中找到最长 AP 的长度。
从合格的在线编码轮次中选出 14 人进行直接面试,并选择 10 人进行额外的飞行轮次。从这 10 人中,大约选择了 3-4 人进行面试。
第一次面试:
面试官让我简单介绍一下自己,然后根据我的学科选修课,
- 他让我设计一个简单的信息检索系统。给定一个包含各种短语的文件,他要求我提供一个构建查询系统的大纲,以便它自动完成用户输入的查询。他没有要求任何代码,只是要了将要使用的功能的基本轮廓,以及我认为在构建这样一个系统时会实现的数据结构。
第二次面试:
面试官问了我两个算法问题——一个是基于树和DP的问题,另一个是关于深度优先搜索的问题。
第三次面试:
面试官问了一个简单的问题
- 打印距离给定节点 k 处的所有节点