offer求比较：寒武纪, 好未来

题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...

双非这份简历在春招有竞争力吗？

最近群里有很多同学找我看简历，问问题，主要就是集中在明年三月份的暑期，我暑期还能进大厂嘛？我接下来该怎么做？对于我来说，我对于双非找实习的一个暴论就是title永远大于业务，你在大厂随随便便做点慢SQL治理加个索引，可能就能影响几千人，在小厂你从零到一搭建的系统可能只有几十个人在使用，量级是不一样的。对双非来说，最难的就是约面，怎么才能被大厂约面试？首先这需要一点运气，另外你也需要好的实习带给你的背书。有很多双非的同学在一些外包小厂待了四五个月，这样的产出有什么用呢？工厂的可视化大屏业务很广泛？产出无疑是重要的，但是得当你的实习公司到了一定的档次之后，比如你想走后端，那么中厂后端和大厂测开的选择，你可以选择中厂后端（注意，这里的中厂也得是一些人都知道的，比如哈啰，得物，b站之类，不是说人数超过500就叫中厂），只有这个时候你再去好好关注你的产出，要不就无脑大厂就完了。很多双非同学的误区就在这里，找到一份实习之后，就认为自己达到了阶段性的任务，根本不再投递简历，也不再提升自己，玩了几个月之后，美其名曰沉淀产出，真正的好产出能有多少呢？而实际上双非同学的第一份实习大部分都是工厂外包和政府外包！根本无产出可写😡😡😡！到了最后才发现晚了，所以对双非同学来说，不要放过任何一个从小到中，从中到大的机会，你得先有好的平台与title之后再考虑你的产出！因为那样你才将将能过了HR初筛！我认识一个双非同学，从浪潮到海康，每一段都呆不久，因为他在不断的投递和提升自己，最后去了美团，这才是双非应该做的，而我相信大部分的双非同学，在找到浪潮的那一刻就再也不会看八股，写算法，也不会打开ssob了，这才是你跟别人的差距。

游卡服务端开发面经（已oc） 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...