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

🐕家面试降级VO

地里匿名用户
🔗
匿名用户-HXF8M  2022-1-16 15:48:34
littlefish907 发表于 2022-1-15 23:29
请问🐶家的coding面是需要运行和跑测试的吗?

纯白板 不能运行
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-4W84Y  2022-1-16 23:09:48 来自APP
楼主第一题能详细说说吗,我怎么感觉排序以后不需要优先级队列,直接扫一遍就行,有可能我没理解好题目。。。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-0FBYV  2022-1-17 15:33:36
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HXF8M  2022-1-18 03:22:53
匿名者 发表于 2022-1-16 23:33
非常感谢楼主分享!感觉题三好难,不是很有思路。。
想问下记忆化搜索和压缩是针对state去store吗?以及 ...

确实都是要自己实现的,不过面试官没有要求很多的优化,只说了颜色无关和顺序无关
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LECRI  2022-1-18 05:41:26
对第一题,我的理解也是直接O(n)扫一遍就好。除非input这个log不变,我可以提前sort一次,这样对任何的时刻,我可以binary search
。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LBV5M  2022-1-18 06:01:02
非常感谢分享!

请问第三题怎样记忆?因为merge会改变input,难道要把input compress成一个String (感觉不对)?求大神指教。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LECRI  2022-1-18 06:11:17
第二个题可不可以先用pre order traversal先把这棵树traverse一遍,遇到叶子结点,就把string加到一个result string里面;
最后对a) 和b)两个问题,直接从result string里面读? 就不需要再traverse这棵树了. 这样可以吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HXF8M  2022-1-18 06:58:56
匿名者 发表于 2022-1-17 14:01
非常感谢分享!

请问第三题怎样记忆?因为merge会改变input,难道要把input compress成一个String (感 ...

我用的python,偷懒直接用返回的list当成key了,面试官也表示理解
回复

使用道具 举报

🔗
dertas1993 2022-1-23 04:02:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
zhang123587 2022-1-23 06:44:39 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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