题解 | #高级操作符练习(1)#

一句话总结，一塌糊涂。我在面试前在牛客看了很多帖子，我以为他会怎么说呢？重点去提问八股的问题。结果我背了很久的八卦，然后他上来就揪着我的项目问，而且又问了我一个场景题，反正就基本上回答不了，回答不出来。后面那个代码题。是hot100里的，只是我平时没怎么关注那道题。就是lru的实现。我等到反问的时候，我知道他这是什么部门，然后我我才意识到把他问那些都是有原因的，我感觉我自己觉得准备的是。够努力，但努力方向不对。

后端卷飞了，到时候一个offer没有还不如去客户端了😅

好难，可以帮忙看看吗

一、题型分布分为选择题和编程题：选择题三分一道，共30分；编程题三道，共70分。二、选择回忆DS：考察栈，abced顺序进栈，最后以a字母开头的序列有多少个：好久没做这种题，我是直接枚举出来的，快速做法是公式法n个字母进栈产生的序列总数是第n个卡特兰数：a开头的话，剩余bced是第四个卡特兰数，秒了DS：考察希尔排序：只有模糊的印象，增量减半，还是不难计网：考察子网掩码：子网掩码255.255.248.0可分配给主机的最大地址数子网掩码对应的二进制位：11111111 11111111 11111000 00000000共有 21 位网络位（/21），剩下 32 − 21 = 11 位用...