有道一面
来源:互联网 发布:淘宝卖家一直不发货 编辑:程序博客网 时间:2024/04/30 00:08
(1)有1到n的链表,改成1,n-1,2,n-2,3,n-3……的链表
解答:把后半部分链表反转(怎么找后半部分,设两指针,一个走一步,一个走两步即可),然后设两指针,1指向n-1,n-2指向2,2指向n-2……即可。
(2)双向队列的的源码实现……
解答:双向链表,内存问题,链表结点池,池取出全部后,要重新new,所以要有维护池的东东……
(3)n个数里面取出前20小的数,有多少种方法,复杂度越低越好
解答:1.排序;2.二叉排序树;3.优先队列或者堆。面试的时候说完这三个,然后面试官说时间到了……
(4)平衡树和红黑树最核心的区别。
解答:面试的时候不懂。回来查了查,说是:如果搜索多的话用平衡树,插入修改多用红黑树。
(5)C++多态。
解答:最容易的题目,但是面试的时候居然忘了……把多太和重载搞混了,然后回答不好……
0 0
- 有道一面
- 二分法-网易有道2013年校园招聘面试一面试题
- 《一面》
- 最大值最小化(网易有道2013年校园招聘面试一面试题)
- 一面湖水
- QQ一面
- IBM一面
- 腾讯一面
- 电话一面
- 华为一面
- 腾讯一面
- qq一面
- 一面五星红旗
- 360一面
- 腾讯一面
- yy一面
- 中兴一面
- 光大银行 一面
- Linux的SOCKET编程详解
- OC 集合-学习笔记(数组、字典、Set集合、数值数据)
- HTTP 协议简介
- 零基础学python-10.3 表达式
- 面向对象的三大特征--封装/继承/多态
- 有道一面
- 犀牛——第8章函数8.2函数调用
- VS快捷键
- Socket模型详解
- 阴天快乐 -- 陈奕迅(eason)
- 响应能力总结--Android
- Executor
- My mini project: display a text in my own PC
- 【Android 开源项目】下拉刷新Android-PullToRefresh介绍