翡丝波阔 实习面经

一面：

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

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

二面：

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

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

祝大家找工顺利！







补充内容 (2018-2-20 01:29):
两轮都是 做题+模拟运行+复杂度+followup 做题+ 复杂度

weilianSD 发表于 2018-2-20 04:29
楼主你好，我写的原顺序留扼要就是用dict track上一次执行时间，你也是这样做的吗？空间复杂度应该是O（26 ...

也是这么做的
如果任务号可以复用， 空间复杂度应该是O（26）=O（1）

不可以的话， 可以是O（冷却时间）

edyyy 发表于 2018-2-20 04:04
return string 结果吗
优化空间复杂度 怎么优化啊？谢谢

return string

优化空间复杂度有用queue做的， 我用map， 把过期的删除了

谢谢楼主，模拟运行是口头过一个test case吗？

edyyy 发表于 2018-2-20 04:01
谢谢楼主，模拟运行是口头过一个test case吗？

return string 结果吗
优化空间复杂度 怎么优化啊？谢谢

edyyy 发表于 2018-2-20 04:01
谢谢楼主，模拟运行是口头过一个test case吗？

不客气
是的， 不过我的一面面试官让我过了3哥case

fr42k 发表于 2018-2-20 04:10
老铁 多签到哈， 基本上每天签一哈就差不多了

感谢！ ！！祝顺利~

楼主你好，我写的原顺序留扼要就是用dict track上一次执行时间，你也是这样做的吗？空间复杂度应该是O（26）？谢谢

charlene903 发表于 2018-2-20 04:18
感谢！ ！！祝顺利~

你也顺利~