文远知行 笔试挂

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

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

三道题，分别过了 80 100 0第一题纯模拟，为啥过不去呢？我加了个set保存已放置过的障碍物位置，但是加了之后过了0%，没加能过80%。蚌埠住了，有啥case我没想到，LRLRULL，LRLULL。唯一能想到就这两个case。第二题脑筋急转弯，只需要把第二个数放在分母，其它放分子，逐个找分子和分母的最大公因数，化简分母就行，直到为1，则为Yes。第三图，一点思路没有，拓扑排序加背包？但是有个依赖问题，解决不了。有没有大神讲解一下。感觉文远知行的笔试好难，第一次做秋招笔试，对后面没有信心了

7.16 投递7.20 笔试 3 a2.84 挂8.11 一面(其他部门捞起)全程在聊项目和实习代码题：数组中连续出现的最长连续递增子序列(如：9 6 1 3 4 2 7 ，连续递增子序列有：1，2，3，4 和 6，7 和 9，输出1，2，3，4)最后问了两个问题1. C++程序到运行的流程2.静态库和动态库区别8.13 二面1、问实习2、move语义3、unique_ptr4、vector套vector套一个自定义对象 怎么拷贝5、vector套vector套一个自定义对象的指针 怎么拷贝6、浏览器输入网址到输出页面发生了什么7、http3为什么改用udp8、闲聊互联网公司和智驾公司的区别代码：合并两个有序链表，写完后又写了个合并k个有序链表8.22 三面