1、笔试部分:
柠檬微趣本次笔试总共4道题,记得自己两小时好不容易a了2道题,还有一道过了75%左右,现在根据回忆只记得自己做过的那三道题,还有自己的思路先分享出来,本人太菜了这是有史以来做出来的最多的笔试。没想到面试一面就挂掉,offer什么时间能拿到啊!
- 给一棵二叉树,求出最浅层叶子节点的和。(我是用的是队列的方法求解的)
- 给出一个字符串集合,字符串集合中的元素长度相同,要求所有元素删除同样的索引位置元素并且删除元素最少情况下,使得集合中的字符串按照字典序进行排列。
- 给出一个数组A[n],定义i<j, A[i]<=A[j]为有序对, j-i为有序对长度, 求整个数组最大有序对长度。
首先上来就是讨论之前笔试的部分,奈何我做过之后没有仔细复盘,导致面试的时候还是不会做,上边笔试第三个说在我求解的算法基础上去做优化,上来直接就冷场,面试官都有点无奈了。
接下来就开始问了一些基础知识的东西,感觉很刨根问底的感觉,我复习的时候有的东西就是扫了几眼没仔细看,很多问题依旧没有答上来,问到的问题大致如下:
- 进程间通信的方式,着重问了信号通信,本来是很简单的问题,后来又问我信号的种类都有哪些,呵呵本科学的东西早就忘光了,之后又问了共享内存如何实现的,应该指的是那几个函数,还有共享内存在linux编程中对应的头文件;
- TCP/IP三次握手,四次挥手的过程及socket的变化,第一次知道对应的那些syn_wait balabala的叫做套接字状态,那个TIMEWAIT存在2MSL的原因;
- 虚函数的实现原理,虚表指针存在哪?虚表指针这个我真的不知道存在哪,接着问了带有虚函数的类sizeof会得到什么?
- 什么叫同步异步,阻塞非阻塞
- 还有什么别的知识点。。。。。想不起来了,只能说这次面试要多尴尬有多尬
面试之后真的真个人自闭了,之前很多知识点没有仔细看,只是记住一些关键词之类的东西,真正的到了面试的时候就会有很多细节的东西找上你,继续加油吧,希望能尽快拿到实习offer啊(没有经验的菜鸟流下了不学无术的泪水~)
全部评论
(7) 回帖