一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1572|回复: 11
收起左侧

GOOGLE 面经

[复制链接] |试试Instant~ |关注本帖
milerhh 发表于 2015-1-9 00:36:26 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
来报面经 攒人品攒人品攒人品!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
全用中文写啦~~
第一题 给定两个排序好的数组, 返回两个数组中包含的相同的元素 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
答:把一个数组转换成 hashset, 另一个查找就行
问:空间复杂度? 能不能不要extra memory
答 :对每个元素 二分查找?
问 : 时间复杂度? 能不能线性时间?
答 :……
问 :你熟悉merge sort吗?
答: 明白了……

第二题 有效括号题  大家懂的
第三题 通配符, 给定输入字符串 01*0*, *可代表0或1,输出所有可能的结果. 1point 3acres 璁哄潧
这道题不难,但是时间不多……最后脑袋一抽写错了…… T T

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷还是不能紧张……一紧张就犯各种奇葩错…… T T……攒人品攒人品攒人品! 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

5

查看全部评分

averillzheng 发表于 2015-2-11 00:42:36 | 显示全部楼层
这也太简单了吧、这是full time的题?
回复 支持 0 反对 1

使用道具 举报

kiviljc 发表于 2015-1-9 11:08:54 | 显示全部楼层
随便写了下第三题,,楼主看一下对不对。
. 1point 3acres 璁哄潧
int getStringNum(string str){
     int count =0;  . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
      string str1,str2;
     for(int i=0;i<str.size();i++){
            if(str[i]==’*’){
                str1.insert(i,’0’,1);
                str2.insert(i,’1’,1);
                return(getStringNum(str1)+getStringNum(str2));. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
}
    }
   return 1;
}
回复 支持 反对

使用道具 举报

 楼主| milerhh 发表于 2015-1-9 11:28:24 | 显示全部楼层
最后一题返回List<String> , input  01*1* --> output 01111 01110 01011 01010   (是不是特简单……最后十分钟不到给我这道题……)
回复 支持 反对

使用道具 举报

haiken 发表于 2015-1-25 01:44:16 | 显示全部楼层
不是很难, 试写了一下. more info on 1point3acres.com
void combine(string &s, vector<string> &res, string &comb){. 1point 3acres 璁哄潧
        if(comb.size() == s.size()){
                res.push_back(comb);
                return;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        }
        char c = s[comb.size()];
        if(c =='*'){        . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                comb += '0';
                combine(s, res, comb);
                comb.pop_back();. from: 1point3acres.com/bbs
                comb += '1';
                combine(s, res, comb);
                comb.pop_back();. From 1point 3acres bbs
        }
        else{. more info on 1point3acres.com
                comb += c;
                combine(s, res, comb);
                comb.pop_back();
        }
}. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


vector<string> combination(string &s){.1point3acres缃
        vector<string> res;
        string comb;
        combine(s, res, comb);
        return res;
}.鏈枃鍘熷垱鑷1point3acres璁哄潧
.鐣欏璁哄潧-涓浜-涓夊垎鍦
回复 支持 反对

使用道具 举报

木头人 发表于 2015-2-10 10:50:52 | 显示全部楼层
不开心啊给你评分我给扣分了啊坏蛋
回复 支持 反对

使用道具 举报

唯一 发表于 2015-2-17 01:59:29 | 显示全部楼层
不好意思 没太明白第一题。。两个指针从头到尾扫一遍不可以么。。要求O(logn)么?
回复 支持 反对

使用道具 举报

 楼主| milerhh 发表于 2015-2-17 02:32:10 | 显示全部楼层
唯一 发表于 2015-2-17 01:59.鐣欏璁哄潧-涓浜-涓夊垎鍦
不好意思 没太明白第一题。。两个指针从头到尾扫一遍不可以么。。要求O(logn)么?

merge 就是两个指针从头扫到尾~ linear time~
回复 支持 反对

使用道具 举报

zhenggao1986 发表于 2015-2-19 14:12:23 | 显示全部楼层
这这这也太水了吧,这个是第几轮电面?
回复 支持 反对

使用道具 举报

 楼主| milerhh 发表于 2015-2-19 22:46:41 | 显示全部楼层
zhenggao1986 发表于 2015-2-19 14:12
这这这也太水了吧,这个是第几轮电面?

第一轮电面……
回复 支持 反对

使用道具 举报

beehard 发表于 2015-4-3 09:57:19 | 显示全部楼层
题很简单,不过要把所有代码写完,时间还是挺紧张的。尤其是gg doc那个又不好用的文档。bless一下楼主
回复 支持 反对

使用道具 举报

那可是你B爹 发表于 2015-4-3 15:43:38 | 显示全部楼层
多谢分享, 希望自己不要遇到太难的题目 保佑保佑
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 20:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表