【面试题整理】

阿里

机器学习

作者:八月来offer
链接:https://www.nowcoder.com/discuss/223799?type=0&order=0&pos=35&page=1
来源:牛客网

  1. c++堆和栈的区别?还有什么其他内存分配方式?
  2. c++虚函数怎样实现动态绑定的?
  3. c++构造函数中调用虚函数会发生什么事情?
  4. c++vector是怎么扩容的,怎么释放内存?
  5. 怎样实现一个双端队列?
  6. 有一个vector , 怎样删除等于a的元素?在原vector上操作。
  7. linux内存分配算法?
  8. c语言申请一块内存,在物理地址上是连续的吗?
  9. 你常用的linux命令有哪些?shell脚本熟悉吗?awk命令?
  10. 海量int64的数,如何找出现次数top n?
  11. 代码题:大数相加

腾讯

后台开发

作者:TimDeng
链接:https://www.nowcoder.com/discuss/223563?type=2&order=0&pos=26&page=1
来源:牛客网

C++

1.C++作为面向对象编程的语言有哪些特性?
2.多态你了解吗?(回答:XXXXX 面试官:你确定吗? 回答:确定 面试官:那ok~///后面很多问题面试官都是这样)
3.函数重载是什么呢?函数重载又是怎么实现的呢?(编译器怎么知道要调用哪个函数?)
4.虚函数是怎么实现的呢?虚表是怎么个原理?
5.C++中有哪些构造函数呢?
6.拷贝构造函数在什么时候使用呢?

数据结构

1.请问二叉树的定义是什么?
2.请问满二叉树、完全二叉树的定义?
3.堆是什么?一般什么场景会用到堆呢?
4.插入排序的思想是什么?它的实现原理是?插入排序的复杂度是?
5.插入排序复杂度O(nlogn)是怎么推算得来的?O(n^2)复杂度什么情况下会出现呢?
6.哈希表是什么?
7.出现哈希冲突的解决方法是什么?

猜你喜欢

转载自www.cnblogs.com/lvjincheng/p/11355650.html