C++岗位面试/笔试

总结笔者近半年的面试经验

原则：重基础，数据结构/算法/STL底层实现原理；

1. 表,队列，树，图等相关；
2. 算法：常用经典算法：排序（各种排序），背包算法等等
3. SLT底层原理：map如何实现等等
4. linux相关：常用命令，gdb调试（必备）
5. 模板：泛型编程
6. 设计模式：观察者模式......
7. 数据库：sql语句，mysql和Oracle的区别....

面试1

前不久，参加某大型国企c++面试（java,c岗位有笔试）,笔试题偏基础，面试较为简单；个人感觉，主要看重过往经历是否符合岗位要求；

面试题目记录：

（1）int(*a)[10]，int *a[10]，

  (2) 排序算法：

           （a）实现快速排序

              (b) 有一万个数，选出其中最大的50个，用那种排序合适

（3）linux常用命令

（4）如何判断大端模式和小端模式，代码实现

1. 大端：高位在前（内存地址由低到高）  网络字节序一般采用大端模式
2. 小端：低位在前（内存地址由低到高） 

3.  

（5）http有哪几种方式

（6）哈希表

计算机科学中最重要的32个算法https://blog.csdn.net/wwwzys/article/details/20566969?utm_source=blogxgwz1

背包问题：https://baike.baidu.com/item/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/2416931?fr=aladdin#9_2

10大计算机经典算法：https://blog.csdn.net/u012498386/article/details/72832980/

10大排序算法：https://www.cnblogs.com/herozhi/p/5880939.html

程序猿必知的10大经典基础实用算法：https://www.cnblogs.com/mfrbuaa/p/5092673.html