饿了么算法工程师笔试

来阿B，准没错！冲冲冲1️⃣公司氛围：大家都很年轻，工作氛围很轻松，可以带宠物上班，楼层里经常会有小狗小猫出没，很适合喜欢小动物的朋友们~我见识超多品种的可爱的乖猫乖狗，年轻的同事里也有很多超级美丽/帅气的小姐姐小哥哥，上班都变得快乐不少。2️⃣工作时间：10到7，弹性打卡，我们组不卷，整体上也不怎么卷！全靠内驱力，上班几个月下来确实是这样的，请假也比较容易！总之就是体验很好~没有强push的感觉3️⃣公司福利薪资：研究生一天350+15饭补，本科生300+15饭补，8点半之后免费加班餐，入职会送100元会员购代金劵+小电视，可以买抱枕、手办～不定时还会有Up主扫楼，阿B内部有很多社团可以参加...

我是大三的一名学生，从寒假期间到现在一直在找实习，最近终于找到了一个实习。接下来的问题就是学校方面，我先问了下我的班主任，她给我的回答如图所示今天我去教务处问了一下，那里的老师说不允许学生出去实习，没有这个证明之说，甚至大四也不可以。刚刚我问我的一位代课老师，她说必须要有学院或者班主任/导员这边的同意，需要有学院的红章，不能随便就口头一说就给我申请免听。我想到了几种解决办法1. 找替课，虽然要多花钱，但是应该是最靠谱的2. 自己今晚起草一份申请书，请求班主任/教务处/辅导员，希望能让我合规的离校（感觉不可行，因为昨天和今天的交流来看，他们都在互相踢皮球，不知可否给班主任包个红包？）3. 直接不上课，大四再重修4. 不去实习（虽然这只是个小厂，但是我真的找了好久，很珍视这次机会，而且是开发岗位，我怕没了这次机会后下次就更难找了）我现在真的不知道该如何解决该问题，望请兄弟们 们给我一些建议，非常感谢大家

面试官人很好，态度和蔼可亲，没答出来时也会引导你去思考。由于是晚上面的，导致我白天一天都有点紧张，面的时候状态也不是很好，正常可能面试官提问完应该思考几秒再答，而我就像抢答一样一口气把所有会的都说出来，这样就导致逻辑比较混乱，东一句西一句的。首先是自我介绍，先把会的技术大致讲一下，由于我八股背的多所以着重讲了一下，Java，go，jvm，MySQL，Redis，计网，操作系统这些，然后一小部分闲聊，然后先问了一下项目，面试官问我这个项目是否落实之类的，直接坦言说是写的练手的，包括之前也写过IM通讯，外卖之类的。然后面试官就把提问的重点放在了八股上。先问了Java：类加载器（答：3种+自定义类加载器、tomcat、原因+双亲委派+好处）JVM参数（答：xmx，xms，newsize这些，问我是如何设定的，我回答是把内存分一半给堆，再把堆分一半给新生代，这方面确实不太了解）然后问了一下并发相关的：线程池（答：线程池的7个参数（忘了线程工厂和阻塞时间了），3个重要参数，还有线程如何启用，为什么要设计最大线程数之类的，提到Java栈默认分配1MB运行时不可以更改）AQS（答：先讲clh是自旋锁+list，然后是AQS在这个基础上做的两个优化，然后举了一下reentrantlock根据state如何获取资源）CAS（答：使用三个字段，aba问题，然后将通常搭配自旋锁实现，面试官问通常会自旋多少次，这个不太了解，答的100，然后问100次大概多少秒，回答微秒级，然后面试官讲了一下怎么做资源可能没用完，意识到可能还需要进行阻塞操作）然后考虑一下Linux命令（top，ps，如何使用管道符过滤线程和使用Linux启动线程没答出来）然后问Redis：持久化机制（答：三种aof，rdb，混合，aof的三个参数刷盘策略，rdb以快照保存，使用bgsave会使用子线程来保存不会阻塞，而aof虽然会阻塞但是只在写完数据后追加一条命令，不会太影响，然后是他俩的优缺点，还有混合是怎么保存数据的）集群模式（答：三种，主从复制到缺点再到哨兵机制，正常使用三个哨兵互相监督，主节点挂了投票选主哨兵然后选主节点，然后额外讲一下脑裂的问题，主节点进行数据更新然后把命令写入aof来同步从节点，最后cluster集群，如何实现，使用16383个哈希槽（艹答成16384了），先根据哈希码取余，再根据节点数取余决定放在哪个节点上，然后问了一下我会怎么选集群模式，首先是cluster的问题，会让管道操作之类的失效，然后哨兵会导致整个集群结构变得复杂，使用小项目可能会考虑哨兵，大的考虑cluster，然后考了一下cluster如果一个节点挂了怎么办，根据节点数重新取余然后数据转移，面试官说这么转移比较慢，有没有别的办法，我隐约记得使用一个类似环形数组的方式，想不起来了）然后考了一下MySQL的b+树（这方面的知识点太多了，导致我什么都想讲逻辑就比较乱，讲了一下聚簇索引，树的叶子节点对应着一张页16KB，MySQL有一个区的概念，把这些页放在同一个区中，这样叶子节点的双向链表遍历时速度更快，然后b+树的扇出比较大（非常二，说成扇度之类的，面试官以为说的是扇区）这样层数就比较小，一行1kb数据的话3层可以放心2000w数据）其他的暂时想不起来了算法是lru，面试官问要不要提示，我说写个，然后写了10分钟左右，说大概写好了，但是面试官指出了2个小错误，第一个马上就改回来了，第二个一直没看出来(大脑这时候已经停止工作了)反问：问学习建议，说根据实际的项目进行深入，考虑应该怎么做，还问了一下组里面是做Java的吗？面试官说他是做go的，组里什么语言都有，语言影响不大，连忙补充了一句我对go的底层有深入源码的学习）结束。总体感觉答得不太好，没有太体现出深度，细节也不够全面。

26届也是好起来了，五月已经陆续开了很多秋招提前批，实习公司也开了不少。 韶音科技、TPLINK联洲、三一集团、海信、宇通、中核集团、海尔智家、正浩ecoflow、百度等等 实习公司更多! 26届小伙伴要抓紧投递，提前批和实习和秋招不冲突。 整理了26届校招汇总表，校招岗位信息很全，链接直投。抓紧投递，希望大家都能拿到自己满意的offer可以去主页置顶文章看看专栏获取和注意事项！专栏：https://www.nowcoder.com/creation/manager/columnDetail/0ybKdp