当前在线人数9885
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
有面试遇到过union find的吗?
[版面:待字闺中][首篇作者:knifer] , 2021年09月19日21:17:01 ,400次阅读,4次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
knifer
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: knifer (刀客), 信区: JobHunting
标  题: 有面试遇到过union find的吗?
发信站: BBS 未名空间站 (Sun Sep 19 21:17:01 2021, 美东)

还有permutation,都是套路,但是就是复杂的套路,不好整
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 104.]

 
nostring
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: nostring (尼), 信区: JobHunting
标  题: Re: 有面试遇到过union find的吗?
发信站: BBS 未名空间站 (Sun Sep 19 23:17:31 2021, 美东)

这两个都不算罕见

【 在 knifer (刀客) 的大作中提到: 】
: 还有permutation,都是套路,但是就是复杂的套路,不好整




--
☆ 发自 iPhone 买买提 1.24.11
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 70.]

 
JohnBarron
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: JohnBarron (老而不死是为贼), 信区: JobHunting
标  题: Re: 有面试遇到过union find的吗?
发信站: BBS 未名空间站 (Mon Sep 20 14:52:48 2021, 美东)

老中最爱问union find,我遇到过一道Leetcode hard必须用uf解。

不复杂,凡用uf的题其他部分必然简单,面试遇到绝对是好运气。

However,这是纯考知识不是考现场解体能力,从面试官角度不make sense。

【 在 knifer (刀客) 的大作中提到: 】
: 还有permutation,都是套路,但是就是复杂的套路,不好整




--
☆ 发自 iPhone 买买提 1.24.11
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
knifer
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: knifer (刀客), 信区: JobHunting
标  题: Re: 有面试遇到过union find的吗?
发信站: BBS 未名空间站 (Mon Sep 20 20:33:33 2021, 美东)

都只会20%,面试一着急,就只剩0%了


【 在 nostring(尼) 的大作中提到: 】
<br>: 这两个都不算罕见
<br>
--
※ 来源:· 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 104.]

 
flareon
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: flareon (), 信区: JobHunting
标  题: Re: 有面试遇到过union find的吗?
发信站: BBS 未名空间站 (Wed Sep 22 21:14:35 2021, 美东)

如今这形势,union find, Trie, Dijkstra, topological sorting都是必备skill,都
经常考到。UF我自己面Google和Apple都遇到过。

真正少见的是binary indexing tree/segment tree这种。

union find真心是好玩意儿,套路比较简单,union() + find()即可。能遇到UF是运气
,一方面没那么简单面试官会觉得有加分,另外比DFS/BFS/backtracking容易多了。我
做梦都希望Google面试遇到UF


【 在 knifer (刀客) 的大作中提到: 】
: 还有permutation,都是套路,但是就是复杂的套路,不好整




--
※ 修改:·flareon 於 Sep 22 21:15:42 2021 修改本文·[FROM: 2601:600:8a7f:fa]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2601:600:8a7f:f]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996