脸书挂经

第一题用个队列就可以实现线性时间了。
当最新的一个元素进入window，你就把比它小的队尾的元素全都删掉，直到找到一个比它大的或者队列为空。存入元素值和它对应的index。
当删除window里最老的一个元素，看队头的元素它的index等不等于现在要删的元素的index。

第三题建个trie，然后按字母的顺序遍历一颗节点的子树们，一旦reach到一个word，打印出来。

请问能说下task scheduler的followup 是什么吗

同求task schedule follow up

谢谢楼主~

lakeshore 发表于 2018-4-16 12:39
O(nk) 应该是Radix sort，n是字符串数量，k是字符串的最大长度。

层主高手啊！居然一眼就看出来是radix sort！！

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

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

huolongguo 发表于 2018-4-16 09:14
同胞没有放你一马！！！！好好刷题，加油！

怎么就知道同胞不是给positive feedback？怎么就确定烙印给positive？

yiliaobailiao 发表于 2018-4-25 01:18
怎么就知道同胞不是给positive feedback？怎么就确定烙印给positive？

抱歉，我乱猜测了。国人大部分都很nice。我当时想的也是安慰他。没有别的恶意，谢谢理解！