华为暑期实习

投得比较少，就投了阿里云、字节、华为，主要做编译的公司本来就少，那些外企我又不太敢碰。编译属于冷门垂直赛道，牛客上的C++面经对我来说完全没起到作用，因为目前没有一次面试问那些C++八股，大部分面试都在盘问项目细节，少部分面试在深挖一些与编译优化相关的问题（例如：DCE/DSE，GVN，TBAA），当然很多深的问题我是答不上来的，但面试官也会耐心给我介绍，所以我也学到了很多。以下是timeline。阿里云3.9 投递3.16 笔试3.19 一面3.21 二面3.25 HR面4.3 意向字节3.9 投递无笔试3.18 一面3.20 二面3.28 三面3.31 HR面4.1 oc华为3.20 投递无笔试（华为这开得实在太晚了应该不面了） #暑期实习#  #编译优化#  #阿里云#  #字节跳动#

服了3道题2道图。第一题，根据输入构建邻接图，判断邻接图哪个链最长。但是只过了50%。已经优化了时间复杂度，只判断链头的元素，不判断中间的，但是还是没过，报的超时。第二题，经典dijistra算法，构建一个地铁图，算从起始站到终点站的最短时间。考试前遇到过，用最小堆一个while解决了。（多亏有这道题，不然挂了）。第三题，一个螺旋矩阵复原。一个矩阵按照螺旋顺时针走要是有序的。每次只能交换螺旋线上相邻的元素。我转换成一维数组做了，但是时间不够了，感觉再多点时间可能能得几分。哭泣了😭，本来听说华为简单点，想着目标400，结果拉了坨大的。连第一题都没ac，没的说了😓。祈愿面试捞起。

一、项目1.项目来历，难点，学到了什么2.为什么引入多级缓存，只有单级会有什么问题3.本地和中心缓存的区别，为什么要做本地缓存4.如何做缓存量的限制5.为什么用Zset，如果数量级特别大打爆单机怎么办？多路归并的局部最优解有全局最优解性吗？（最后答了分批次加载+多路归并单调性6.为什么用了ES还要实现Mysql查询逻辑？ES的优势在哪？为什么Mysql模糊查询效率低？7.为什么要用消息队列？和系统回调的区别在哪优势在哪？（没答出来消息队列能保证指令顺序，回调失败后会一直重试8.为什么lua脚本能够实现原子性？为什么不用SHA？（没听过9.如何优化lua脚本多次上传服务器的带宽开销？二、八股1.学过go没有，解释一下mysql的事务隔离级别2.介绍一下RC和RR的场景（只能用RR的场景没答出来 让我下来看看报表场景的使用3.为什么mysql不用hash用b+树，如果一个系统追求O（1）、O（logn）的存储，有什么设计方案（我说o1只能哈希， log的话要更高效率的搜索树--然后面试官说用es4.es和mysql的数据同步，在一个主从的场景下主节点同步压力过大如何优化三、手撕实现一个分布式锁伪代码（最后看门狗没写出来 以为面试官在问我在单线程内怎么实现超时续费 拉了陀大的感觉最后手撕自己非人类，已自闭隔天早上挂 问hr面评 说项目理解深度一般 + 手撕不像人鱼鱼了

怎么这么难啊，不是说第一次一般会简单一点吗，越往后越难吗，怎么第一次就这么难啊，完全及格不了啊 #华为实习#  #华为实习笔试#