脸书挂经

电面：Task schedule，带两个 follow up，电面时候还没刷到，自己弄出来了，bug free 跑通。

Onsite：
1. 国人大叔，Sliding Window Maximum，没有 FB 的 tag 所以我刷题时候就看了一眼没手动写。
我开口说这个特别像 CNN 的 maxpool，换来冷漠脸。。。
我记得有个 O(n) 算法，但是我觉得当场写不出来。给出了两个 O(nlogk) 的思路，一个基于 BST，

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

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

这样的话，估计之前也没看我简历。
第三轮应该没问题。

虽然有 4 年工作经验，但是按照 new grad 标准的面试，只有三轮，没有设计轮。朋友强推换来的面试，没有去 argue。
已通知挂掉，recruiter 拒绝透露 feedback。改年再试吧。
教训就是还是要刷题，FB 根本不看你背景。

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

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

cornfieldfxo 发表于 2018-4-16 08:35
哎……看见题越来越不清新略难过……
heap可能他想用的是binary tree吧。下次遇到这种情况应该把所有知道 ...

O(nk) 应该是Radix sort，n是字符串数量，k是字符串的最大长度。

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

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

请问一下楼主为什么工作4年还是new grad呢？

serpheroth1 发表于 2018-4-16 07:20
请问一下楼主为什么工作4年还是new grad呢？

因为是辞了工作再去上学的。
身份上讲的确是 new grad

请问楼主投的是SDE岗位么？大概什么时候投的？

shiningsnow 发表于 2018-4-16 07:40
请问楼主投的是SDE岗位么？大概什么时候投的？

SWE 岗位，2 月中投的
有朋友强推和强催所以时间线不值参考。

yangyuan 发表于 2018-4-16 07:21
因为是辞了工作再去上学的。
身份上讲的确是 new grad

请问楼主第一轮是只要求一个slinding window里的最大数吗？

楼主第三题你是怎么实现的？

jeffzhang8716 发表于 2018-4-16 07:49
楼主第三题你是怎么实现的？

merge ranges 应该不用说了。
字符串比较那个，自定义一个字符比较函数就可以了，我用字典来存每个字符的参考值。

serpheroth1 发表于 2018-4-16 07:48
请问楼主第一轮是只要求一个slinding window里的最大数吗？

leetcode 239

lz你是不是去Seattle面的？