亚麻NG一轮vo + timeline

Timeline:
9/12 朋友内推
9/16 收到邮件 提交申请
9/22 收到oa1
9/24 写完oa1 马上收到oa2
9/26 写完oa2
9/28 VO survey 马上把能选的都选上
9/30 VO comfirmation
10/6 VO
10/11傍晚 moved to another job

vo是个烙印小哥，感觉是第一次面ng vo的， 连我面的是ng还是intern都不知道。 一上来自我介绍了一下然后就share screen把题和我的代码粘上， 让我解释思路。
第一题bad number挺straight forward的5分钟讲完，然后就问了一下tim

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

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

时4分钟了。他说没事他有的是时间，让我继续反向bq。我就草草地问了两个问题然后就结束了。

感觉自己发挥的不是很好, 整个周都很煎熬 就怕被挂 感谢小哥没有挂我！

请问你bad number那道题是用了Collections.sort()先排序吗？如果是的话，你回答的time和space complexity分别是多少呢？谢谢