📣 Back to School开学季 - VIP通行证5折优惠！蓝莓、Offer多多同步优惠
搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 1.30新鲜狗面
123下一页
返回列表 发新帖
楼主: lrtc
跳转到指定楼层
上一主题 下一主题
收起左侧

1.30新鲜狗面

海外面经 码农类general 面试经验 google
🔗
yeou110 2019-2-3 12:11:25 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| lrtc 2019-2-4 03:47:01 | 只看该作者
全局：
yeou110 发表于 2019-2-3 12:11
请问楼主是怎么回答的地图那题？？？

感觉有很多做法啊，每一种导致最后的结果都可以不一样，不知道该 ...

我面试的时候求稳 是dfs的，因为个人水平有限，dfs更不容易错一点。然后讨论优化的时候得出结论是bfs更好，能剪枝更多
回复

使用道具 举报

🔗
yeou110 2019-2-4 10:40:41 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
henryqcy 2019-2-4 11:25:02 | 只看该作者
全局：
因为dfs的深度是一样的，每一层都可以只留一个最优解
回复

使用道具 举报

🔗
cheerier 2019-2-4 13:04:54 | 只看该作者
全局：
lrtc 发表于 2019-2-2 01:10
比如有个路线aaa-bbb-ccc
有个图是aab-abb-bcc-ccc
那么aab-abb-bcc显然比abb-bcc-ccc更像原路线。

为啥aab-abb-bcc显然比abb-bcc-ccc更像原路线？ 求教怎么解这道题。
回复

使用道具 举报

🔗
greentrail 2019-2-4 14:02:47 | 只看该作者
全局：
> 我面试的时候求稳 是dfs的，因为个人水平有限，dfs更不容易错一点。然后讨论优化的时候得出结论是bfs更好，能剪枝更多

能不能展开讲讲这个
回复

使用道具 举报

🔗
 楼主| lrtc 2019-2-5 01:47:05 | 只看该作者
全局：
henryqcy 发表于 2019-2-4 11:25
因为dfs的深度是一样的，每一层都可以只留一个最优解

贪心法不可以
回复

使用道具 举报

🔗
 楼主| lrtc 2019-2-5 01:47:51 | 只看该作者
全局：
cheerier 发表于 2019-2-4 13:04
为啥aab-abb-bcc显然比abb-bcc-ccc更像原路线？ 求教怎么解这道题。

是因为字符重合更多
回复

使用道具 举报

🔗
 楼主| lrtc 2019-2-5 01:50:29 | 只看该作者
全局：
yeou110 发表于 2019-2-4 10:40
能解释一下你怎么用dfs做的吗？ 我还以为是用edit distance看 原版的跟其他两个 路线的相似度呢
aaa-bbb ...

就是搜索到固定深度 然后比较一下就好
回复

使用道具 举报

🔗
Self_Learner 2019-2-5 01:52:29 | 只看该作者
全局：
楼主这个process得好快，才2，3天就送HC了～ 祝楼主早日拿到offer～
回复

使用道具 举报

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

本版积分规则

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