网易互娱平台开发视频一面面经, 与大家共勉吧

我投递的是互娱的平台开发, 这次的电面是视频面试, 总体来说, 面试问题本身不难, 感觉实在是有些答的一般, 或许过不了吧.

面试一开始, 面试官询问了许多在实习时的问题, 数据库ACID类似, 而后问了问static关键字, 堆栈上会存放的东西(临时变量, 返回地址, 以及函数返回值), 程序组成(堆, 栈, 数据段, 代码段). malloc和new的区别, 读过Redis, 说说Redis中的数据结构, 我只看了Redis的时间事件以及文件事件.sds(简单动态字符串), 可是面试官问set(真的没看过). socket编程(过程中使用到的函数socket, bind, listen, accept..), 然后问, recv如何知道已经结束, 绝望啊, 我说tcp是一种流式的, 如果你想将数据分段, 必须要自己添加分隔符, 我说这个有什么场景吗, 他说就是一般的socket编程吧. 问题实在不大懂, 可能没答道点子上

你说你用了三年linux啊, 常用命令有哪些, 统计一个文件夹下的.c文件的代码行数, 先是用cat .c | wc -l , 面试官说, 你这样要把所有代码都载入内存中啊, 我说, 我明白您意思了, 我用xargs, 最后 ls ,c | xargs wc -l 也算解决了问题.

知道set的底层实现吗, 我说, 我知道, 是红黑树, unsort_set是用hashtable实现的, 而后问我, 红黑树和hashtable有什么不同, 我说, 红黑树中的查找效率基本很平均, 而且是排好序的, hashtable适用于点查询, 而且红黑树可以向前向后遍历, hashtable只能向后遍历.

而后又问, 你说你看过epoll, 说说为什么要用epoll, 又把select的问题, 以及epoll的适用场景, 又给自己挖坑说读了一点epoll的代码, epoll是使用了回调机制, 面试官又问, epoll是怎么实现回调机制的, 我说, linux中的文件结构体有一个poll函数, 读写的时候会被调用, 回调函数就是通过他实现的, 看epoll已经是一个月之前的事情了, 答得支支吾吾.

而后面试官问了一道题目, 在一个数组中, 除了一个数字出现了一次, 其他数字都出现了2次, 但是这个数组是排序好的, 刚开始没看到后面排序好的. 我说, 直接抑或, 他说时间复杂度多少, 我说O(n)啊, 他说有没有更低的. 我震惊了, 别逗我啊, 这个至少要遍历一次吧, 他说, 你看一下, 这是排好序的, 我说那两个指针, 一个在前一个在后,可这也是O(n)啊. 然后又读了一遍, 发现可以二分解决, 因为只有一个数字出现了一次, 所以每次二分之后, 只要看中间数字与左右两边是否相同, 如果相同, 进行分割, 哪一部分长度为奇数, 说明数字在这一部分, 最后代码也算写完了, 不过, 感觉这样的答题不好.

你说实现过红黑树, 我说是的, 那插入,删除,查找的时间复杂度, 我balabala半天, 都是Olog2(n), 我还讲了讲删除时的一点细节.

而后又问, 你知道segmentfault, 我说, 我经常见到, 那你给我说说这个底层是怎么回事吧, 我说, 我是经常遇到, 可我确实没看底层, 一般遇到了就用gdb调试看看, 找到了错误位置就去解决了, 所以真的没看.

面试官最后说, 如果能够继续, 3天之内会有结果的, 如果没有结果, 说明基本是结束了, 料想是结束了, 与大家共勉吧.

面试期间我一直说抱歉, 这个那个知识点确实不会. 其实也不是不自信, 就是感觉面试官问问题时是期望我能答的出来, 可是有点辜负人家了, 所以才抱歉. 还是希望未来能好好努力, 争取都答出来吧.