FB intern 1面

10天左右前面的，面了两道题

1， 利口 而妖屋， follow up 什么时候quicksele

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

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

， 不知道hashmap相比two pointer的优势在哪里

jiayi411 发表于 2017-10-24 11:49
应该是数据很大不能一次读完，用pq

okok,懂了，我记得看princeton 的时候，老爷子说过， quicksort 对于重复太多和倒序排列的处理效果会很差

king_lm 发表于 2017-10-25 09:03
楼主你第二题two pointer你的思路是什么样子的呀？

跟你的差不多吧， 不过我最后也没写完，我觉得这个是很好啊，…… 当时被面试官不知道带到哪里去了

第二题有一种 double sweep的方法，先去左括号，再去右括号

请问楼主time line？

GardenAAA 发表于 2017-10-23 04:41
第二题有一种 double sweep的方法，先去左括号，再去右括号

不是特别明白，但是感觉你再说two pointer？

prince123 发表于 2017-10-23 06:07
请问楼主time line？

9月初拿到面试，拖到10月2号一面

楼主 怎么回答为什么不用quickselect的

qq274880049 发表于 2017-10-24 09:20
楼主 怎么回答为什么不用quickselect的

应该是数据很大不能一次读完，用pq

第二题不知道怎么变形的，原题是recursive就行了...不明白hashmap

GardenAAA 发表于 2017-10-23 04:41
第二题有一种 double sweep的方法，先去左括号，再去右括号

请层主，从左往右扫一遍，再从右往左扫一遍，space是O(1)么？