《后端开发一面》专题

T1先后经过三个点，求最短距离；平面可连接扩展。 模拟即可 T2向有根树的叶添加节点，使得距离根一定范围内的节点数最大。 只需要关心叶节点和它的深度即可，注意是无向图，不要被例题图片迷惑了 T3抽卡题，规则不再赘述，玩过原的应该会熟悉些。跟实际游戏还是有点区别的，实际上89抽之前也会增大抽取概率，本题留了一手。 数据范围很小，维护一个第i抽出金的概率数组，二层循环模拟即可，最后期望就是抽数乘以概率

T1跳过 T2如果没AK的（尤其是83%），大概率是贪心的选择出了问题。我们贪心的应该是任务最低要求结束电量：

有帮助欢迎点赞评论 T1跳过 T2如果没AK的（尤其是83%），大概率是贪心的选择出了问题。我们贪心的应该是任务最低要求结束电量，证明见图：

第二题代码与证明，有帮助欢迎点赞评论哦

#面经# #唯品会实习# 项目： 1.构建 RBAC 权限模型 有哪些表，哪些字段 2.用到了那些事务，哪些业务用到了事务？ 3.spring 事务的实现 注解和xml？ 底层用到的是代理类，详细说一下事务代理类底层？ 4.事务的隔离级别以及隔离级别解决的问题？ 5.jwt/token在业务中的使用，如何解决单点登录问题。jwt详解 结构。？ 6.token的生成方式，使用了什么样的算法生成tok

1. 自我介绍、讲一下项目 2. 手撕：最长无重复字符子串的长度（hot100 3. 数据库为什么要有索引 4. 从写好的代码 到运行出结果 这中间发生了什么（编译链接执行？还有啥 5. cpp智能指针的用途、底层实现 6. TCP与UDP协议的区别 7. 25匹马 5条赛道 如何快速选出最快的5匹马 全程约40min

发面经，攒攒运势。 一面6.24 自我介绍 拷问项目，问的不深，似乎不感兴趣 八股拷问，没有任何技术含量，tcp三四次握手，死锁，线程进程区别，进程间通信手段，mysql优化索引的方法，大概是这么些，还有些忘记了，但是只要看过八股就会答。 最后一道最长递增子序列的题，有点忘记了，用的回溯，复杂度有点高，但是面试官没说什么。 一面就是公式化吧，没啥东西。 二面6.28 自我介绍，简单问了项目，不感兴

1. 自我介绍，问项目 2. 什么是线程安全，如何保证线程安全 3. 什么时候要建索引，为什么要建索引 4. 用过key-val数据库吗，redis的使用场景 5. 用过哪些设计模式 6. 代码题：leecode213

自我介绍 问上段实习为什么离职 实习期间你觉得有挑战的点30min ok开始拷打im系统 多人群聊一人退群是否需要推送退群之前的消息 im系统表结构的设计 怎么推送 设计一个im系统群聊怎么去分配资源 你怎么评估你刚刚所说的资源分配 如何调研，以什么为参数 场景题：类似于上面这个但是又有不同 我现在是一个类似于充电宝的公司，我该怎么去分配这些充电宝在某些区域的数量 怎么做调研，调研的基准是什么，为

岗位：前端开发，业务内容是h5电商 面试体验：流程是比较严格的八股问答，面试官挺好的对没答出来的会解答 结果：过了，薪资未达到预期 一面 主要面试内容： 做题和八股文穿插进行 八股文 meta标签常用属性 <link rel="preload">的作用 proload 和 prefetch的区别 async 和 defer的区别 defer 与domContentLoaded的执行先后顺序 no

岗位：前端开发，业务内容根据项目情况 面试体验：一面很温和，二面有点压力 结果：没过 一面 主要面试内容： 项目问题 webpack的MF 和 微前端的一系列问题（项目相关） 怎么做Vue项目的技术选型 vue2 与 vue3的区别 vuex 与 pinia的区别 Taro的使用下来的感受 八股文 import 和 require的区别 有没有遇到过跨域问题 代码题 js里面的instanceof

岗位：前端开发，业务内容是企业效率工具 面试体验：很好 结果：过了 一面 主要面试内容： 八股文 css：怎么实现div的倒序展示 虚拟DOM有没有真正做到优化 js String的padStart的polyfill实现 hash路由和history路由的优缺点 setTimeout( 大量操作, 1000) 1、会不会立刻执行；2、执行中会发生什么；3、执行带来什么其他影响 非常庞大的文件树，怎

进程和线程的区别 线程的切换比进程的切换快在哪里   Mysql索引的作用，索引的数据结构 B+树和B树的区别 B+树的叶子结点和非叶子结点分别存了什么 B+树非叶子结点不存数据的好处   数据库事务的四个特性，分别是什么 mysql有哪几种的log，分别用来实现事务的哪些属性 update set a=5 where id = 1的mysql执行过程，先做什么，写什么log 上面的句子在返回时会

2022.8.18： 面试两点开始，总共1h左右，五点收到感谢信，进入人才库。准备的还是不够充分，秋招到现在大大小小面了六七家公司，依旧0offer。每天一边学一边emo，分享一下面经攒攒人品： 自我介绍 介绍一下项目。我总共说了三个，都是安卓开发相关。 面试官根据项目提问，问的很细，很多都有涉及源码。 Flutter异步 Handler TCP如何保证可靠性 了解HTTP吗，HTTP报文是什么样

投递时间： 8.31投递简历——9.24笔试——10.25一面 一面面经： 自我介绍 并发会带来什么问题，如何解决数据不一致 在Java中如何解决的并发问题，并发安全的集合类，各自实现原理 数据库中如何解决的并发问题，数据隔离性如何保证的 MVCC机制 反问 总结：并没有很多问题，更像是双方在交流技术，遇到不会的或者不一样理解的问题，会深入探讨，很舒服的一场面试。#24届软开秋招面试经验大赏#