一面问这么多o_O
点赞 1

相关推荐

08-29 18:43
已编辑
门头沟学院 嵌入式工程师
2024.08.29更新签两方了,O子这次开的确实可以,心动了,反正手上也没有更好的offer就先签了,后续看看华子还有无机会。下面是笔试和面经记录(仅包括我所记得的),希望能帮到牛友们:2024.07(笔试)## 编程题第一道纯水题,判断输入的五个数满足特定关系即可**第二道题**男生和女生各n人,男生和女生对应喜欢的颜色分别为ai和bi,请问要挑出一对男生和女生满足其喜欢的颜色不同,有多少种挑选方案。哈希map记录颜色和对应男生个数。遍历一次女生就可以累加方案了。**第三道题**#哈希表 前缀表求所谓的等腰直角三元组[i,j,k]有多少个,等腰直角三元组满足:0<i<j<k<n,且a[i]=a[k]=a[j]+1解法:两个哈希表,一个记录遍历过的数字及其出现过的次数(前缀表);一个记录未遍历数字及其出现的次数(后缀表)。先遍历一遍数组a,记录数字和频次到哈希表2,哈希表1为空然后第二次遍历数组a,遍历元素作为a[j],此时前缀表负责装遍历过的元素,后缀表则将已遍历过的元素删除。当前缀表和后缀表中a[j]+1都存在时,res+=前缀表[a[j]+1]*后缀表[a[j]+1]2024.08.04(技术一面)## 八股1. i++和++i的区别2. 说一下栈和队列的区别3. 如果我有一个栈需要用队列来实现怎么实现   1. 先用一个队列作为主队列,另一个队列作为备用队列(还能进一步优化吗?)   2. 思路:不用额外的队列,基于循环队列实现,说白了就是此时把STl的队列的size读取到临时变量temp_size中,然后tmep先自减一次;每弹出一个元素就将其放到队列末端,同时temp_size--,直到temp_size为0,此时队列头部就是对应栈顶元素。4. 你对操作系统的理解5. 多线程相关的问题## 项目1. 为什么用CAN总线不用其他的   1. CAN差分信号可以有效减弱电磁干扰   2. CAN支持高速数据传输,更适合车载对实时性要求强的系统   3. CAN允许多个节点竞争收发2. 技术栈里面为什么用了那么多MCU3. 介绍一下其他的项目(讲了VSLAM项目)2024.08.15(技术二面)在外比赛,答得内容不太记得了。。。主要是拷打项目,问项目分工、项目难点关键点之类的,个人记得整体偏轻松2024.08.19(HR面)主要还是一些场景题:比如用两三个词语描述一下性格之类的,也问了期望薪资2024.08.25(HR面)软件系统的技术主管面:主要还是项目+场景题,没有问八股2024.08.28收到座谈会了,明天下午三点。四轮面试太不容易了等后续收到oc了给大伙发面经hhh(虽然已经忘得差不多了)
点赞 评论 收藏
分享
牛客网
牛客企业服务