Frank的博客

今天11:40等到了面试，简单自我介绍之后开始面试问题面试官给10进制转换为2进制题目，在线手撕代码负数在计算机中的表示，如何转换？（补码，反码等）select和epoll区别？（文件描述符限制，采用的数据结构）select和epoll对于用户态和内核态消耗的不同？（select基于用户态，epoll 红黑树基于内核态等）介绍下如何判断一个socket可读？（一脸懵逼，说了收到数据，收到FIN，收到SYN等， 结果面试官问我SYN会让socket可读吗？ 懵逼）epoll如何实现多路复用.

首先说明，本文是作者本人今日在面试腾讯云区域研发公司的总结自我介绍之后面试就开始了，平台是腾讯会议。做题面试官让我做两道题，第一题编写一个memcpy,第二题编写二叉树的先序遍历(树的结构面试官给出，调用有一个travseFun 函数指针，进行回调函数的调用)写完memcpy,面试官问我内存重叠问题考虑没有(这儿我没说出来，当时感觉自己要挂了)面试官直接第二题；先序遍历简单，递归和迭代两种。二叉树的递归遍历有什么问题？(回答可能会导致调用栈过深内存问题)二叉树迭代遍历时用到了自.