《测试开发工程师》专题

1：编辑距离 2：最长连续上升子序列 3：数独问题 第二题过了66.7%，第三题没写… 有人做出来了吗 #科大讯飞#

一面：80min 1、自我介绍 2、介绍部门情况 3、介绍下部门的数仓建设情况 4、简述实习里的三个实习做的项目，聊背后的逻辑 聊了好久好久 5、聊聊在字节认为部门最厉害的技术是什么 6、聊聊自己的爱好 7、觉得自己有什么有优点 8、团队协作和个人工作区别是什么，各自的优点和缺点 9、一道sql题，有两个数组，展开数据，角标相对应的取出数据 10、sql的job和stage划分，窗口函数是否会sh

一面： 无自我介绍环节，直接开问 1、聊实习项目，很细，聊了好久 2、yarn任务提交流程 3、spark的stage切分原理 4、spark任务提交流程 5、对比mr和spark，为什么都用spark 6、谈谈对hudi的理解 7、kafka的负载均衡原理 8、两道算法题，字符串相关的 9、反问 ps.好多过程不记得了 二面： 三个模块 开发 大数据 算法 不想回忆了，直接自闭，一点都不会 但是

面试问题： 1. 从8个外观相同的球里找出质量不相等的球。器材：一个没有砝码的天平；要求：几次称重后肯定能找出来。 2. 在离散的二维平面图形中，面域由三角形组成，用数组存储每个三角形的顶点，如何找出处于边界上的边； 3. 智能指针的作用和原理；

一面： HR面常规问题 二面： 主要根据简历问问题 1. Java项目中有几个功能模块，有几个模块是你负责的？ 2. 数据开发编写sql所用的数据库是什么？数据清洗的规则是什么？数据爬取是做的固定网站的爬取还是自动爬取

交叉面一面 70min 手撕：二叉树的非递归中序遍历；快排； 1. 做了一些基础知识题，涉及内容包括：指针和引用，select/poll/epoll对比，有两张表，都有id列，都是主键，怎么查出在两表均有的记录（即交集），并按照指定的两个字段排序，用一条sql语句实现。（INNER JOIN，ORDER BY 堆排序的过程；结构体的内存对齐； 2. tcp三次握手改成两次会有什么问题 3. 项目中

时间：2024/08/15 16:00（90分钟） 考虑将两条车道建模成图，一条车道是1-2-3-4-5...，另一条是11-22-33-44-55...，对应连边1-11，2-22，3-33... 1. 如果4-5发生拥堵，有的司机会变道走4-44-55-5，有的司机不会，根据经验如何建模这个问题（提了下引入概率，但说得不充分，总之是转化成问题2） 2. 每个节点有个变道成功概率pi，每条边有时

时间：2024/08/09 14:00（30分钟） 补了一下上次没答好的盲人过马路问题，具体可看之前的帖，总之盲人出发前速度一定要保证在一个“安全”范围，这个范围要么是你刹车能停在盲人前面，要么是你加油门能直接在盲人到之前过去，而这两个速度临界值随距离的变化可能会有个交点，交点处可以从一个策略变为另一个策略 概率论题：n个独立的随机变量满足[0, 1]均匀分布，问它们的和小于1的概率 用几何概型推

时间：2024/07/29 17:00（60分钟） 八股：vector底层（答到size达到capacity时扩容就差不多了），为什么扩容是1.5到2倍（时间和空间的tradeoff），push_back复杂度（均摊常数） 手撕：给定一个红绿灯的位置坐标和高度，给若干障碍物凸多边形柱体顶点坐标和高度，每次询问对于一辆车的位置和高度判断其是否能看到红绿灯 这个问题感觉就是我说了我比较擅长计算几何后给

2024/08/02 14:00（100分钟） 编程题：n个离散随机变量，给出每个随机变量的取值与概率，求所有随机变量的最大值的数学期望 令f(x)为所有随机变量小于等于x的概率，可知f(x)等于各个随机变量小于等于x的概率之积，很容易求出来，那么f(x)-f(x-1)即为所有随机变量的最大值等于x的概率，进而求得期望 数学建模题：一辆长度为L宽度为W的车起始中心在原点，可以向x轴正方向移动，一个

2024/07/26 14:00 （40分钟） 场景题：黄灯时间和道路限速的关系 要考虑到两个场景，一个是距离较长时刹车停下来，另一个是距离较短时不刹车直接过去，而黄灯时间则需要保证后者不会闯红灯，可以得到两种情况的临界距离是 v0^2/2a，黄灯时间不能少于这个距离下不刹车通过的时间，即 v0/2a 编程题：平面上n个点，求最多选出多少个点，使得点集中没有x1<=x2且y1<=y2的点对 选出的

写面经攒人品了~~~ 自我介绍 八股文拷打 1、数据库：mysql联合查询了解吗（左联右联内联） 2、数据库：数据库中事务了解吗？银行取钱要执行三步，如果钱取了在最后一步扣余额的时候网络故障怎么办？（事务执行的原子性，会回滚） 3、cpp：指针和引用区别，指针可以指向一个空值吗？引用对象可以为空吗？引用的对象可以改变吗？ 4、cpp：智能指针了解吗？说两个重要的；当三个share_ptr指向同一块

9月下旬投递并进行笔试 base南京 偏底层嵌入式开发 国庆末进行一面，问项目和解决方案 之后约了二面，听说二面是群面，放弃了

25分钟； 自我介绍； java： 重载重写； hashmap原理； hashmap与hashtable区别； 乐观锁悲观锁； ioc依赖注入控制反转概念； 反射机制； mybatis，mybatis-plus与传统SQL语句jdbc有何不同； mysql： 事物隔离级别（底层如何解决脏读，幻读）； 存储引擎，myisam和innodb区别； 怎么找到实际查询中最慢的那条SQL语句； redis：

到店业务 有点久远一直忘了写，就记得这么多 一面： 1、自我介绍 2、比赛中遇到的难点 3、实习中做的项目，聊项目细节 (大部分时间都在问这个) 我好像很多面经都这么简略的写，这次写细点儿哈，里面涉及到的一些知识点，具体项目就不聊了 数仓模型设计方法 数据质量如何判断 如何保障下游查出时间 对于重要程度不同的任务如何合理分配资源 dwd层建模方法，考虑哪些东西 spark任务调参逻辑和常用参数 c