12
返回列表 发新帖
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻4轮VO SDEII

🔗
AlbertZhong 2021-2-4 11:10:51 | 只看该作者
全局:
3-page sequence  那题,lz是不是用了超过n^3的复杂度(看了网上有题解是这么做的,因为说是超高。。。)。我觉得最快的应该是先按照user分类,对于每一个user的访问记录在时间上进行排序,之后得到所有可能的3-page-sequence(总共用时O(nlogn))。然后用Map来记录每个sequence出现的次数,最后选择Top K。这样最多需要nlogn的复杂度就行了。
回复

使用道具 举报

🔗
cooolfuture 2021-2-4 12:06:42 | 只看该作者
全局:
楼主继续加油!!请问过了多久给的消息,电话还是邮件通知?谢谢
回复

使用道具 举报

🔗
andysli6590 2021-2-5 12:12:50 | 只看该作者
全局:
AlbertZhong 发表于 2021-2-4 11:10
3-page sequence  那题,lz是不是用了超过n^3的复杂度(看了网上有题解是这么做的,因为说是超高。。。) ...

可以用treeMap排序吧?
回复

使用道具 举报

🔗
春申君 2021-3-3 08:40:39 | 只看该作者
全局:
cooolfuture 发表于 2021-2-4 12:06
楼主继续加油!!请问过了多久给的消息,电话还是邮件通知?谢谢

亚麻的话有没有OFFER,三天内就知道了,我面完就知道自己挂了,硬是过了两天去问HR的。不然的话可能连个信都不给我。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表