7.8 科大讯飞笔试

这波必须给国产 EDA 竖个大拇指！先通俗说下这东西有多重要 ——EDA 就是芯片和电路板设计的 “万能工具箱”，小到手机电路板，大到高端芯片，没有它工程师根本没法画图、做仿真，以前这活儿被欧美三家巨头垄断，咱们不仅得花大价钱买授权，还得看人家脸色，怕哪天被 “卡脖子”。启云方这次发布的两款软件，厉害就厉害在 “完全自主”，不是抄国外的，从底层代码到功能全是自己搞的，等于啃下了块硬骨头。而且不是凑数的 —— 性能比行业标杆还强 30%，最实用的是能缩短 40% 开发周期。举个例子，以前十几个人改电路图得排队等，现在 100 人能同时在线协同设计，深圳改原理图、上海同步调布局，不用来回传文件扯皮，以前俩月的活儿现在一个多月就能搞定。当然也得理性看，现在是从 “能用” 往 “好用” 走，生态和稳定性可能还得慢慢迭代，但至少让咱们看到国产 EDA 不是 “被动将就”，而是能靠性能让人 “主动选” 了。以后芯片设计的 “工具命脉” 攥在自己手里，整个半导体产业链都能更踏实！

1.自我介绍2.之前实习的项目深挖3.c++类执行new时都执行什么工作，从构造函数的角度（先分配构造函数的内存等）4.c++类执行delete都执行什么工作5.熟悉智能指针吗，请讲一下熟悉的智能指针吗6.什么时候用shared_ptr,什么时候用unique_ptr7.yuv422,nv12的像素排布，存储格式是什么样的8.怎么释放fd中的内存，回答close9.智能指针怎么释放文件描述符，回答，讲文件描述符封装在类中，智能指针超过作用域后调用析构函数close掉文件描述符10.ffmpeg和sdl的熟悉程度反问：面试的该岗位和我之前的实习和项目是否对口，面试官回复比较对口后续：第二天上午接...

part1.自我介绍；part2：项目：将一个你最熟悉的项目（讲了项目A在车企·域控器的OTA）服了，撞枪口上了 ，他刚好是做这一块的；疯狂深挖；（1）你们控制板的主控芯片是哪一个？为什么要以这种方式实现监控？刷写逻辑是什么？A/B区切换逻辑？（2）主控并发获取系统快照写入缓存以后，主线写入日志过程是写入主控日志还是系统日志？如果是写入主控日志，你这种实现在多写入场景下的时间和原有时间帧能同步吗？怎么同步？（3）刚刚你提到了线程池的入口函数的封装和信号量触发，在哪里触发？线程池的实现的源码有看吗？基于什么实现的？（4）你们的开发是基于AutoSar还是自己的编译环境？有没有兼容autosar的服务？怎么实现的？（5）实际项目中有涉及过中断操作吗？（6）像你所说的缓存写入日志的场景如果出现异常或是掉电程序崩溃时你针对缓存数据和日志系统有什么兜底措施吗？怎么实现？回滚的策略是什么？part3：场景八股（1）说一个熟悉的stl容器，底层是基于什么实现的？是线程安全的吗？你在什么场景下会用到这个数据结构？插入和删除的时间的复杂度是多少？查找的时间复杂度呢？（2）将一下lambda表达式有哪些参数可选；各自实现什么功能？你刚刚提到的了返回值自动类型推导，之前还有个mutable参数是什么功能？可以输入什么数据类型？（mutable 默认：值捕获的变量在 lambda 内是 const 的，不能修改。加 mutable：允许修改值捕获的变量副本（不影响外部）。）（3）用过智能指针吗？讲一个项目中用到的场景？有什么优缺点？shared_ptr的引用计数的数据类型是什么？（4）刚刚你提到了熟悉多线程编程，我这里有两个线程，线程A获取锁执行某一模块功能，线程B同理；同时只能由一个线程获取锁，当前内部功能的实现超出预期，线程A不释放锁；如何在线程A功能不受损的情况下让线程B按照原有时序预期获取锁？只用锁操作；(描述有一点点问题，因为最后答案还是设置超时机制强制释放锁)；（5）了解UDS服务和CAN通信吗?反问，公司部门业务（车联网应用）工作作息；面试官太专业，语气温和，面试虽然答得依托但是体验狠好；

有大神能教一下菜菜嘛？求二叉树的最小值节点和最大值节点的距离看了答案知道了用lca+depth的方式做，但是我很好奇我为什么是wa呜呜呜package org.example;import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param root TreeNode类 树的根节点* @return int整型*/int max = Integer.MIN_VALUE;int min = Integer.MAX_VALUE;public void getMaxMin(TreeNode root){if(root==null){return ;}max =Math.max(max,root.val);min =Math.min(min,root.val);getMaxMin(root.left);getMaxMin(root.right);}Map<TreeNode,Integer> mapmin = new HashMap<>();Map<TreeNode,Integer> mapmax = new HashMap<>();public boolean getparent(TreeNode root,int target,Map<TreeNode,Integer> map){if (root==null){return false;}if(root.val==target){map.put(root,0);return true;}boolean t1 = getparent(root.left,target,map);boolean t2 = getparent(root.right,target,map);if (t1){map.put(root ,map.get(root.left)+1);return true;}else if (t2){map.put(root ,map.get(root.right)+1);return true;}else{return false;}}public int getDis (TreeNode root) {// write code hereTreeNode temp = root;getMaxMin(temp);temp = root;getparent(temp,min,mapmin);temp = root;getparent(temp,max,mapmax);int minpar = Integer.MAX_VALUE;TreeNode targetNode = null;for (TreeNode treeNode : mapmin.keySet()) {if (mapmax.containsKey(treeNode)&&minpar>mapmax.get(treeNode)   ){minpar=mapmax.get(treeNode);targetNode = treeNode;}}return mapmax.get(targetNode) + mapmin.get(targetNode);}}