TT 10.23~10.27 OA 答案分享 热乎的

【真心分享，求米】终于做了一把 TT OA， 2 道选择题，1 道 sql，2 到算法题，题目地里已经有很多了，我将自己的答案(部分)贴出来：
1，我选的 A，有人选 D
2，B
3，WITH ExtractedDomains AS (
SEL

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

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

omains
GROUP BY extracted_tld
ORDER BY extracted_tld;
4，

5，

已加米！！，求楼主赐教第五题的二分思路。 绿色：Guitang_guo0414

二分思路，觉得有用 请给米，感谢🙏 好人一生平安

已加米，求问楼主前三题的题目是什么呀？绿色：akula_pikapika 谢谢！

求问lz第一题为什么选A呀，可以赐教一下你的想法吗

匿名用户 发表于 2023-10-26 13:24
求问lz第一题为什么选A呀，可以赐教一下你的想法吗

我感觉第一题就是考你认不认识这几个算法是干什么的，根据题意需要一个scheduling算法一个file system org算法，一个synchronization算法。只有A提供了这三类吧

第二题为啥不选D high port？

哪里有题目啊 各位 没看到555

匿名用户 发表于 2023-10-26 13:20
二分思路，觉得有用 请给米，感谢🙏 好人一生平安

用数组存check要用到的值可以把后面二分的O(nlogn)优化到O(n)，一个数组a存累加和，另外一个数组b存间隔的累加和，check时候直接从数组中取就完事了。
不过sort已经顶到O(nlogn)了，log n也大不了多少，这个优化意义也不大就是了。

可以请问选择题问了什么吗？