计算机

【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/intern/detail?t=p9GRBr37ft内推码：p9GRBr37ft服务端研发实习生 期待你的加入！我们一起，无拼不青春社招所属业务：交易链路 营销中台、百亿补贴、商品等核心业务# 岗位职责1.参与营销平台内优惠系统核心流程的设计和开发工作，独立负责业务模块的需求对接和技术改造。2,参与重点项目及技术方案设计，协调和对接各方技术资源完成方案落地，井撰写高质量的开发文档。3.参与业务平台的系统重构与架构升级。# 任职要求1.1年以上的互联网行业工程研发经验。2JAVA基础扎实，熱悉业界流行的开源框架和组件井有一定的理解深度。3.熟悉分布式系统的设计思路，对微服务常用框架有使用经验。4.熱悉MySQL、Redis、ElasticSearch等主流存储引擎的原理，具备相关的性能调优能力。5.责任心强，思路清晰，技术视野开阔，对业界新技术敏感，喜欢钻研，具有良好的学习能力并注重团队合作。6.参与过大规模业务系统开发，有高并发系统调优经验的优先。

贴主会更新每一个面试的面经，可以点进贴主主页查看其他面经(都会写的详细)，可以关注我获得最新面经通知。总结基本纯八股，基本没有问项目，算法两道贴主的第一次面试（3.11图里是3.10是因为延后了一天），全程十分的紧张。首先面试官让自我介绍，应该是想从我的的介绍里引出问题，可是过于紧张只介绍了自己目前的大学大三的一名软件工程学生，没有谈到任何项目和获奖经历，面试官听完我讲完愣了一下，才开始转入面试1.现在主推语言（先说大二Cpp，大三做项目转Java）2.介绍一下java中的集合（先紧张卡壳了一下，然后讲了Collection和Map两方面，讲到Map的时候面试官继续发问）3.说到HashMap,他是线程安全的吗？（回答不是，然后说有CurrentHashMap有线程安全）4.CurrentHashMap怎么保证线程安全（回答使用了分段锁，介绍了分段锁机制）5.那除了你刚刚说的CurrentHashMap还有什么方法保证HashMap线程安全（又答了个synchronizedMap，也是通过锁的机制保证线程安全）6.那还有使得HashMap线程安全的其他方法吗（没答上来）7.那CurrentHashMap相比于synchronizedMap，通过不同的加锁方式，哪一个性能更好（这我不知道也没答上来）8.HashMap怎么解决冲突（细说了拉链法解决哈希冲突，提到了哈希表变大之后会变成红黑树存储）9.红黑树应用于哈希表性能好在哪里？（我从时间复杂度上解释O（logn）优于O（n））10.还有其他的解决哈希冲突的方式吗？（想起来有线性探测法，但是说不出详细的）11.查看简历后询问mysql包含哪些索引（组件索引，普通索引，唯一索引，全文索引，然后说了下索引工作方式）12.mysql常见存储引擎（InnoDB，介绍了innoDB的机制）13.InnoDB的底层数据结构（B+树,说了B+树的结构）14.为什么不用B树呢？（先说B+树相对于B树的优点，其中提到使用B+树磁盘读写性能更高）15.怎么使得读写性能更高？（从B+树存储和查找原理入手，B+树叶子结点存储数据，非叶子结点存储索引，从而使得每个节点存储更多索引信息，降低树的高度，B+树进行查找路径更短，所以磁盘读写操作更少）16.详细讲讲为什么范围查找性能更好？（从B+树节点有序相连入手，叶子结点通过指针相连形成有序链表，使得查询一旦找到要查的的范围起始点，就可以沿着链表顺序快速访问，而且B+树结构非常适合二分查找，相对的时间复杂度会更低）17.说B+树的时候提到了Redis也应用了有类似于B+树优势的数据结构，面试官直接抓住发问Redis使用情况（讲了项目里对Redis的使用）18.Redis常用的数据结构（String项目里用来存储用户信息，set项目里使用来管理帖子赞踩以及并集管理共同关注，还有list和sorted set）19.那Redis里的Hash你有用过吗？（又是Hash，这部分我背的不熟，老实交代用的不熟练）20.Sorted Set的底层数据机构是什么？（先想起来有一个跳表，面试关追问还有吗，想了很久说压缩链表，并说只知道名字，不知道具体实现，因为我前面说到的都细致解释了）21.问Redis持久化机制（回答两种，RDB持久化和AOF持久化）22.马上询问RDB底层的运行原理和具体执行（说了自动配置和手动配置，提到BGSAVE）23.追问BGSAVE具体执行（老实交代只记得这个命令，对底层执行还不清楚）24.开始问计网，TCP和UDP（细说了TCP的三次握手和四次挥手和UDP传输快但是不可靠）25.TCP的头部结构说一下（开始按顺序说TCP的头部存储的不同参数）26.那头部里的校验和占多少位？（16位）27.http中403错误码什么含义？（禁止访问，服务器拒绝客户端发送的请求，权限或者资源问题）手撕算法，面试官调试腾讯会议上面的ide，调试了五分钟没搞好，让我自己直接在自己的ide上写十五分钟内完成快速排序和二叉树中序遍历用c++写，二叉树写的时候被要求不能用递归要用迭代法算法都不难，但是因为没有腾讯会议上的输入样例提示，面试官也没说具体的输入样例核心逻辑很快就写好了，但是样例的输入尤其是二叉树那里一时没处理好（向输入前序然后输出后序来着）到时候面试官上来说因为没有在腾讯会议上写，就不要求运行写输入样例了，要求我细说两个算法的逻辑即可28.快速排序——经典的分治算法，寻找一个基准数，将小于他的排左边，大于他的排在右边，然后递归处理左右两边29.快排稳定吗？（不稳定）30.细说快排不稳定的原因（依赖于交换操作，可能导致数值相等的元素排序后相对位置发生变化）31.说几个稳定的排序算法（冒泡排序、插入排序、归并排序）32.二叉树中序遍历——利用栈模拟递归过程，首先将根节点以及其左子节点一次入栈知道左节点为空，然后弹出栈顶节点，再将右子节点作为新的根节点，重复这个过程到时间了，让我反问，不知道说什么，就问面试官，这是我的第一次面试，您认为我的表现如何，面试官官方回答：”我只是如实的记录你的面试表现然后把档案给上面的leader进行横向评估，这不由我说了算而由leader说了算。“也不知道这样反问稳不稳妥，说出去的时候其实就有点后悔了，然后向面试官道谢，面试结束。

【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/intern/detail?t=p9GRBr37ft内推码：p9GRBr37ft服务端研发实习生 期待你的加入！我们一起，无拼不青春！社招所属业务：交易链路 营销中台、百亿补贴、商品等核心业务# 岗位职责1.参与营销平台内优惠系统核心流程的设计和开发工作，独立负责业务模块的需求对接和技术改造。2,参与重点项目及技术方案设计，协调和对接各方技术资源完成方案落地，井撰写高质量的开发文档。3.参与业务平台的系统重构与架构升级。# 任职要求1.1年以上的互联网行业工程研发经验。2JAVA基础扎实，熱悉业界流行的开源框架和组件井有一定的理解深度。3.熟悉分布式系统的设计思路，对微服务常用框架有使用经验。4.熱悉MySQL、Redis、ElasticSearch等主流存储引擎的原理，具备相关的性能调优能力。5.责任心强，思路清晰，技术视野开阔，对业界新技术敏感，喜欢钻研，具有良好的学习能力并注重团队合作。6.参与过大规模业务系统开发，有高并发系统调优经验的优先。

总结：项目+mid算法+计网八股，只没答上一个sql语句贴主会更新每一个面试的面经，可以点进贴主主页查看其他面经(都会写的详细)，可以关注我获得最新面经通知。贴主的第二面（之前腾讯是第一面，这次更有经验了）首先自我介绍，把面试官引到我擅长的项目上1.询问项目的亮点答：登录注册模块采用邮件注册，密码存储采用MD5加密与加盐，登录使用Kaptcha验证码验证，拦截器进行登录状态检查；使用Redis做本地缓存，使用Redis集合数据类型来处理赞、踩，相互关注；使用Spring的声明式事务管理保证数据的一致性；使用Kafka作为消息队列对系统进行解耦，在用户操作后通过消息队列异步处理推送，避免同步操作性能瓶颈2.数据库存储的密码是明文还是加密答：加密的，用户输入的明文密码拼上盐值加密后存入数据库3.了解非对称加密和对称加密吗？答：了解，对称加密用同一个密匙，非对称有一对密匙，一个公匙，一个私钥4.哈希加密了解吗？答：了解，我使用的MD5加密算法就是哈希加密算法5.哈希加密对于对称加密和非对称加密的优点答：计算速度快，能快速对数据进行加密处理，而且是单向加密不能解密，就算我的后端数据库被攻破，也无法从数据库存储的密码中还原密码6.在项目中使用Spring和不使用相比Spring有什么好处？答：细说了IOC和依赖注入优点，AOP优点，事务管理优点，MVC优点7.项目中用到了什么设计模式答：第二个项目手写Spring，创建Bean用了工厂模式，保证容器中一个Bean只有一个实例用了单例模式，实现JDK动态代理和CGLIB代理使用了代理模式，处理请求采用责任链模式等8.讲一下责任链模式优缺点答：优点是解耦，每个阶段可以单独进行配置与扩展；缺点是不好调试，定位哪一个处理者出问题得一个个排查，还有责任链太长会降低性能9.你知道状态模式吗？答：行为设计模式之一，允许对象在内部状态改变时改变他的行为，但是我在项目中没有实际应用这个模式，所以没说展开10.享元模式知道吗？答：结构性设计模式，目的是减少对象创建数量，从而降低内存占用，比如说在我的论坛项目里，像用户名，头像这些需要频繁储存的数据就可应用享元模式，把常用的用户基本信息作为享元对象存入Redis作本地缓存11.你平时会看什么书吗？答：平时基本在学校看教材，假期会阅读一些小说、杂志12.你写代码最看重的一点是什么？答：想了一会说可维护性，然后论证了可维护性的重要性13.你觉得什么时候应该用事务，什么时候不应该用事务？答：事务就是一组操作，我要保证这一组操作的原子性时就应该使用事务，要么全部完成，要么全部不做，避免出现数据不一致情况14.看到我简介上的算法获奖经历，问我15分钟选一个难度的题目手撕，我怕15分钟写不出hard就选了中等手撕算法-LeetCode原题反转链表2   7分钟速通要求Java写，但是平常写算法都用的cpp，一开始写链表虚拟头结点用cpp写法导致报错，但改掉后成功ac15.来一道场景题，有一个合同，合同会和很多个应用关联，问我创建几个表合适答：创建三个表，一个是本身的合同表，一个是应用表，还有一个关联表，合同-应用关联表，关联表绑定两个外键16.如果创建表式要求几张表同时成功或者同时失败，如何写Java代码保证事务一致性答：使用Spring的声明式事务管理，使用@Transactional注解，就可以做到事务的原子性（同时成功或同时失败）17.要求写出上面的场景题，查出合同表中的top 5个金额最高的，连带查询出相关应用信息答：这里写了一会，对JOIN的运用不熟练，没能成功写出SQL语句，算是这个面试唯一没答上来的18.（面试官1说另一个面试官要来考察一下我的基础）我在浏览器输入https：//www.taobao.com后，背后会发生什么样的网络请求？答：（窃喜，这是背的八股的第一大条）首先是DNS解析请求，...（过程省略）；然后是TCP连接请求...（过程省略）；然后就是HTTP请求，浏览器根据输入的url构造HTTP请求报文，...（过程省略）；（说到这才发现是HTTPS）紧急补充，使用HTTPS协议，在TCP连接建立之后还会有一个SSL握手请求，会进行身份验证、密匙交换等操作，进一步保证信息安全性；最后页面加载完成还会有一些资源请求，比如CSS文件，JS文件；19.说说HTTP请求数据逐层传输最后到二进制传输经历的过程答：应用层HTTP协议把要传输的数据比如请求方法、请求头组成一个HTTP报文；然后HTTP报文到达传输层，传输层使用TCP或者UDP协议，TCP协议会给HTTP报文加上TCP头部，包含源端口号、目的端口号这些信息，根据三次握手建立可靠连接后，将封装好的TCP报文发出去；数据段到达网络层，网络层主要用IP协议，IP协议再给TCP数据段加上IP头部，包含源IP地址和目的IP地址；封装好的数据报来到链路层，链路层把IP数据报封装成帧加上帧头和帧尾，帧头包含源MAC地址和目的MAC地址，帧尾包含效验信息，然后就以2进制在链路层传播了20.网络传输到网络层，是如何找到下一跳发往哪，根据什么协议和算法？答：依靠路由协议，说了RIP和OSPF，RIP基于距离向量算法，...（省略原理），15跳不可达，收敛慢；OSPF协议基于链路状态算法，每个路由器会先了解周围链路状态，像数据结构里的图一样生成拓扑结构，然后把这些信息发送给网络中其他路由器，然后根据迪杰斯特拉算法计算出最短路径更新路由表，收敛快且适用于更大网络规模21.你在学校里成绩如何答：先说了基础核心课比如计网、数据结构、操作系统都学的很好，批斗了一下学校教的过时课程（20年前的破jdbc和web），说这些课我认为上的必要不大，所以没有学的很认真，这些课成绩差些，所以总体成绩不算很好，但是工作用的工程能力和算法能力锻炼的很好22.你的教育背景不错，今天也看出你的基础也很扎实，为什么你不选择去做算法工程师而是选择做开发呢？答：首先回答算法工程师要研究生起步，我对自己的规划就是本科不读研参加就业，而且在开发上我累计了一定的基础，做出了一定的成绩，也比较享受开发的成就感，而算法方面学了机器学习，感觉更偏向数学领域，就不是很感兴趣，最后还是决定选择做开发。反问环节：1.问了工作地点答：北京2.问了实习薪资答：说他也不知道结束，总用时1h

【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/intern/detail?t=p9GRBr37ft内推码：p9GRBr37ft服务端研发实习生 期待你的加入！我们一起，无拼不青春！社招所属业务：交易链路 营销中台、百亿补贴、商品等核心业务# 岗位职责1.参与营销平台内优惠系统核心流程的设计和开发工作，独立负责业务模块的需求对接和技术改造。2,参与重点项目及技术方案设计，协调和对接各方技术资源完成方案落地，井撰写高质量的开发文档。3.参与业务平台的系统重构与架构升级。# 任职要求1.1年以上的互联网行业工程研发经验。2JAVA基础扎实，熱悉业界流行的开源框架和组件井有一定的理解深度。3.熟悉分布式系统的设计思路，对微服务常用框架有使用经验。4.熱悉MySQL、Redis、ElasticSearch等主流存储引擎的原理，具备相关的性能调优能力。5.责任心强，思路清晰，技术视野开阔，对业界新技术敏感，喜欢钻研，具有良好的学习能力并注重团队合作。6.参与过大规模业务系统开发，有高并发系统调优经验的优先。

我一开始走的是后端，后来听说测试开发没什么门槛转，而且薪资也高，适合双非本科，说实话前期投入也挺大的，学了很久的自动化测试，测试理论，框架搭建，本来以为这样能在就业市场上有点竞争力，结果现实是靠着开发经历和小厂实习才只拿到了一个中厂的实习offer，进去之后每天的工作基本就是点点点，跑用例，修环境，处理一些重复的问题，真正能提升技术的内容很少，很多时间都在消耗，做了一段时间之后我明显感觉自己成长很慢，远远不如学后端的那段时间，而且这段经历对下一段实习帮助也不大，后来我开始投新的实习，结果发现一个很现实的问题，市场上对测试开发的要求其实很高，现在都基本要求agent+开发能力，测开要结合ai了，但是我这种背景又很难卷进去，投了很多基本没有回应，整个人就有点卡住了，既没有成长也没有机会，我感觉我是走错路了于是我开始考虑转方向，后来接触到了运维开发，一开始只是简单了解，后来越看越觉得这个方向更适合我，就开始系统去学一些基础，比如linux，脚本，服务部署，还有一些简单的自动化运维思路，一点点容器的内容，其实时间投入并没有之前学测开那么夸张，但是效果却完全不一样，后面再去投运维开发相关的岗位，很快就有了反馈，而且面试的过程也比之前顺畅很多，面试官完全没有测开那边那样刁钻，可能是赛道人少的原因，最后也顺利拿到了好几个offer，其实让我挺震惊的，回过头来看，我现在觉得对于双非本科来说，选对方向真的比单纯努力更重要，运维开发这个方向目前竞争没有那么激烈，双非本科完全够，甚至是能打，只要有点技术深度，基础扎实一点就很容易做出区分，如果你现在也在测试开发或者后端里感觉提升有限，或者投递一直没有结果，可以尝试换个思路，说不定会有完全不一样的结果，可以拿我的经历做一个参考吧。最后，不管是运维也好，能拿到好的薪资找到不错的工作就是好的方向，也没人规定一定要去某个方向，共勉吧

非科班转码选手。烂大街的外卖加点评，项目看完感觉还是懵懵的，一问三不知的状态，得在梳理一遍，八股才刚开，hot 就做了10来道。就是目前准备的还不充分，是先沉淀到4月在投，还是边投边学，求建议。到时候暑期会不会没hc 了，想冲冲大厂可行吗😭😭😭😭😭

记得22年刚进入大学的时候，连计算机学什么都不知道，无脑跟风选了计算机，当时也没想着能进大厂，甚至连什么是大厂都不知道，后来了解到学校的ACM，感觉学长到处打比赛很厉害，自己也加入了ACM集训队，跟着学长训练，后来半玩半练了一年，发现自己不是那块料，就不打了，不过打ACM也有收获，收获了一个女朋友啊哈哈哈。一开始本人喜欢前端，喜欢那种学到的技术马上就能看到成果的那种感觉，字节做个小页面感觉很有成就感，但是后面看网上都说前端已死，为了找工作选择了java，大二上学期，java之路正式开始。当时跟着老韩学到java基础，后面的javaweb,ssm,springboot,mysql,redis这些都是看的黑马或者尚硅谷的，当时学完这些以为自己无敌了，连项目都没有就去boss投简历，果然一份也投不出去，陷入了深深的自我怀疑。机缘巧合之下下载了牛客，才看到别人的简历上都有两段项目，而且还要背八股，刷力扣啥的，这时才知道了自己跟别人的差距，打破信息壁垒还是太重要了只能说。于是在大二升大三的那个暑假选择了留校，学项目和背八股，终于在开学之前做好了第一版简历，当时选择的项目是黑马点评和谷尚代驾。很幸运在大三上刚开学就获得了第一个小厂java后端的offer，于是奔赴杭州，开始了近50天的实习之后，50天后学校事情太多，就回学校了，然后玩到了过年，过年之后开始准备暑期实习，没想到自己双非本的学历➕一段小厂实习，运气竟然出乎意料的好，在一周的时间里先后收到了百度、字节、腾讯的面试邀请，百度go后端开发oc，字节测开oc,腾讯倒在了2面，不过也还好，在深圳过了也不去哈哈，考虑到个人发展，虽然百度实习钱比字节少，但还是选择了百度，开始了自己的go&java双修之路，6月份左右，在百度弄出来了一个很严重的线上bug(回滚很快，只有组内感知到了啊哈哈)，所以很担心影响自己转正，就问了问百度的mt，mt非常实在，跟我聊了聊说今年hc很少，组里可能没有，让我试一下别的机会，于是又开始投简历，在7月的时候同时过了快手和字节的转正实习，感觉杭州更舒服一点加上不想在北京了，租房子太贵，选择了字节，在字节也是无比顺利，mt+ld都是很好的人，很有耐心的教我，7.11入职字节，10.15转正答辩，真好三个月拿下了字节转正，感觉没有比我运气更好的了哈哈啊哈。秋招也没放弃，但是给双非的机会真的很少，也有可能是我之前把运气都用完了哈啊哈，做了一堆测评和笔试，只收到作业帮、腾讯、快手三家的面试邀请，最终作业帮和快手成果oc,腾讯一面挂，但我感觉不是我的问题，应该是kpi,最终选择留在了字节。这一路走来，感觉大部分时候运气都是很好的，每一段时间的都有集中的面试，也都能拿下1-2个offer，不过秋招很焦虑8月底到12月初，只有三个面试，八月九月安慰自己说现在是诸神之战，双非没机会也正在，10-11月安慰自己等到大佬拒绝之后在捡漏，一直到了12月才明白了原来是真没面试啊呜呜，幸好自己有保底不过。对双非来说，等面试的过程远比学习的过程要折磨的多，我们能做的就是尽量把握住每一个机会。

考研gap了一年，现在搜广推行业干了一年多，但是投简历还是面试有点少，求帮忙看看问题