DeepVision INC面试体验SDE-2

第1轮：

1. 关于职业抱负和个人兴趣的问题。推销自己的公司和他们试图解决的问题。
2. https://stackoverflow.com/questions/6443569/implementation-of-c-lower-bound
3. https://www.geeksforgeeks.org/floor-and-ceil-from-a-bst/

第 2 轮：

1. 网络中的 BFS，找到具有属性的第一个节点
2. DFS：打印所有具有属性的节点的所有路径
3. https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters

第三轮：

1. https://www.geeksforgeeks.org/write-ac-program-to-print-all-permutations-of-a-given-string
2. https://www.geeksforgeeks.org/inplace-rotate-square-matrix-by-90-degrees

第四轮：

1. 一个版本：

https://puzzling.stackexchange.com/questions/10839/ant-walking-on-a-number-line

 

概率问题：蚂蚁可以以概率 p 向右走，以 1-p 向左走。在每个间隔内，蚂蚁只能走 1 步。蚂蚁在时间 t=n 停留在原点的概率是多少。

基本上找到P(x=0| t=N)。答案 = (nCn/2) p^(n/2)q^(n/2)。

2.转置高阶矩阵的最后2维。例如：一个维度为 M[200][200][200][200] 的矩阵。

转置使得 M[][][34][97] 可以在 M[][][97][34] 中找到。

3. 求解斐波那契递归关系
4. 解释卷积神经网络

第五轮：

招聘经理回合

工作文化，为什么要离开现在的公司

结果：提供