北京九坤投资c++面试经验

第一面笔试：三个算法题 题目一：给你多条有序链表，先让你删除每条链表的倒数第N个节点（这个节点保证存在），然后把所有链表合并成一个有序链表。解：删除倒数第N个节点可以用快慢指针法，要注意的是，这个题目其实要找的是倒数第N+1个节点K，然后这个k->next = k->next->next ，另外，有可能让你删的那个节点正好是头结点，所以可以先在开头加一个 fake 节点，然后返回 fake.next 即可。合并多条有序链表 so easy 不说了题目二：给你两条链表1和2，链表1中的部分节点的值在链表2中也能找到，请在链表1中删除这些节点解：没啥可说的题目三：ACM竞赛题有N个城市（城市1，城市2.....城市N）以及若干条道路，道路的形式为(i,j)表示城市i和城市j之间有道路，现在你可以最多修建2条路来保证城市1可以连通到城市N，修路的费用为(i-j)的平方，请给出最小的修路费用解：不会做第二面面试：问了很多内存相关的问题，包括多CPU读写内存怎么合作，快表查询，进程通讯等等第三面面试：跟上面差不多第四面HR面：问了看机会的原因，对工作压力的看法，对之前工作的看法。然后说可能需要再加一轮技术复试，让我等通知，目前我的进度就卡在这了。 

1、简历问题，排名多少能拿奖学金，上过什么课等等2、c++有什么特点3、封装是什么意思，为什么要封装4、虚函数的底层实现5、成员的三种访问属性。子类能不能访问父类protected的成员6、聊项目，没展开很多，主管展开得多...7、epoll好在哪里，epoll_wait是阻塞还是非阻塞8、讲讲epoll的流程9、继承要满足什么条件？（组合和继承的关系）10、问学没学过操作系统，讲讲操作系统（有点尬不知道讲什么...）11、做题：逆波兰表达式求值 ，面试官共享屏幕看题目，然后共享自己的屏幕在本地IDE写。有个小bug没发现运行结果不太对，但面试官说bug不调了，他觉得是对的。

一面 第一轮是笔试，方式是邮箱发的牛客网上的链接，一共2个小时，3种题型：10个选择，2个填空，3个问答题，选择题涉及C++基础知识如没有名字的类有哪些特点：有没有构造函数和析构函数，是不是编译错误；int**x的指针中(x[2]+4)[3]跟哪一个指的是同一块儿地址，还有操作系统一个程序阻塞SIGUSER1和SIGCHILD消息，当这个程序变为非阻塞时是否会收到这两个消息；填空题第一题是给你一个main程序和foo()函数程序（分别在不同的.c中），问用gcc-o -main.c foo.c命令编译的C++程序，最终输出的a,b,c的值具体是多少（a,b,c分别在main函数和foo函数中定义并给出初始化）；第二道是给出五个程序都是实现了用一个线程创建另外两个线程，问这五个里面是否有发生竞态；问答题有3道：第一个是动态规划问题：如果用a=1,b=2,……z=26那么给出一个数字串如111，一共有多少种用字符替换的方式，如ak,ka和aaa三种，返回3；第二道题是奇数阶魔方矩阵的填数，告诉你实现的算法文字描述，让你用代码实现，比较简单；第三道是数组的封装（如数组的底层内存分配有mmap和堆空间创建等方式，因此有不同的数组实现方式，让提出方案把几种实现方式封装），让你写设计方案，感觉好像是写文字就行

工作多年, 智力题不会, 算法比较难, 概率题和随机题更不会了.

C++面试经验分享 10道选择题，两道填空题以及三道问答题。主要知识点偏 C 语言方向：...

一面 笔试，4个小时的题目，几道算法（肯定会有思路），系统设计，操作系统，概率相关，逻辑思辨相关。 估计就是看基本功，人傻不傻。我大概3个小时写完了。整体来说肯定没有外企的笔试难。问项目，简单的几个小问题。我说有写读书笔记，写源码分析博客的习惯，面试官简单问了下linux内核的几个功能实现，我简单说了下不同版本的实现。 最后20分钟还是写代码，算法是那种leetcode，medium中规中矩的题目，写完然要编译一下，报了个错误，说思路差不多就跳过了。问了下我的大致薪资以及职业规划，我说了个比较高的数字，然后没有下文了。

一道动态规划，一道进程间通信，一道atoi。

会有概率题和代码题。笔试部分都不难，大概一个多小时搞定，希望后续会有好结果。

第一轮笔试：6选择题+2填空题+2编程题+1设计题。有防作弊选择题是牛客的中上水平，时间宽裕。填空题略难，需要演算。编程题不是OJ，估计需要看你代码风格，一道是easy数列题（前缀积），一道是数独题。设计题与循环队列相关。第二轮技术群面：是每个组的组长来面。询问以往经历的C++调优、海外经历等。考察了一道medium编程题、一道无锁队列题。可以和面试官沟通。第三轮HRBP：非常专业的HRBP，问题犀利，考察你做工作时的这么几个素质：抗压能力、钻研倾向、稳定倾向等等。如果遇到她感兴趣的会一直追问到你难以回答为止。谢天谢地过了。第四轮CTO终面：还没开始，后面回来写。

面试官的问题比较基础也很全面，遇到难点点到为止，没有造成太大压力。