#include <iostream> #include <vector> #include <unordered_map> using namespace std; int main() { int money, num; unordered_map<int, vector<int>> primary; cin >> money >> num; if (money <= 0 || num <= 0) { return 0; } m...

#include <iostream> #include <string> #include <cctype> #include <array> #include <unordered_set> using namespace std; unordered_set<char> smap{'A', 'D', 'S', 'W'}; int regrex_search(string s, int& start, int& step) { if (s[start - 1] == ';' &&am...

1.流程化介绍项目。2.指令相关，stride指令效率。3.GPU cache一致性。4.编译时多态运行时多态，虚表。5.内存管理。6.mlir trion。7.AI编译传统编译一系列扩散问题lc：动态规划问题体感，面试官会根据项目深入到某个编译具体的点来问，知识储备非常丰富，也会在交流过程中启发式思考，人很nice，聊的很开心以至于好些问题我忘记了hhh…后续被发好人卡啦～！～！～希望有机会还能再遇到这位面试官交流，收获蛮多的hhh

1.流程化介绍项目。2.问了简历中的mlir和tvm。tvm relay调度源语和tir调度源语的区别mlir和tvm的区别。如何提高性能。只做过lcs带宽匹配。体感：这边业务是手写算子，更侧重单op性能优化的方法和手段，想搞算子开发的可以去找找gemm/conv op优化的各种方法来看看。无八股，无Lc，答得凑合，但是方向不太匹配。

1.流程化介绍项目。2.代码题：有向图问题。这道题写出来了。

1. 流程化介绍项目。2. 手写conv算子。面试官和hr都挺NICE的，无奈复习的方向有问题，Index临时推我真是想不起来，尴了个尬。。。后续：面试官有反复确认我对算子开发是否感兴趣，个人不打算从事算子开发，目前已收获拒信。

社招，简历过得非常快，面试官甚至没问项目经历。。。1. AI编译框架最重要的是什么？2. AI编译器未来的发展前景？3. 上一家公司项目失败的原因是什么？4. 三年工作积累了什么？5.设计一个高效的graph结构，按层打印节点。这道题没写出来挺可惜的，但是面试官提供的解题思路受益良多，感觉很多图的问题都能用上，聊得挺开心的。

沐曦二面前几天面的，今天记录一下团队技术boss，特别像大学教授，对编译前沿的知识了解非常多，人特别和蔼，学院派的感觉。1. 介绍项目2. llvm pass的开发回答：llvm有一些自有的pass，比如…但是自己没有开发过。3. 反汇编时jump指令越界处理语义分析，比如一些下标越界，空指针这种。还有就是一些特殊段比如 stack 之类的有固定的虚拟地址。不然只能运行时报错。（面试官微微一笑，我感觉我答的有点奇怪）4. 寄存器分配方法我直接以之前课设浅薄知识回答：待用活跃链表，和基本块栈式组成。其实，应该是use-def链，中科大华保健老师的课我都看完还做了笔记的，我居然忘了，哭辽。5. 平时调试代码的方法代码里会写assert输出错误，还有就是gdb --args，b打断点，bt看调用栈这些。（大家有什么好方法可以补充）6. 手写算法题k组链表的翻转。我电脑重刷系统了，只能找了一个在线的C++代码编辑器当场手码。不难，但是老提示越界。当场把链表数据结构，循环输入输出手搓出来调试，发现这鬼玩意儿一写递归函数就提示越界。（面试官语重心长的说，还是要安装一个ide，比如visual studio好调试。平时一直在服务器上调试，我就直接把本地ide卸了，唉）7. 个人规划8. 反问如何高效学习编译相关知识？入门很难。面试官：宏观：5年一个周期，要耐得住寂寞，选择有时候比努力更重要。具体：follow llvm or其他社区，从文献索引中看自己感兴趣的点切入。体感：一面面试官偏工程，对技术系列非常了解；二面面试官偏学术，对前沿和基础原理非常了解，面试体验感觉不错。 #编译器# #面经#

1. mlir表示和优化燧原软件栈是基于mlir+llvm，所以很多问题都在问mlir相关，这块儿我以前没有做过，答的都很浅显。2. xla相关xla动态性不好，如何解决（还得是手写算子）3. tvm相关我答的也很浅显，期间面试官提到很多公司都在放弃tvm自动生成？事实就是npu手写算子性能非常好，自动生成还是有限制的。面试时间半小时，面试官人蛮好的，主要还是自己经验不匹配，不了解mlir和tvm在他们组确实是硬伤，我感觉过的机会有点小提醒广大想搞深度学习编译器的小伙伴，赶紧补一补mlir和tvm相关知识吧，这两年编译器真的卷起来了。我丢，今天hr通知我一面过了…准备二面😂感谢大佬不挂之恩！

1. ip地址处理，字符串处理问题，没啥难度，就是考虑情况太多，浪费了一些时间2. 坐标点n，每次可以向右or左走一步或者两步，求最小步数。变种贪心，跟找公因子方法差不多。我直接用数学思想来做的。(1)能被3除尽 step+=n/3，(2)能被2除尽 循环n-2 +step 直到能被3除尽，重复步骤1(3)奇数 -3变偶数，重复步骤2特殊处理n=1结果为23. 10个人分两组打篮球，求最小战力差值组合数C(10,5)=252，这个量级直接遍历就好了总结：我丢我丢我丢！！！为什么三道题不在同一个页面！！！实践出真知，先做200分的题多好，三道题都不难，就是第一题debug浪费时间了，第三题没做完匆忙提交越想越气。测例通过率85%100% 15%

1. 智源研究院2. 沐曦leetcode八股基本没用到，深挖项目经历，主要看工作量，工作难度，期间遇到的挑战。建议好好整理自己项目，形成体系。（沉迷于leetc和八股真的完全押错重点）下面记录一些知识点传递好运：（1）CUDA编程模型host端 device端 找几个算子来写写熟悉流程，直接矩阵乘法或者转置（之前工作写过简单的算子，这块擦边过）（2）代码优化2.1 控制流图，数据流图要了解，又想到我的拓扑排序了（死代码删除常量处理会用到）一紧张开始抽风直接写了半个逆拓扑序…2.2 寄存器分配算法（其实我以前搞过一个最简单的根据最长最久未使用待用链表来分配，一紧张直接忘了，我是个five我检讨）2.3 指令调度：循环展开，软流水（一着急想了半天）2.4 问到了一个SIMD和SIMT编译差异当时直接答了寄存器分配和指令调度差别，现在想想应该还要加上table格式。（3）xla流程xla多层ir组织方式和llvm backend td intrinsic，有没有做一些指令级别的工作。天天搬砖加指令解bug，真的很惨。PS：题外话上一份工作能有比较漂亮成果的活一个也没分到，有时候我都在想这两年一天天到底忙了个啥个啥，搞心态。所幸两家一面面试都很nice，很多问题我一紧张就忘了，但面试官启发式询问还是答的七七八八。lc刷了80多道，最后拓扑排序开始搅浆糊，确实是我自己的问题。过不过随缘吧，现在这大环境人已经佛系了… #面经# #编译器#