聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2310|回复: 11
收起左侧

GOOGLE 面经

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

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

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

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

x
来报面经 攒人品攒人品攒人品!
全用中文写啦~~
第一题 给定两个排序好的数组, 返回两个数组中包含的相同的元素

答:把一个数组转换成 hashset, 另一个查找就行
问:空间复杂度? 能不能不要extra memory
答 :对每个元素 二分查找?
问 : 时间复杂度? 能不能线性时间?
答 :……
问 :你熟悉merge sort吗?
答: 明白了……
-google 1point3acres
第二题 有效括号题  大家懂的
第三题 通配符, 给定输入字符串 01*0*, *可代表0或1,输出所有可能的结果
这道题不难,但是时间不多……最后脑袋一抽写错了…… T T

还是不能紧张……一紧张就犯各种奇葩错…… T T……攒人品攒人品攒人品!

评分

5

查看全部评分

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

使用道具 举报

kiviljc 发表于 2015-1-9 11:08:54 | 显示全部楼层
随便写了下第三题,,楼主看一下对不对。

int getStringNum(string str){
     int count =0;  . more info on 1point3acres
      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));
}
    }.本文原创自1point3acres论坛
   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 | 显示全部楼层
不是很难, 试写了一下
void combine(string &s, vector<string> &res, string &comb){
        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();. more info on 1point3acres
                comb += '1';
                combine(s, res, comb);
                comb.pop_back();
        }
        else{
                comb += c;
                combine(s, res, comb);
                comb.pop_back();
        }
}


vector<string> combination(string &s){
        vector<string> res;
        string comb;
        combine(s, res, comb);
        return res;
.本文原创自1point3acres论坛}.1point3acres网
. From 1point 3acres bbs
回复 支持 反对

使用道具 举报

木头人 发表于 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. 围观我们@1point 3 acres
不好意思 没太明白第一题。。两个指针从头到尾扫一遍不可以么。。要求O(logn)么?

merge 就是两个指针从头扫到尾~ linear time~
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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 | 显示全部楼层
多谢分享, 希望自己不要遇到太难的题目 保佑保佑
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-22 03:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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