对猿辅导本来还挺期待的，结果三面之后第三天就收到了感谢信。凉凉，不过也确实是三面的时候编程题没有做出来。岗位：服务器端后端开发
8.7号一面：两道编程题，第一道排序链表，我使用的是插入排序，第二道是找二叉搜索树的中间值，思路是用中序遍历存到数组中然后找中间值，面试官问能不能不用数组存，没有想到更好的思路，就写了自己思路的代码。
问答题：c++中的const，stl的泛型，为什么c++能实现泛型。计算机网络问的比较多：arp是哪一层，应该是网络层，我说的是链路层，说一说arp的具体过程，然后又问了dhcp的具体流程，当多个dhcp都发出来ip地址给主机的时候，选择了某一个dhcp后，其他dhcp是否知道，如何避免分配重复。Ip地址ipv4简单介绍一下，有哪些特殊的ip地址，数据库问了一道join的题。
8.14号二面：比较基础。项目15分钟。Tcp三次握手，为啥三次，b+树，操作系统问的进程线程区别。编程题二叉搜索树转双向链表，每k个节点反转链表。题目也很网红。
二面面完就通知过了，本来约了16号的面试，结果因为约满了，一直等到29号才迎来了三面。
三面面的就很服务器了，nosql和mysql的区别，为什么nosql更快一些，如果mysql也是在内存中存储跟nosql哪个快一些。nosql是单线程的，线程会不会有什么线程安全问题呢？比如如果两个人同时写各自的博客，都是使用了博客的同一个代码部分，会有线程安全问题吗？如果是两个人修改同一个博客呢？如果要上锁，这个锁上在哪里呢？现在可能是多个服务器来处理这个问题，可能是我们两个人的请求到了两个服务器，这种锁就很难上了，怎么解决。猜想两种可能方案，一种是请求都会先发给主服务器，然后统一调度分发给不同的从服务器进行处理。第二种就是一次性发给两个服务器，但是服务器之间会同步信息。面试官说这样能解决这个问题但是并发性能立刻就下来了，应该使用一个服务器来管理和分配锁。下一个问题：刚才的这个修改博客的请求从你的电脑输入URl到服务端是怎样一个协议流程。最后问了一下服务器的io方面，异步io。
最后剩20分钟，考了一道很长的编程题：没有完全写出来，时间不太够了。最后跟面试官交流了一下思路。
有ABCDE五种不同口味的酸奶，单价是8元，通过优惠鼓励消费者购买不同口味。购买的不同口味越多，优惠越多。买4中以上口味的，每瓶优惠3元，即享受5元每瓶，比如：
ABCD 各买1瓶， 总价是 5*4 = 20元，但如果A买2瓶，BCD各买1瓶，总价是 8 + 5*4 = 28元，但ABCDE各买1瓶，总价是 5*5 = 25元
假如，购买：A*2, B*2， C*2 ，D*1, E*1，消费者结账时可以用不同的组合方式结账，但总价格是不一样的：
方式1：
ABCDE
ABC
5*5 + 3*8 = 49
----
方式2
ABCD
ABCE
4*5 + 4*5 = 40
……
要求给定一个各种口味的购买数量，比如[A:2, B:2, C:2, D:1, E:1]给出最优的组合:[ [A,B,C,D] [A,B,C,E] ]
我的思路是用优先队列(最大堆)存一个map（字符到数量的映射），然后判断队列第一个元素的数量是否是1，如果是1，输出所有元素，否则，从优先队列中把前四个元素取出，减一，再放回到优先队列，重复循环。
最后问了面试官的面试评价，说代码的思路挺好的，基础知识掌握的不错，但是对服务器端的知识面不够广。
总结一下：自己服务器端的能力还是欠缺，尤其是分布式这一块没有系统学习过，也没有在项目里用过导致面试失败。继续努力吧！
全部评论
(22) 回帖