26届秋招面经 ～ 文远知行

给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}```

文远谁拿到了offer吗，还是现在都在面试呢？过了二面进度不动了，要挂不挂，要推进不推进的难受住了

8月8日笔试8月11告知当天进行面试，两面一共一个多小时一面1.自我介绍2.介绍项目3.DDD架构的概念4.DDD架构与MVC架构的区别5.拷打架构6.项目中高并发性能瓶颈是什么，项目中如何处理的7.mysql如何使用的，为什么在高并发下性能比较低8.如何对mysql进行测试的，测试的数据是什么9.项目业务中mysql部分的并发问题，锁的问题10.redis优化并发，为什么性能高11.如何保证redis和MySQL的数据一致性12.项目中redis部署的架构是什么，为什么13.项目中redis如何同步mysql14.与用户的交互是怎样的，在进行下单的时候具体的操作15.用户在下单之后，异步还没有完成数据一致，如何解决一面结束后，通知接着二面二面1.自我介绍2.项目介绍3.项目中的DDD架构如何去进行领域划分的4.策略和活动为什么拆分为两个领域5.策略存在的意义是什么6.领域建模的核心7.DDD与MVC的差异是什么8.数据库怎么设计的表9.架构拷打10.一个vo对应一个po吗，或者说是一对多还是一对一，为什么11.项目中的索引有哪些12.联合索引的使用场景，如何去构建13.联合索引失效的原因14.索引的结构是什么，与B树的区别是什么在这里面试官说业务方面大体就这样，结束的很突然，应该是对我不满意或者聊不下去了15.学校这边可以实习多久16.出来实习的目标是什么17.多人协作用的什么方式反问环节1.对这次面试的看法面试官很全面的总结了一下整场面试的看法，觉得我基础概念比较模糊，不是很好，提问的问题都没有回答到点，后面需要继续往下钻研（这里的大体意思应该是凉凉了），这里感觉凉凉了所以反问环节就没拉长了2.面试多久可以出结果一周内出结果之前的面试从来没有像这次一样疯狂提问架构，被狠狠的拷打了，也长记性了，两位面试官人都挺好的，也很和善出人意料的是这两面几乎都没怎么拷打八股，拷打架构和项目居多，一面感觉还可以，应该要倒在二面了预计应该是凉凉了

全都稳了，xdm，稳了，感觉比其他公司简单一些