SDE 的 Navi Technologies 面试经历 |在校园

第 1 轮：在线测试 48 题，

时间：2小时

平台：DoSelect

• 能力（20 题）：利润损失、混合、比率和恒等式、系列完成、镜像等
• 数学（25 题）：二次方程、概率（贝叶斯定理）、Surds、数论、运动学、可微性和连续性、组合学

我忘记滚动了，而且时间非常有限，所以我以为这两个部分只有 17 个问题，但我全都做了（34 个），所以我还是被选中了。

A、B部分共45道题，40分钟完成。

编码级别 A：

时间：50分钟2题

• 2个问题。他们俩都很容易。其中一个实施起来有点棘手。

编码级别 B：

时间: 30 分钟

• 给定一维平面中的 n 个坐标，以及允许您行进的最大距离 d。计算从 O(nlogn) 中的 0 坐标开始可以达到的最大坐标数。

Eg: -20,-5,5,10,15,28 | d=25
Answer: 3 (-5,5,10,15)

编码问题很简单。能力/数学问题的时间非常有限。

第一轮：技术轮，问题解决

时间： 45分钟

平台：谷歌见面会。

• 说说你自己。
• 然后我得到了一个谷歌文档，我必须在其中编写我的方法和代码。您可以使用任何 IDE，但不要使用任何内置函数。
• 给定excel表中的列号，给出字母表中的列名。

Eg:  1 → A | 26 → Z | 27 → AA | 53 → BA etc.

• 计算将字符串s1 转换为 s2 的最小操作数。对任意字符进行替换、插入、删除操作。

Eg: Convert ABCD to AFBGD
Answer: 2 (delete F, replace G)

第 2 轮和第 3 轮：技术 + 行为轮

时间：差不多2小时

平台：谷歌见面会。

这一轮，面试官是个有经验的人。从他的介绍开始，然后是我的介绍。然后我们聊得很开心

• 他在一份有很多具体要求的文档中给了我一个关于类似 Twitter 的应用程序的系统设计的问题。
• 我给出了应用程序的基本设计，它几乎满足了文档中给出的所有要求，然后我们有很多交叉提问。一些改进基于系统要求。关于数据库索引等的事情，一个多小时。 （我猜他印象深刻）。
• 他问我关于 Android 开发的实习，所以我们继续谈论这个，他问了我一些问题。例如 - 为什么 NoSQL 优于 SQL，为什么原生 android 优于跨平台，你在实习中学到了什么，你负责什么，Android 开发的一些基本知识等。
• 为什么是纳维？您对 Navi 有什么期望？等等

判决：选定