京东AI部门 三面面经 已挂
京东面试总结起来就是全程刷算法,
三次面试都是上了先自我介绍
一面
1、自我介绍
2、static
3、重写的规范
4、手撕代码---利用链表模拟栈操作,我先写了一个有空节点的 又改了一个没有空节点的,
二面
1、自我介绍
2、问了一点基础 具体是什么我忘了,就是很基础的东西
3、手撕代码
--a、求二叉树深度最深的最左边的左孩子结点
--b、求上下有序,左右有序二维数组中,是否含有某一个数
三面
1、自我介绍
2、聊了一下项目。也就聊了5分钟,面试官说你这项目太简单了,也就算是没有项目经历。我们主要考察一下算法把
3、撕代码
--a、二叉树的深度
--b、给定一个值,在数组中有没有两数之和等于这个值,我先写了一个O(n*2)的,后来改了一个O(n),说还有改进的,但是我没做出来
--c、就是给一个数组,给一个数,按这个数,将数组分割成几部份,但是分割出来的组里还有的数要尽可能的平衡
--d、list中嵌套一个list<string >,将值取出来全排列