狗家跪经

1. 白人大哥。首先瞎聊聊了好久，然后给出排好序的一个list如【2，3，7，9】经过二次变换ax+b之后重新排序 --- 挺简单的讨论了一下a的三种情况，算出极值点x0=-b/2a 然后就On写出来了。事后问不算x0可不可以，说可以，从后面往前排，还是On。白人大哥满意拍照走人。
2. 国人小哥。上来直接做题， 给出一个长一个宽，问从左下角往右下角处走有多少种方法。每一点只能往右，右上，右下走。DP挺简单的小哥也很耐心，做完后小哥说solution出来了，ok然后拍照走人。
3. 午饭后白人胖子大叔迟到15分钟，问了一个typeahead的算法实现（后来才知道这是个经典系统设计题）。题目完全自由设计，给出prefix和k值，问输出头k个最大可能性的词。我说了用trietree，找到

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

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

总体来说这次狗家题目偏简单并且第一次感觉离狗家如此近，结果一周后收到最不愿意听到的unfortunately电话。问细节说不能透露太多直说coding什么implement的要提高。。。说了等于没说。。。很好奇为什么大家都能听到breakdown和一些更具体的分数而我感觉没有这种feedback。连HC都没进啊啊啊。

Anyway只能move on了，还有就是求大米求安慰。

第四题可以二分写的，O(K)复杂度，假如从 0 1开始向下走，最后一层有64个，如果你要找的j小于32则j一定是0的后代，否则是1的后代，这样每次扔掉一半，k层走k次。

public class Solution {
    public static int intersection(int k, int j) {
        if(k<0 || j<0) return -1;
        int total = 1<<k;
        if(j>=total) return -1;
        if(k==0) return 0;
        if(k==1) return j;
        int[][] arr = {{0, 1}, {1, 0}};
        int idx = 0;
        while(total>=2) {
            total = total>>1;
            if(j>=total) {
                j -= total;
                idx = arr[idx][1];
            } else {
                idx = arr[idx][0];
            }
        }
        return arr[idx][0];
    }

    public static void main(String[] args) {
        for(int i=0;i<8;++i) {
            System.out.print(intersection(3, i) + " ");
        }
        System.out.println("");
    }
}

patpat, 狗家真是很看运气

Probably you screwed up the third round.

请问是在哪儿onsite的

第一题有点不明白 b/2a这个极值点 能不能说明下

DarthPotter 发表于 2017-12-22 10:24
请问是在哪儿onsite的

MTV 紫薯紫薯紫薯紫薯紫薯紫薯紫薯紫薯

dqlsll123 发表于 2017-12-23 05:11
第一题有点不明白 b/2a这个极值点 能不能说明下

啊 高中数学啊啊啊啊啊

所以说不拍照是面的不好的意思么。。我有两轮都没拍照啊- -

dqlsll123 发表于 2017-12-23 05:11
第一题有点不明白 b/2a这个极值点 能不能说明下

同不明白，这不是线性变换么，哪来极值

jamesbond007 发表于 2017-12-24 05:16
同不明白，这不是线性变换么，哪来极值

二次变换不是线性啊