2017社招面试编程题
来源:互联网 发布:linux服务器配置nodejs 编辑:程序博客网 时间:2024/06/03 16:01
链家-Accepted:
1. 二叉树层次遍历
2. 1~N随机输出K个数
3. 乱序数组,要求奇数在前,偶数在后,保持原序,要求O(n)时间,O(1)空间
1 3 2 5 8 7 => 1 3 5 7 2 8
宜信-业务不看好:
1. 二分
2. 两个有序数组最小差值,要求O(n)时间,O(1)空间
[2, 3, 5, 8] & [4, 6, 9, 11],最小差值为1
3. LRU
4. 二叉树左叶子节点和
5. 数组中出现两次的数
6. 设计数据结构,使增、删、随机取值函数时间复杂度均为O(1)
public interface RandomList<T>{boolean insert(T date);boolean delete(T date);T randomGet();}
7.二叉树非递归中序遍历
网易-薪资不给力:
1. a^b
2. LRU
0 0
- 2017社招面试编程题
- 2017秋招编程题
- 2017招 银 编程题
- 中兴社招面试经历
- 腾讯社招面试经历
- 腾讯社招面试经历
- 腾讯社招面试经历
- 社招java面试记录
- 2017秋招编程题小记
- 2017 百度校招 编程题
- 携程2017 校招编程题
- 网易2017秋招编程题
- 网易2017秋招编程题
- 网易2017秋招编程题
- 网易2017秋招编程题集合
- 2017网易秋招编程题7
- 网易2017秋招编程题8
- 网易2017秋招编程题2
- Spring(三):Spring注入方式
- 蓝桥杯2014年第五届省赛C/C++程序设计本科B组
- 枚举详解
- 异常
- 微信小程序 wx.navigateTo 应用
- 2017社招面试编程题
- 流媒体-RTMP交互过程及协议解析
- 标签时间转换器(几秒前,几分前,几小时前...)
- 动态配置Silverlight调用WCF
- 用C语言完成一个链表,同时又有好多知识点需要复习
- C绝对值
- 从一个请求说起
- 欢迎使用CSDN-markdown编辑器
- JSON【介绍、语法、解析JSON】