美团自动驾驶算法面经

一面 0730二面 0805三面 0807三面已过，泡着了，许愿一下吧面经待整理，或者私信交流都可以

1、笔试笔试和其他公司笔试比较相同了，嵌入式选择题（C,C++,linux，嵌入式基础），可以在牛客网上刷一下，原题挺多，一道编程：链表，结构体相关的操作，两道问答题。2、一面（52min）（1）自我介绍：我是xxx，就读于xxx，…（2）通信协议了解过吗（SPI，I2C，UART）？选一个你熟悉的说一下，我选的是I2C协议（必须要真的懂时序）。（3）I2C协议你是用到哪里的，代码怎么实现的？（4）Linux下I2C驱动编程：I2C核心层、I2C总线层、I2C驱动层（5）platform 与 设备树的区别（6）linux 下怎么获取到设备树中硬件（板级）的信息（7）TCP，UDP的不同之处，s...

给T，代表T组输入。每组第一行一个字母，代表当前红绿灯的颜色，只能是r,g,y。每组第二行一个字符串，代表红绿灯变化规律，比如ryyg则变化循环是：ryyg ryyg ... 输出当前红绿灯右侧第一个g的距离。这题输入输出的问题还是时间复杂度还能优化？时间复杂度已经为O(T * N) N=len(str), N的范围是1.5 * 10的5次方， t最大为100. 为什么多次提交代码在线上运行时还是出现运行超时且空间消耗为0kB的情况？真的服了！```golangpackage mainimport ("fmt")func main() {var t intfmt.Scan(&t)for i := 0; i < t; i++ {var ch bytefmt.Scanf("%c", &ch)var str stringfmt.Scan(&str)if ch == 'g' {fmt.Printf("0\n")} else {n := len(str)ans := n + 1start := -1leftGIdx := -1for i := 0; i < n; i++ {if str[i] == ch {start = i}if str[i] == 'g' {if start == -1 {leftGIdx = i} else {if i - start < ans {ans = i - start}}}}if ans == n + 1 {ans = n - start + leftGIdx}fmt.Printf("%d\n", ans)}}return}```

1、自我介绍2、如果你做整个产品的负责人，你会怎么排这些不同产品的优先级?3、基于"带量"这个关键指标，你会在团队里面做什么事情?比如说这个调动的能力有产品，下面产品有运营、有开发，你会做什么动作吗?4、假如按照你的新动作执行后，对产品的整体 DAU 增长或营收增长没有那么大作用，你会怎么做？5、为什么文生画本要做 16:9的比例?6、在画本里面的一致性是怎么实现的?有多少comfyUI的经验？7、评估是怎么制定标准的？考量哪些因素？能力标准是否有迭代？8、刚才提到的某项指标，制定的时候是怎么考虑的?9、整个评估是什么样的过程?是人审还是机审?为什么要采用这样的策略?10、简历中做的某项功能提...