脸店面对的对的

zpppore 发表于 2021-4-7 08:04
fb 太喜欢quick select了，各种想法子考。。。

是第二题用quick select吗？

楼主onsite约哪天了？祝好运

第二题有点像koko吃香蕉～恭喜lz呀持续follow up你的面试进度～～

mchzh 发表于 2021-4-6 10:08
第二题应该是有原题的，应该是对木头的长度做二分查找，每个长度可以求出木头数，然后和要求的数对比再决定 ...

二分和背包dp都可以做应该

第二道，是不是用长度为需要的木头数的priority queue？

hr 又update了， 说signal不够， 加面一轮店面。 好心累， 刷题去了

elvia 发表于 2021-4-7 09:47
hr 又update了， 说signal不够， 加面一轮店面。 好心累， 刷题去了

好事多磨，抓紧时间刷题

mchzh 发表于 2021-4-7 08:16
是第二题用quick select吗？

找kth largest element, 求sum of top k largest element，全都是quick select。

mchzh 发表于 2021-4-7 08:16
是第二题用quick select吗？

不好意思，好像理解错题了。。。

good good good