[转]笔试面试中问到的常见问题总结

2023-11-10

面试的三大重点,第一个是项目,项目这个应该挺好说的,只要自己有这方面的准备;第二个是数据结构和算法,这个无论在笔试还是在面试中都很重要。第三个如果面C++方向的话,C++基础很重要。

接下来谈一下后二者各自的一些常见问题。


一、数据结构和算法 

链表:链表逆序,判断链表中是否存在环

字符串:字符串匹配,单词反转,查找倒数第K个结点,最小子串和

二叉树:树的深度,树的镜像,树的遍历(递归与非递归算法)

排序:各种排序算法的代码、复杂度、比较

查找:哈希表、位图、二叉排序树与平衡二叉树


二、C++基础

i++/++i,引用与指针,浅拷贝与深拷贝,一个空类包含多少个成员函数,结构体与对象的大小(内存对齐原则),联合(小端字节序),虚函数的实现机理(虚表),STL(STL的六大块,各容器的实现),类的继承,类的底层机理。

      浅拷贝与深拷贝:这个很常见的就是写一个字符串类,并实现拷贝构造函数与赋值函数

      虚表机制:每一个包含有虚函数的类,编译器在编译期都会为它建立一个虚表(也就是一个数组),这个虚表是该类的所有对象共用的。

      STL底层实现:vector(数组),list(链表),map(红黑树),deque(牺牲效率换取更大的灵活性)

      类的继承:为什么析构函数要为虚

     类的底层机理:void A::get() 转化为 void get(A&)




FROM:  http://m.blog.csdn.net/blog/RationalGo/38281815

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

[转]笔试面试中问到的常见问题总结 的相关文章

随机推荐