pony.ai、京东、快手面经
发一些面经,感谢牛客网对自己的帮助
京东(NLP方向)
一面
-
项目
-
2^n个数组,每个数组长度都是m,每个都是有序,合并成一个有序的数组
二面
- 项目
- bert内部结构(矩阵参数信息等)
- 链表转化,1->2->3->4->5->6->7转化为1->7->2->6->3->5->4
快手(广告方向)
一面
-
项目
-
过拟合怎么解决
-
人群包(问题就没听懂)
-
归并排序(只写了O(n)空间的),O(1)空间能做?
-
xgboost
二面
- 项目
- 链表快排
-
为什么数组排序都用快排不用归并
pony.ai(CV方向)
一面
-
项目
-
字符串匹配 A串长n B串长为m 以A每个位置为起点长为m的子串 排序后与B串做精确匹配,问有多少次精确匹配
-
给定整数数组a,要求数组b,b[i]定义为a[i]左边离自己最近的比自己小的数字的下标:单调栈,如果用跳表时间复杂度和正确性证明
二面
- 项目
- 有n个数,能不能分成两部分,每部分数的和相同
-
做过的问题中碰到最大的困难
-
c++11了解吗,多态,虚函数的底层实现
三面
- 随机森林、xgboost
- 项目
- 比赛碰到bad case怎么办(图片)
- unet有什么优点、缺点
- 给出前序遍历、后序遍历有多少种符合的树结构