楼主: fernando
跳转到指定楼层
上一主题 下一主题
收起左侧

硬币基地 电话

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

使用道具 举报

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

使用道具 举报

🔗
nina9128 2020-12-13 09:54:44 | 只看该作者
全局:
fernando 发表于 2020-12-13 09:50
客气。因为我自己面挂了 觉得很可惜,但是还是希望别人能拿到offer。这道题面试官并没有为难,反而是挂在 ...

ic, 解释的非常到位了,谢谢楼主!
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| fernando 2020-12-13 10:50:09 | 只看该作者
全局:
tchhh 发表于 2020-12-13 10:17
多谢。关于货币这题,LC的类似题目是a/b = 2, 那 b/a = 1/2 但我看有人说他们实际遇到不一定,比如a/b =  ...

是的,方向不同,边的value是不一样的。a->b: x, b->a: y
有可能会有环 或者无限循环,好像别的有个面经提到过。我没有碰到过,如果真遇到环 可以跟面试官商量吧,或者用 bellman ford 检测环?(但是这感觉已经偏离这轮要考察的内容了)。
您好!
本帖隐藏的内容需要积分高于 360 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 360 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

没有什么特别的,当时那轮信号不是很好,没有聊很多。但是没什么特别的,就是给 working solution,然后 scale吧,以及那些 non-functional requirements: availability, fault tolerance, durability, etc
多看看油管 还有 叫即时 通讯 网,上面有不少帖子 讲 很多 聊天系统的遇到的问题。
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| fernando 2020-12-13 11:37:20 | 只看该作者
全局:
tchhh 发表于 2020-12-13 10:56
我的理解是肯定有环,不然怎么换回去。a/b是2,那b/2就应该是0.5,这样汇率才合法吧。无限循环就是a/b是2 ...

可能我之前举的例子不是很清楚。
您好!
本帖隐藏的内容需要积分高于 350 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 350 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

回复

使用道具 举报

🔗
 楼主| fernando 2020-12-13 11:37:49 | 只看该作者
全局:
tchhh 发表于 2020-12-13 10:56
我的理解是肯定有环,不然怎么换回去。a/b是2,那b/2就应该是0.5,这样汇率才合法吧。无限循环就是a/b是2 ...

有环可以 返回-1,也可以抛异常,看面试官。
回复

使用道具 举报

🔗
 楼主| fernando 2020-12-13 11:42:06 | 只看该作者
全局:
nina9128 发表于 2020-12-13 09:54
ic, 解释的非常到位了,谢谢楼主!

我又看了一下当时我写的代码,是问有货币A,能最多换到多少货币B。
所以是求一条path 从A 到B,使得这个 edge 的值最大。
您好!
本帖隐藏的内容需要积分高于 349 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 349 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
david86 2020-12-14 02:55:28 来自APP | 只看该作者
全局:
感谢楼主详细回复,请问一下游戏的题,用户输入要从stdin读吗? 更偏重code逻辑还是oo design? 谢谢
回复

使用道具 举报

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

本版积分规则

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