阿里达摩院 C++ 一面 挂了

1.自我介绍，基本情况2.实习拷打半小时字节+滴滴3.算法15min，岛屿问题，被X包住的O全部改成X。。。。不是哥们现在都不问八股的吗#阿里巴巴##字节跳动##腾讯##网易##牛客创作赏金赛#

Redis 大 Key 是指存储在 Redis 中的键值对，其中键对应的 value 占用了较大的内存空间，或者包含了大量的元素。例如，一个存储了数百万个元素的集合（Set）类型的键，或者一个存储了一个很大的字符串（长度可能达到几十 MB 甚至更大）的键都被认为是大 Key。 Redis 大 Key 并没有统一的固定标准，当字符串存储了一个很大的值，例如 10M 以上，或集合存储了一个上百万元素的值，那就认为是 Redis 的大 Key 问题了。 1.主要影响 大 Key 问题造成的主要问题是让 Redis 服务阻塞，无法处理其他命令的响应（客户端可能因此出现请求超时的问题）。因为对大 Ke...

这家公司效率还挺高的，BOSS上找到我秒发笔试，笔试完当晚就发了面试，一面完当晚就发了二面，非常迅速，所以单独拿出来说一下，我是C++技术栈，我没有UE经历，base地成都。笔试用的好像是他们自己的平台，具体的题和别的人发的差不多，大体是有三道大题，每道大题有三个小题，第一小题的输出作为第二小题的输入，以此类推，相当于有九道题，不过其实只有三四道算法题，另外的都是很基础的倒来倒去的操作，只有一道hard是lc233数字1的个数，数位dp，然后还有个带手续费的买卖股票，反正很简单。一面（回忆版、50min左右）飞书平台自我介绍这里我还提了一下我的steam时长，因为他们boss页面上写着要求Steam时长5000+。介绍一下指针、左引用、右引用这里我着重讲的右引用，大致从历史意义、设计思路、完美转发、引起的改动（比如c++11因此有了更好的智能指针、有了emplace、默认做了RVO等等）这些角度讲的。发了段代码让我说输出，大致内容是AB两个类（无继承关系）直接用B指针去指A然后去强转，再解引用做拷贝构造，我一眼就看出这个是UB，告诉他他这个代码是存在问题的，大概就是这个c style cast会转化为reinterpret_cast，然后在实际上不代表适当类型的对象的泛左值上进行代表非静态数据成员函数的成员访问将导致未定义行为。不过我还是大概猜到他想表达什么，大概就是内存布局差不多的两个类指针直接cast过去是算偏移而不是符号（再次声明这个操作其实是UB）。有哪些种类的锁，都有什么用讲一下LRU-k介绍一下xv6里的锁设计介绍一下你写的tcp的内容反问环节二面（25min左右）就简单聊了一下以前的项目经历，没问八股。

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