发个朋友的狗家现场表演

朋友口述的，所以有些题目细节会有遗漏。设个低分，大家应该都能看到吧。希望大神讨论一下解法。

您好！
本帖隐藏的内容需要积分高于 80 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 80 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求大米求大米

第二题我感觉需要permutation 看所有组合？
爬虫那道题请问面试官要求回答到多细呢 比如需要设计某种算法或者数据结构吗？给lz加米啦

楼主朋友结果咋样？

爬虫那题不是算法题吗？谢谢狗家不会考系统设计了吧

EasonS 发表于 2020-1-28 08:49
爬虫那题不是算法题吗？谢谢狗家不会考系统设计了吧

L5会考。我过两周也准备面里，也是安排里一轮design的

楼主，有想过最后一题什么思路吗？

wantyoulee 发表于 2020/01/29 11:16:17
楼主，有想过最后一题什么思路吗？

不是reservoir sampling么

lc19890306 发表于 2020-1-29 11:42
不是reservoir sampling么

对，应该可以，选多个没反应过来怎么做

wantyoulee 发表于 2020-1-30 04:34
对，应该可以，选多个没反应过来怎么做

最后一道题的考点其实是从一个数组中randomly选取K个数吗？

第二题就是dfs (用dfs是因为可以prune) + memo吧