PG Graphics Engineer Onsite

上次电面过了后LZ上礼拜就去onsite了，SF去了很多次了很多小伙伴也介绍过PG内部和附近的环境了就不赘述了，直奔主题。
电面经历请看 。

（再次声明：楼主面试的职位是图形软件工程师，所以general职位的话请无视图形部分的面试内容）
早上10:45开始，带中饭，中饭前一轮，中饭30分钟，中饭后3三轮，大约4点结束，一轮一小时。
今天收到offer，略感奇怪，感觉自己面得挺一般的，估计运气比较好，没啥竞争对手。
1.实际上还是第一次电面问我graphics的小哥，但时间有点长了一开始我们还没互相认出来，后来问他是不是在韩国工作过认出来了
依然是纯graphics面，实际上相比电面1，这轮面得差不少。
项目闲聊。这个哥们的面试风格是很会发散型的，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

隔壁还有一个拉小提琴的，我之后就满脑子琴声。之后大概硬想想了半小时，也提出了一些思路，甚至一度比较接近了。但在小姐姐给出大量提示的情况下还是没有完全想出来。最后超时了小姐姐告诉我，核心思路是不要把median想成左右长度相等（切割法核心），而想成要到index=(A+B)/2的那个数字，根据这个出发每次想办法把肯定过大或者肯定过小的数据丢掉，然后迭代完成。
具体的想法我可能需要仔细回忆+验证一下，如果有人需要具体的思路请留言，我可以尝试回忆出来。

拿到Offer，或者说PG发邮件说prepare a offer差不多过了3天，所以onsite2天没消息的小伙伴也不用急。

不知道怎么编辑就放着了，第三题“之后注意尝试继续root信息之类的是不对的”打错了，是“之后注意尝试存储root信息之类的思路是不对的”

楼主你好，能不能分享一下 string group这个题的正确思路和时间复杂度啊。
没有想到太好的解法，马上昂塞了很捉急。。