📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

Wish 电面

全局:

2019(1-3月) 码农类General 硕士 全职@wish - 内推 - 技术电面  | | Other | 在职跳槽
电面题目 类似于 lc 三九九,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
以加点米呀,多谢

本帖子中包含更多资源

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

x

评分

参与人数 6大米 +28 收起 理由
213123418 + 2 欢迎分享你知道的情况,会给更多积分奖励!
106 + 1 赞一个
szzxmf + 1 很有用的信息!
匿名用户-UT8PX + 20
zhuangtuo + 3 很有用的信息!

查看全部评分


上一篇:2019年1月亚麻全职OA
下一篇:详细版空气床欧艾 尔食
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| 想远眺的金蓝鸟 2019-2-16 09:36:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
lyushouting 2019-7-11 04:49:38 | 只看该作者
全局:
迷彩的瓜皮帽 发表于 2019-7-10 07:21
你可以先试着想一下
这个graph,search的话起点和终点是什么?如果用Map  怎么搜索和打印出来结果

嗯我想了一下,这个其实是个有权重的有向图对么?人名是点,关系是边,如果多重关系就是说边的权重不同。
回复

使用道具 举报

🔗
zhuangtuo 2019-1-31 04:45:48 | 只看该作者
全局:
dfs, if no circle
回复

使用道具 举报

🔗
 楼主| 想远眺的金蓝鸟 2019-1-31 04:48:10 | 只看该作者
全局:

dfs可以,但是面试官似乎不太满意,最好还是union-find~参考lc三九九 union-find的做法可解~~
回复

使用道具 举报

🔗
noclyt 2019-2-15 15:25:11 | 只看该作者
全局:
楼主,这个 Union find 并不好妥吧。 压缩后的 Union Find 没办法保证称呼是最短的。

补充内容 (2019-2-15 15:33):
我的意思是,有可能「最短的」称呼你用 UnionFind 并找不到。除非你再加判断,比如「女儿」「父亲」相互抵消掉,但这种情况下,一个「父亲」可能有多个女儿,你又不能简单地消除。你又需要加上判断再来判定这种。
回复

使用道具 举报

🔗
snznedta 2019-3-7 15:10:43 | 只看该作者
全局:
题目设定里,一个边是有向的还是无向的啊? 比如a son b是不是完全等价于b father a? 如果是有向图 union-find应该做不了的
回复

使用道具 举报

🔗
bangchuanliu 2019-4-8 09:16:54 | 只看该作者
全局:
也可以用BFS做,保存一个parent的map关系,只要找到destination,就输出source到destination的路径
回复

使用道具 举报

全局:
前段时间刚面的
这题我建了个map用dfs做的
然后followup 如果有cycle怎么办
然后又followup 如果两个人有多重关系怎么办 [A B friend] [A B brother]
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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