Google Onsite 9/23

上周五的GG onsite，想了很久还是发出来攒一下人品吧，一直的dream真的希望能过啊！

第一轮： 美国人，给一个长为m高为n的矩阵，和一个sentence，比如“Jack and Jim went to hill”，把这个sentence放满矩阵里一共需要多少个sentence，规定sentence与sentence之间必须有一个空格，如果最后没法放下一个sentence，在尽量长的substring的情况下找到空格处split，前一半放上一行，下一半放下一行，其中行与行之间没有空格要求。题目不难可是很麻烦，好多corner case，一上来紧张加没睡醒各种bug，被面试官挑出3、4处， 所以有点方。Foll

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

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

tack，大哥也是特别给力一直在给hint。这个做完了就是array 找k个最大值，minHeap。然后说万一是个data stream是全国的数据集，一遍遍历肯定不行那怎么办，就说了分块找k最大值再merge k sorted list。最后一直在问map reduce的问题。

问了HR至今没回信，也不知道啥时候能送HC，看缘分啦。🙏🙏🙏

第三轮国人哥哥不厚道啊..最讨厌这种面试官了..

什么叫“至今没回信”。。。你上周五才面完，这相当于才过了1天而已

sunnyroom 发表于 2016-10-5 09:54
你好，能详细讲讲怎么做吗

简单写了一下code

    public int sentencesToFillAMatrix(int m, int n, String sentence) {
        int[] splits = new int[sentence.length()];
        int j = 0;
        for (int i = 0; i < sentence.length(); i++) {
            if (sentence.charAt(i) == ' ')
                j = i;
            splits[i] = j;
        }
        int carry = 0;
        int count = 0;
        for (int i = 0; i < n; i++) {
            int len = m;
            if (carry != 0) {
                len = m - carry - 1;
                count++;
            }
            count += (len+1) / sentence.length();
            int left = (len+1) % sentence.length();
            if (splits[left] != 0) {
                carry = sentence.length() - left - 1;
            } else
                carry = 0;
        }
        return count;
    }

楼主的第三轮好奇怪啊，可能是面试官那天心情不太好？

WhatsFLAG 发表于 2016-9-28 04:45
楼主的第三轮好奇怪啊，可能是面试官那天心情不太好？

不清楚哎。。揣摩不透。。。感觉好像没太把这次面试放在心上

楼主哪里面的？

請問第二輪的怎麼做

第一轮好麻烦啊。。

看来缘分不够呀～刚收到电话被拒啦

leixiang5 发表于 2016-9-28 07:34
第三轮国人哥哥不厚道啊..最讨厌这种面试官了..

是啊，群主大人面试怎么样了