一亩三分地论坛

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

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

Google四月OA和答案分享

[复制链接] |试试Instant~ |关注本帖
mengyadaizi 发表于 2016-4-9 12:38:10 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@Google - 猎头 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
刚刚交完,题没变。第一题简单不说,分享下第二题我的答案。
用了两个helper function查是不是image和space的个数。


bool is_image(string str){
    vector<string> formats={".gif",".jpeg",".jpg"};
    for(string format:formats){
        if(str.find(format)!=-1) return true;
    }
    return false;
}

int space_num(string str){
    int num=0;
    for(char c:str){
        if(c==' ') num++;
    }
    return num;
}

int solution(string S){
    if(S.empty()) return 0;
    int sum=0;
    int current_len=0;
    string file;
    istringstream iss(S);
    stack<string> dirs;
    while(getline(iss,file)) {
        while((!dirs.empty()) && (space_num(file)<=space_num(dirs.top()))){
            current_len-=dirs.top().substr(space_num(dirs.top())).length()+1;
            dirs.pop();
            
        }
        if(is_image(file)){
            sum+=current_len;
        }
        else{
            dirs.push(file);
            current_len+=file.substr(space_num(file)).length()+1;
        }
    }
    return sum;
}
.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

1

查看全部评分

zhuang1234 发表于 2016-4-13 19:57:16 | 显示全部楼层
能不能举个例子,test case要怎么写?
回复 支持 反对

使用道具 举报

Hualiang 发表于 2016-4-14 04:03:23 | 显示全部楼层
你这个同一个文件夹如果有两张图会重复计算
回复 支持 反对

使用道具 举报

 楼主| mengyadaizi 发表于 2016-4-14 04:33:42 | 显示全部楼层
zhuang1234 发表于 2016-4-13 19:57
能不能举个例子,test case要怎么写?

这个你放心,Google已经把test case的格式给你设好了,你只要打字打在那个框里就好了
回复 支持 反对

使用道具 举报

zhuang1234 发表于 2016-4-14 05:26:01 | 显示全部楼层
语言可以选python吗?test只要print出函数结果看看就可以了吧
回复 支持 反对

使用道具 举报

 楼主| mengyadaizi 发表于 2016-4-14 10:13:15 | 显示全部楼层
zhuang1234 发表于 2016-4-14 05:26
语言可以选python吗?test只要print出函数结果看看就可以了吧

可以                 
回复 支持 反对

使用道具 举报

EileneLiu 发表于 2016-5-1 01:57:42 | 显示全部楼层
楼主有收到电话面试吗?
回复 支持 反对

使用道具 举报

 楼主| mengyadaizi 发表于 2016-5-1 03:18:56 | 显示全部楼层
EileneLiu 发表于 2016-5-1 01:57
楼主有收到电话面试吗?

收到了,我下周面,我是数学专业,不是CS的,所以这几天天天在刷题
回复 支持 反对

使用道具 举报

EileneLiu 发表于 2016-5-1 03:42:51 | 显示全部楼层
mengyadaizi 发表于 2016-5-1 03:18
收到了,我下周面,我是数学专业,不是CS的,所以这几天天天在刷题

哇 楼主很厉害呀。加油加油。 我是这周四做完OA, HR 还没联系下一步。 也在刷题。 虽然是刚开始。。 能加一下微信吗
回复 支持 反对

使用道具 举报

 楼主| mengyadaizi 发表于 2016-5-1 05:01:38 | 显示全部楼层
EileneLiu 发表于 2016-5-1 03:42
哇 楼主很厉害呀。加油加油。 我是这周四做完OA, HR 还没联系下一步。 也在刷题。 虽然是刚开始。。 能 ...

不厉害。。主要是地里有原题,都提前准备了。微信号:superdaizi
回复 支持 反对

使用道具 举报

zhengyino1 发表于 2016-5-12 02:30:47 | 显示全部楼层
lz 第二题原题我好像找到了 https://leetcode.com/problems/3sum-smaller/
能拿到电面很厉害了~~加油
回复 支持 反对

使用道具 举报

 楼主| mengyadaizi 发表于 2016-5-12 04:16:08 | 显示全部楼层
zhengyino1 发表于 2016-5-12 02:30
lz 第二题原题我好像找到了 https://leetcode.com/problems/3sum-smaller/
能拿到电面很厉害了~~加油

确实,而且这个还被tag了Google,唉,当时没做到,我只刷了50多道题
回复 支持 反对

使用道具 举报

zhengyino1 发表于 2016-5-12 09:45:31 | 显示全部楼层
mengyadaizi 发表于 2016-5-12 04:16. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
确实,而且这个还被tag了Google,唉,当时没做到,我只刷了50多道题

很厉害啦~加油,明年又是一条好汉
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 12:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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