卖他去年7月onsite挂经

倒序浏览 · 2021-12-11 09:24:22

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

去年7月面的onsite，最近有时间上来给大家透露两道非tag题，楼主运气不太好，onsite两个烙印

分两天：
第一天：
1. 系统设计，烙印Tech Lead，拽的不行，直接不开camera，然后声音非常模糊，口音很重，导致我一直在犹豫要不要跟他提，最终明确是考web crawler，只爬

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

是medium，但是幸亏复习了，要不然真的不一定现场做出来。

最终稳妥的挂了，coding没有做到最优解，还错了一道，系统设计也是心态崩的厉害。实力不足，不找理由，楼主已经准备明年三月再面了。求支持。谢谢大家

匿名用户-VI91X *2021-12-11 10:04:27* · 2021-12-11 10:04:27

从后到位遍历返程价格得到x天的最低价格，然后相加求最小？复杂度O(n)

seabiscuit119 · 2021-12-11 13:45:31

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

jyt0532 · 2021-12-11 10:14:07

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

jyt0532 · 2021-12-11 14:26:53

seabiscuit119 发表于 2021-12-10 21:45
我怎么感觉第二遍遍历cheapest_after_or_on_today不需要
，直接第一遍遍历算出了cheapest_before_or_on_ ...

恩沒錯應該可以少遍歷一遍

匿名用户-MTGR1 *2021-12-12 09:33:49* · 2021-12-12 09:33:49

匿名者发表于 2021-12-10 21:04
从后到位遍历返程价格得到x天的最低价格，然后相加求最小？复杂度O(n)

感谢感谢，我的问题，竟然没想通

匿名用户-G5KPT *2022-2-8 06:12:21* · 2022-2-8 06:12:21

楼主多久出的结果？

匿名用户-MTGR1 *2022-2-11 09:57:24* · 2022-2-11 09:57:24

匿名者发表于 2022-2-7 17:12
楼主多久出的结果？

大概面完4个business day出了结果，直接reject letter，没有电话