Google四月OA和答案分享

刚刚交完，题没变。第一题简单不说，分享下第二题我的答案。
用了两个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;

}

in

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

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

        else{

            dirs.push(file);

            current_len+=file.substr(space_num(file)).length()+1;

        }

    }

    return sum;

}

zhengyino1 发表于 2016-5-12 02:30
lz 第二题原题我好像找到了 https://leetcode.com/problems/3sum-smaller/
能拿到电面很厉害了~~加油

确实，而且这个还被tag了Google，唉，当时没做到，我只刷了50多道题

mengyadaizi 发表于 2016-5-1 03:18
收到了，我下周面，我是数学专业，不是CS的，所以这几天天天在刷题

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

zhuang1234 发表于 2016-4-14 05:26
语言可以选python吗？test只要print出函数结果看看就可以了吧

可以                 

能不能举个例子，test case要怎么写？

你这个同一个文件夹如果有两张图会重复计算

zhuang1234 发表于 2016-4-13 19:57
能不能举个例子，test case要怎么写？

这个你放心，Google已经把test case的格式给你设好了，你只要打字打在那个框里就好了

语言可以选python吗？test只要print出函数结果看看就可以了吧

楼主有收到电话面试吗？

EileneLiu 发表于 2016-5-1 01:57
楼主有收到电话面试吗？

收到了，我下周面，我是数学专业，不是CS的，所以这几天天天在刷题

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

不厉害。。主要是地里有原题，都提前准备了。微信号：superdaizi