《前端工程师面经》专题

时间：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. 视频上传如果视频上传中断如何恢复处理（谷粒学院） 2. 视频1.5倍速，拖进度条如何流畅处理（谷粒学院） 3. 内存回收机制 4. kafka的应用场景 5. kafka和RabbitMQ的区别 6. Nginx的应用场景，你是如何使用的。 7. 阿里云对象存储的应用场景，讲一下对象存储是什么（他们服务器可能会做这个所以问的这个） 8. 常见的关系型数据库

妈呀有点太菜了，但是还是Mark一下勇敢踏出算法工程师第一步 base在北京 面试官好像是一名工作时长10来年的程序员 人特别好谢谢你~ 了解到该岗的主要业务是：网约车供需预测+因果推断两大块 供需预测其实通常使用深度学习结合时序，预测的量有：某时某地的订单量+成交率/成交金额... 供需调度的最基本思想就是“缺什么补什么”，比如早高峰的时候，用车不足，那么其实滴滴平台会给司机奖励机制（发钱），鼓

投递小米将近一个月了，本以为已经凉了，没想到突然接到了HR的电话，通知我准备面试，热乎乎的面经分享给各位，希望大家多多点赞收藏。 自我介绍（提前准备一下，不谈） 你的项目经历有哪些硬件相关？谈谈单片机在与上位机通信过程中，如果存在时间片用完的情况怎么处理？（介绍项目，回答多线程互斥同步问题，加锁） 你的简历中提到某个项目，你的参与情况和职责分工如何？（项目负责人，深度参与） 谈谈你对测试开发工程师

深圳线下 （一面） 1、自我介绍 2、讲项目 3、python的slice机制，python内存管理知道吗 4、纸上写题：给n个站点，然后输入n行，第i行输入第i站到i+1，i+2，n站的花费。求第一站到n站的最小花费 5、vit介绍，attention介绍，rnn，lstm，mlp，transformer特点 6、反问 （二面） 1、上来就写题：实现employee类，实现addemployee

1.介绍项目，根据项目延伸场景题（很多场景题，如：线程池线程数怎么设置）。 2.C++悬空指针问题。 3.C++容器哪些是线程安全的。 4.手撕拓扑排序（怎么改成并发的？并发有什么问题）。 5.协程。 6.分布式CAP。 7.悲观锁和乐观锁。 8.不同IO模型种类。 9.反问。 #软件开发2023笔面经#

47min 你的本科和硕士都不是计算机，为什么选择这个行业？ 那你平时是怎么自学呢？ 那你可以讲一下最近为了学习某个技术，你是怎么学习的？我举了MQ的例子，网络视频，官方文档，demo之类的 你的时间管理是怎么分配的？ list和set的区别？ arraylist和linkedlist有了解吗？ 如果要进行大量的增加和删除使用arraylist好还是linkedlist好？这里我回答错了，应该是l

1. 自我介绍 2. 实习做了些什么 最有成就感的需求 最难的需求 等等 3.反问 没有问什么技术问题，没有做题，全程就20min，感觉要挂

面试结果： 钉钉音视频技术部二面挂 钉钉终端技术HR面挂（可能是排序挂） 今天得到面试结果了，内心有点遗憾，还是决定把面试的一些内容分享出来，因为没有做全盘记录，所以就分享一些细节上记得的内容。 音视频技术部: 5.5一面 没约时间直接面试，现场安装钉钉客户端，然后通过钉钉语音交流 面试问题是常规八股，C++基础 做题判断一个数是否是回文数，用整除取余的方法构造一个倒序的数，判断和原数是否相等 5

一面2022/10/14 无摄像头，历时38分钟，先来一段自我介绍 项目： 1、科研项目：介绍一下你的科研项目是什么。数据是怎么获取的？数据怎么进行预处理？实验效果提升了多少？还能进行什么改进？了解常用的机器学习算法和神经网络算法吗？了解卷积神经网络CNN吗？ 2、爬虫：以什么形式交付的？数据是实时的吗？怎么进行分布式爬取的？ 3、管理系统：前后端和模块设计都是一个人做的吗？用的什么框架？怎么部署

2022.9.16 投简历 2022.9.18 完成测评 2022.9.19 一面 1. 自我介绍，实习经历介绍； 2. python打开文件用什么api，参数怎么定义，MySQL升序排序关键字； 3. 性能怎么测的，性能测试关注什么指标，性能测试分类以及举例； 4. 自动化测试项目介绍，边界值分析详细介绍，手机号测试用例设计与完善； 5. 给你一张白纸，你怎么测试，功能和界面有什么区别； 6.