去年的存货面试公司：字节【基架部门】面试岗位：后端开发面试问题：1.实习项目2.有哪些方案可以避免流量高峰造成的问题- 消息队列削峰填谷- 缓存预热- 负载均衡，分散请求- 限流和降级3.了解常用的限流或者降级的算法嘛？描述一下原理？固定窗口计数器：按照时间段划分窗口，有一次请求就+1，最为简单的算法，但是限流不够平滑且无法应对突然激增的流量。滑动窗口计数器：通过将窗口再细分，并且按照时间“滑动”来解决突破限制的问题，但是时间区间的精度越高，算法所需的空间容量就越大。漏桶：请求类似水滴，先放到桶里，服务的提供方则按照固定的速率从桶里面取出请求并执行。缺陷也很明显，当短时间内有大量的突发请求时，即便此时服务器没有任何负载，每个请求也都得在队列中等待一段时间才能被响应。令牌桶：往桶里面发放令牌，每个请求过来之后拿走一个令牌，然后只处理有令牌的请求。令牌桶满了则多余的令牌会直接丢弃。令牌桶算法既能够将所有的请求平均分布到时间区间内，又能接受服务器能够承受范围内的突发请求，因此是目前使用较为广泛的一种限流算法。4.滑动窗口相对固定窗口算法解决了什么问题相比于固定窗口算法，滑动窗口计数器算法可以应对突然激增的流量。5.【手撕】字符串的z型变换6.操作系统，进程和线程的区别进程是操作系统资源分配的基本单位，线程是cpu调度的基本单位。进程是一个程序的动态运行实例，而线程是进程当中的一条执行流程。进程包含多个线程，线程从属于一个进程；各进程间相互独立，但线程不一定，同一个进程的多个线程可能相互影响。进程切换的开销显著高于线程切换。7.threadlocal的原理就是线程本地变量，如果创建了一个ThreadLocal变量，那么访问这个变量的每个线程都会有这个变量的一个本地拷贝，多个线程操作这个变量的时候，实际是操作自己本地内存里面的变量，从而起到线程隔离的作用，避免了线程安全问题。ThreadLocal的底层数据建构就是ThreadLocalMap,它的key就是ThreadLocal的引用，值就是Object对象。8.用户的请求进来，用户的信息怎样在一个请求内传递？在web应用程序中，ThreadLocal可以用来存储当前请求的上下文信息，使得不同请求之间相互独立9.epoll？当调用epoll_create方法时，Linux内核会创建一个eventpoll结构体，用于存放通过epoll_ctl方法向epoll对象中添加进来的事件。这些事件都会挂载在红黑树中，如此，重复添加的事件就可以通过红黑树而高效的识别出来。而所有添加到epoll中的事件都会与设备(网卡)驱动程序建立回调关系，也就是说，当相应的事件发生时会调用这个回调方法，它会将发生的事件添加到rdlist双链表中。当调用epoll_wait检查是否有事件发生时，只需要检查eventpoll对象中的rdlist双链表中是否有epitem元素即可。如果rdlist不为空，则把发生的事件复制到用户态，同时将事件数量返回给用户。10.项目的代码结构是怎样的微服务架构，ddd11.流量是rpc进来还是http进来12.介绍一下rpc和http在使用场景上的区别rpc通常使用在分布式系统、跨语言调用、高性能服务中。http通常使用在网页浏览、RESTful API、文件下载等13.用rpc代替http会有什么问题？？？14.http底层连接可以基于连接池嘛15.了解golang嘛？了解golang的协程吗16.描述一下动态规划的核心思想？什么样的问题可以用它去解决？17.排序算法有哪些？挑选排序算法的时候要考量哪些？考量：时间复杂度、空间复杂度、稳定性、实现难度、数据规模和特性18.快排是稳定排序的算法嘛？哪些算法是稳定排序的？不是。稳定排序的算法：冒泡排序、插入排序和归并排序19.红黑树相对于普通的树有哪些特征？通常用来解决什么问题？20.mysql的事务隔离级别？21.读已提交和可重复读的底层区别？22.mysql有哪些日志？23.了解redolog吗？24.redolog的刷盘机制是怎样的？25.kafka和rocketmq在业务中使用场景上有什么区别？26.git中版本管理的模型是什么？Git 中的版本管理模型是围绕快照（snapshot）的概念构建的。每次提交（commit）都会记录一个当前所有文件的快照。快照包含了当时整个目录树的状态，包括文件内容和目录结构。27.git的常见操作28.git merge和rebase的区别`git merge` 合并后的历史记录保留了所有分支的历史，呈现出分叉后再合并的结构。`git rebase` 会将当前分支的提交按顺序应用到另一个分支的顶端，这相当于在另一个分支的基础上重新应用当前分支的更改。29.反问

前述：Ⅰ.⭐️代表面试高频，不要错过。Ⅱ.❌代表可不看。Ⅲ.没有符号标注即为常规基础21.包装类型的缓存机制Byte,Short,Integer,Long 这 4 种包装类默认创建了数值 [-128，127] 的相应类型的缓存数据，Character 创建了数值在 [0,127] 范围的缓存数据，Boolean 直接返回 True or False。22.深拷贝和浅拷贝⭐️浅拷贝：浅拷贝会在堆上创建一个新的对象（区别于引用拷贝的一点），不过，如果原对象内部的属性是引用类型的话，浅拷贝会直接复制内部对象的引用地址，也就是说拷贝对象和原对象共用同一个内部对象。深拷贝：深拷贝会完全复制整个对象，包括...

又到一周一次的周五了，自从上班了以后最喜欢这一天。今天不知道在忙啥，虽然没做什么事，但就是很忙，一整天都在改接口和联调。编译的时候总是过不去，进机器一看是第三方接口废弃，然后开始删调用逻辑，一下子给mentor和leader整紧张了。晚上吃了西北面，肉多味道还不错。今天下班比较早，同事们六点就走完了。我也早点走。ok今日流水账结束。成本：午饭19+地铁4  

前述：Ⅰ.⭐️代表面试高频，不要错过。Ⅱ.❌代表可不看。Ⅲ.没有符号标注即为常规基础1.为什么说Java 是编译与解释共存的语言 。因为 Java 程序要经过先编译，后解释两个步骤，由 Java 编写的程序需要先经过编译步骤，生成字节码（.class 文件），然后由 Java 解释器来解释执行。2.java和c++的区别Java 不提供指针来直接访问内存，程序内存更加安全Java 的类是单继承的，C++ 支持多重继承；虽然 Java 的类不可以多继承，但是接口可以多继承。Java 有自动内存管理垃圾回收机制(GC)，不需要程序员手动释放无用内存。C++同时支持方法重载和操作符重载，但是 Jav...

早上实在太困懒了十分钟床，压点到公司吃早饭。上午一直在敲重构代码，下午新需求投入开发，亚雷，改来改去的有点小烦。下午和同事吃饭，深入请教了一下炒股的基本流程进阶操作，可以预见不久的将来博主必将驰骋股市。晚上合之前的代码，测试流程一直报错，流水线真拉，只能手动跳过。今日流水账结束。过段时间没那么忙可能要去写修仙小说，俺一直有一个小说梦成本：午饭15.4+地铁4  

博主博主，春招实习投简历太费劲了有没有快捷通道？有的兄弟有的！🔥拼多多集团-PDD｜25届春招「技术专场」启动啦💌6大技术岗全覆盖，工作地点上海📮内推链接：【拼多多集团-PDD校园招聘】内推链接：，内推码：x4wBaeE5d9。期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）    

早上去办了港澳通行证，打算过段时间和同学出去玩。到公司后在做手里一个排期很长的需求，所以一点也不急。中午和mentor吃饭后散步聊了聊股市📈，笑死俺啥都不懂。晚上发完日报后去健身房跑了个步，希望能瘦下来[喝 可乐]。今天交房租了，还没领到工资，心疼。over！成本：114.3¥  

面试公司：拼多多面试岗位：服务端开发面试问题1.自我介绍2.围绕实习项目问问题3.mafka和kafka有什么区别4.事务的acid？5.zookeeper拿来做什么？核心的原理是什么？6.有了解哪些linux的系统调用7.select，poll，epoll有什么区别8.红黑树，b树，b+树有什么区别9.前缀树是什么？有什么应用？10.http和https的区别11.raft协议和paxos协议的原理12.有什么框架或技术用了raft协议13.平时业务时间喜欢做什么14.觉得自己有什么缺点无手撕

面试公司：拼多多面试岗位：服务端开发面试问题：1.自我介绍2.jvm帮我们管理内存，当我们需要申请内存的时候，jvm怎么帮我们申请内存的？3.回收？4.怎么做到多线程同时去分配和回收，效率特别高的？5.怎么保证内存的占用是一个可控的比例？（其实想问的是jvm怎么向系统申请内存）6.多线程之间怎么样来做同步？7.读写锁怎么实现的？怎么保证读的时候没人去写？8.io多路复用9.redis的持久化10.redis读的时候怎么快速定位到数据11.rocketmq怎么保证消息的顺序12.比如说队列怎么决定能存多少消息，能存多久，会不会丢13.手撕，实现一个hashMap

面试公司：拼多多面试岗位：服务端开发面试问题：1.自我介绍2.介绍实习的项目3.围绕业务问问题​-1.系统会不会跟库存有冲突？（超卖？）​-2.第三方接口坏掉了，库存这么确定呐？​-3.你在里面参与了什么工作？觉得哪些是有挑战性的？）​-4.怎么说服业务方迁移？​-5.迁移的流程，如何保证没有问题？4.对springboot有什么认识？(IOC,AOP)5.spring循环依赖问题（三级缓存 ）6.spinrgboot简化了spring哪一个部分的工作量？7.redis介绍一下8.MT的redis集群怎么同步的？9.redis对过去的数据怎么处理（删除和内存淘汰策略）10.系统的负载均衡怎么做的？？11.系统的流量的qps？？12.集群有几台机器？？上游掉这十几台机器的流量是均衡的吗（负载均衡）？？13.手撕:-1.最大子数组和-2.二维数组的最大子数组和o(n^3)时间复杂度，先o(n^2)暴力遍历选哪些行（连续），然后把选中的行加到一块去（可以用前缀和快速求出同一列上这些行的和），在按一维按o(n)的时间复杂度去找最大的子数组和。

组内汇报了一下上周梳理的文档，现在新的需求还没评审完，旧的需求排期很长，感觉有点闲。总结：吃饭敲代码摸鱼健身。没什么好说的，快进到每日沉淀！ 年纪大了喝点枸杞补一补成本：18.6¥  

这就是上海三杰的实力嘛，居然恐怖如斯，果然没有一分工资是白领的。拼多多日均10.98h，字节日均11.04h，美团日均10.54h，阿里日均10.52h，腾讯日均10.04h。               

平平淡淡的一天，新的需求还没评审，今天主要就是看代码梳理文档。还有发现了已有代码的小bug汇报给mentor，mentor小小鼓励一下。没啥好说的，快进到沉淀。成本：18.4¥    

牛油们大家情人节好啊，不会真有人不过节在这刷牛客吧hh。简单记录一下，今天班上的挺悠闲，没人管我，就自己随便看看代码，业务逻辑还是挺复杂的，链路长达十几个服务，还有各种异步消息、兜底补偿，不过今天差不多梳理完单条流程了。晚上去食堂吃饭都没啥人了，大家应该都早早下班了。着重吐槽一下iwiki，画了几个小时的服务调用链路图，保存的时候莫名其妙的丢失了。mad再画一遍，又丢，算你🐮B。最近的班味是越来越浓了，明天周末一定要睡到自然醒。ok今日流水账结束，沉淀！成本：18.6¥       

昨天搬回出租屋睡了，房间隔音不好，外面的马路有点吵，难以入睡。早上莫名其妙提早醒了，到公司整个人状态都不太好。上午把接口写完了，中午去小碗菜吃饭，有个菜没打满，没算我钱嘿嘿😁，中午聊天发现研究中心四分之一都是华科来的，但是没有武大的，同事开玩笑来了一句“武大的都被小米雷军招走了”，笑死😆。下午把接口联调测了一下。晚上早早的就下班了，跟着组里出去团建聚餐，俺狠狠的炫牛肉。目前来看，组里还是比较wlb的。今日口水账结束，沉淀。成本：16¥