字节跳动笔试 游戏品牌管理考什么呀

地平线作为自动驾驶芯片头部公司，嵌入式软件岗一面考察范围覆盖 Linux 内核、RTOS、硬件接口协议、C++ 底层和系统调试能力。整体难度中等偏上，追问较多，纯背八股很难过，需要结合项目经历展开回答。自我介绍，重点介绍和嵌入式或驱动相关的项目经历C++ 中 volatile 关键字的作用是什么？在嵌入式开发中什么场景下必须用它？说说 RTOS 中优先级反转是什么问题，如何解决？说说 DMA 的工作原理，使用 DMA 传输时需要注意哪些问题？Linux 内核中中断上半部和下半部的区别是什么？tasklet 和 workqueue 分别适合什么场景？说说 Linux 设备树（Device Tre...

…… 标题党了，对不起各位牛爷爷了，请问各位简历有没有要优化的

投完会先让做一下笔试题，看他出的题挺简单的，看24年的面经也觉得挺简单的，结果一面吓哭了，算法计网操作系统数据库轮流来，好久没刷算法也是被狠狠拷打了1、自我介绍2、分别讲下栈和堆的特点和应用场景3、堆插入时间复杂度？ logn是怎么来的4、堆底层怎么实现的？父节点和子节点之间有什么关系？5、口撕：有一个栈A存了多个无序整数，还有一个空栈B，要求借助栈B对无序整数排序，空间复杂度O（1）（汉诺塔问题）6、字符串子串和子序列的区别？ 怎么判断A是否是B的子串？ kmp算法是怎么优化时间复杂度的？（说半天结果时间复杂度都忘了7、口撕：最长公共子序列（没想起来，是多维动态规划8、讲一下你自己做的项目中...