google 电面

刚刚结束的电面，答得其实很烂，但竟然拿到onsite了，看来bar真的降低了。上来赞赞人品！ 然后求米。。。。。。对，有点儿俗

白人妹子，人太好了

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

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

。。
其实只要line之间用 and check一下就行了，请自行脑补。

祝好！

resoy 发表于 2015-4-10 02:24
楼主楼主，但是
(100001 - 1) & 101000 也是 != 0 呀， 但是是不合理的， 楼主能讲的更详细点吗？

我来解释一下吧

1000&0100 = 0，fail;
1000&1000 = 1000 > 0 => (1000-1) = 0111, 0111&1000 = 0, fail;
1001&1010 = 1000 > 0 => (1000-1) = 0111, 0111&1000 = 0, fail;
1010&1010 = 1010 > 0 => (1010-1) = 1001, 1001&1000 > 0, success;
1011&1010 = 1010 > 0 => (1010-1) = 1001, 1001&1000 > 0, success;
1011&1011 = 1011 > 0 => (1011-1) = 1010, 1010&1011 > 0, success;

内个，请教LZ第一题，如何不sort涅？想不通了……(⊙﹏⊙)b
我的code如下，大家多指教：

/* wiggle sort
flg=0: a>=b<=c>=d<=e........
flg=1: a<=b>=c<=d>=e........
*/
template<typename T>
void wigglesort( vector<T> &v, int flg ){
        if(v.size()<=2)
                return;
        sort(v.begin(),v.end());
        int first;
        if(flg==0) //
                first=0;
        else if(flg==1)
                first=1;
        int idx=first;
        while(idx<v.size()-1){
                swap(v[idx],v[idx+1]); idx+=2;
        }
};

louzu什么时候去onsite 啊

sunfish 发表于 2015-4-7 07:24
louzu什么时候去onsite 啊

刚拿到，hr还没发具体的安排

第二题
brute force是O(n3)
bitmap是O(n2)
感觉没有比bitmap更好的方法了.....

jeager 发表于 2015-4-8 04:26
第二题
brute force是O(n3)
bitmap是O(n2)

010010 line0
110010 line1
000000 line2

line0 & line1 直接就出答案了

celtspirit 发表于 2015-4-8 05:33
010010 line0
110010 line1
000000 line2

我也是这么想的
预处理 matrix to bitmap O(n2)
line对比line worst 是O(n2)
所以复杂度是O(n2)

jeager 发表于 2015-4-8 05:43
我也是这么想的
预处理 matrix to bitmap O(n2)
line对比line worst 是O(n2)

恩恩，是的嘞！

最后&得出的结果怎么确定至少两个1啊？ 还得一个一个bit的process吗？
110011
100000
&的结果是100000， 怎么判断这个是不合理的呢？感觉复杂度会增加。。
      

resoy 发表于 2015-4-8 08:00
最后&得出的结果怎么确定至少两个1啊？ 还得一个一个bit的process吗？
110011
100000

(100000-1) &100000 = 0;

(101000-1) & 101000 != 0;

貌似是这样的

celtspirit 发表于 2015-4-8 11:15
(100000-1) &100000 = 0;

(101000-1) & 101000 != 0;

如果矩阵的宽度很大这么办，会overflow吗？