作业帮后端实习一二面面经
因为不是科班出身，语言也不匹配(我是C++)，所以问的问题都挺基础的，感觉面试官比较看重逻辑思维能力。
一面：
一棵m阶的B-tree(m叉树)：树中每个结点至多()个孩子，除根结点和叶子结点外，其它每个结点至少有()个孩子
二进制1101.01转化成十进制
快速排序的平均时间复杂度和最坏时间复杂度是多少
(7<<1)&15运算后的结果是
TCP/IP协议栈(说的越多越好)
项目难点
算法题
Top k问题
一面只面了二十分钟左右，然后面试官说对我挺认可的（虽然我也不知道从哪看出来的），让我准备二面，然后就结束了
二面：
说一下你项目中遇到的最大的问题，如何解决的（再次把我毫不相关的科研项目扯了一通）
堆和栈
const和define的区别
Linux用过吗
一个文件里面有很多ip地址，如何用grep命令查看出现次数最多的三个？用awk呢？
root用户如何修改文件的所属人？谈到了chmod命令
一个6L的杯子，一个5L的杯子，均没有刻度，如何得到3L水？最少需要几次操作
盲人有8双白袜子，2双黑袜子，他们的材质没有任何区别，没有第三方在场，如何选出2双黑袜子？
算法题：
面试官说有一道简单的，一道难一点的，让我自己选择，因为前面linux命令那块答得不太好，就选了难的那道
给出一个字符串S，牛牛想知道这个字符串有多少个子序列等于"niuniu"
子序列可以通过在原串上删除任意个字符(包括0个字符和全部字符)得到。
为了防止答案过大，答案对1e9+7取模
最后，许愿hr面~
#作业帮##实习##C++工程师##面经#
查看3道真题和解析