秋招记录

被捞咯，去年11月才投递他家比较晚了，没面试上，当时身边的XDM有拿他家offer的，都说钱给的不错，就蛮想也能拿他家offer的。听说月薪开的还蛮乐观，年终能给到3个月左右，还有项目奖金和过程激励，其它的福利比如带薪年假有14天，生活保障有宿舍、住房补贴和饭堂，保障比较全面。分享下面试过程，先是自我介绍，一定要重点介绍实习做过的项目，或者在学校里实操过什么项目，参加过什么比赛，听说硬件岗位有实操经验会比较加分，面试官确实扒了项目里很多细节，包括做这个项目有没有创新点，很关注有没有创新意识，还有解决问题的能力。其它的问题有些是围绕数电和模电基础知识去问，比如是否了解单管放大器指标、应用场景等；电路设计的问题也会问，比如常见分立器件组成模块设计流程，还有对绘图及仿真软件的了解等等。总的来说，问题设计和考察比较全面和专业，对面试官影响蛮好的，很和蔼，有些地方答得磕绊或者停顿思考，他也会给些提示。整个面试流程听HR说是3轮，出offer的速度会比较快，HR也好沟通，喊她帮忙修改过面试时间，她很快就帮我调整好了，还喊我帮忙推荐身边还在看工作机会的同学，说春招的需求还蛮多的，硬件岗位除了射频还有基带，软件有嵌入式、安卓软开、go等等，感兴趣的xd可以冲！#海能达校招#

对经常查询的区分度高的条件字段建立索引，也就是用在where条件里的字段。使用没有建立索引的非主键字段作为条件查询时，会进行全表扫描，因为这个字段的数据分步是不规律的，但是需要避免在频繁更新的字段上建立索引，因为索引维护成本高。 要尽量做到覆盖索引，覆盖索引是指索引包含查询所需的所有字段，查询的字段中尽可能不包含id和where条件以外的字段，如果有的话可以考虑是否可以和where条件中的字段建立联合索引，避免回表查询，因为如果查询的字段不在当前索引中的时候，where条件中会把符合的数据id筛选出来，然后再次通过id去查询相应的字段，导致性能降低。 遵循最左前缀法则，避免索引失效...

第一题字符串处理，简单题；第二题判断是否包含两个回文子串，用传统二维动规会堆溢出，个人做法是当长度大于22500（自己用测试用例试了一下不会溢出）时只判断前22500位，0.933；第三题懒得读题也没什么时间，全输出YES骗了0.15选择题一堆C++题有点难绷，只能靠蒙。

第一题送分题，模拟第二题题目: 二叉树求两个节点最短路径思路:一开始用队列广度优先遍历超时改成求最近公共祖先的思路，双指针，谁大就递推祖先(i/2)第三题题目: 只包含r，e，d的字符串，求修改最少次数满足e两边有r和d  且e的个数最多。思路: 从前往后遍历找e，根据情况修改两边为r或者d只a了30%，想了20分钟没a出来，算了最后，求个花花