我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2816|回复: 6
收起左侧

谷歌 在线测试 5/21

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jjustc 发表于 2016-5-22 10:36:36 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(4-6月) 码农类General 硕士 全职@Google - 猎头 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
刚做完了谷歌家在线测试 来说一下

题目跟大家汇报的差不多,只是稍有区别。再做的时候一定好好审题。

第一题改成了 『相邻两个字符被这俩字符中较大的那个取代』,然后求所有的结果中最小的那个数。这题很容易,按下不表。

第二题,我之前自己练习的是,绝对路径(不包含文件名)长度之和;而今天题目就是绝对路径之和,是包含图片文件名的。
因此,之前如果一个folder下有多个图片的话,只能算一次;而现在你都要算的,因为文件名肯定不同。
把处理跳过同一个文件夹下图片的code删掉即可。我是用stack做的,代码好多同学都贴过了,我就不贴了。

看着倒计时debug的感觉好紧张,两度出汗……


祝大家好运,都有好offer!

评分

4

查看全部评分


上一篇:Cypress semiconductor 底特律 onsite
下一篇:snapchat电面
我的人缘0
Luna_gln 发表于 2016-6-6 06:04:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求楼主给发代码!guoluona@gmail.com
回复 支持 反对

使用道具 举报

我的人缘0
readman 发表于 2016-6-6 10:39:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题改成了 『相邻两个字符被这俩字符中较大的那个取代』,然后求所有的结果中最小的那个数。这题很容易,按下不表。

那最后跑完了就一个字符?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jjustc 发表于 2016-6-6 10:46:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
readman 发表于 2016-6-6 10:39
第一题改成了 『相邻两个字符被这俩字符中较大的那个取代』,然后求所有的结果中最小的那个数。这题很容易 ...

就是只跑一轮……只减少一位数字 - -
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jjustc 发表于 2016-6-6 10:57:53 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Luna_gln 发表于 2016-6-6 06:04
求楼主给发代码!guoluona@gmail.com
. 留学申请论坛-一亩三分地
我贴一下第二题答案吧,我不记得最后提交的时候有没有在这个基础上再改了。
但是大体就是这样的,参考一下就好……
  1. vector<string> parsePath(string & s) {
  2.     vector<string> result;
  3.     int i = 0;
  4.     while(i < s.length()) {
  5.         int oi = i;
  6.         while(i<s.length() && s[i]!='\n') i++;
  7.         string dir = s.substr(oi, i-oi);
  8.         while(i<s.length() && s[i]=='\n') i++;
  9.         result.push_back(dir);
  10.     }
  11.     return result;
  12. }

  13. int spaceNum(string & s) {
  14.     int space = 0;.留学论坛-一亩-三分地
  15.     while(s[space]==' ') space++; 来源一亩.三分地论坛.
  16.     return space;
  17. }

  18. . From 1point 3acres bbs
  19. bool isFile(string & s) {
  20.     size_t dotpos = s.find_last_of(".");
  21.     return dotpos != string::npos;
  22. }. Waral 博客有更多文章,

  23. int filepath(string & S) {
  24.     int total = 0;
  25.     stack<string> mystack;
  26.     vector<string> files = parsePath(S);. 围观我们@1point 3 acres
  27.     int pathlength = 0;
  28.     int i = 0;
  29.     while (i < files.size()) {
  30.         string s = files[i];
  31.         size_t dotpos = s.find_last_of(".");
  32.         int current = spaceNum(s);. more info on 1point3acres
  33.         if (dotpos == string::npos) {
  34.             if (current == mystack.size()) { mystack.push(s.substr(current)); pathlength += s.length()-current; }
  35.             else {
  36.                 while(mystack.size()>current) { pathlength -= mystack.top().length(); mystack.pop(); }.本文原创自1point3acres论坛
  37.                 mystack.push(s.substr(current));
  38.                 pathlength += s.length() - current;
  39.             }. more info on 1point3acres
  40.             i++;
  41.         }
  42.         else {
  43.             string ext = s.substr(dotpos+1);
  44.             //while(current>level) { pathlength -= mystack.top().length(); mystack.pop(); level--; }
  45.             if (ext == "jpeg" || ext == "gif" || ext == "png") {
  46.                 size_t spacepos = s.find_first_not_of(" ");
  47.                 string temp = s.substr(spacepos);
  48.                 total += mystack.size() + pathlength + temp.length() + 1;
  49.                 int oi = i;
    -google 1point3acres
  50.                 while(++i < files.size() && spaceNum(files[i]) == current) {
  51.                     if (isFile(files[i])) files.erase(files.begin()+i);
  52.                 }
  53.                 i = oi+1;
  54.             }
  55.         }
  56.     }
  57.     return total;
  58. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
readman 发表于 2016-6-6 22:19:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
jjustc 发表于 2016-6-6 10:57. from: 1point3acres
我贴一下第二题答案吧,我不记得最后提交的时候有没有在这个基础上再改了。
但是大体就是这样的,参考一 ...

谢谢, 能不能把题也贴上来。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jjustc 发表于 2016-6-6 23:02:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
readman 发表于 2016-6-6 22:19
谢谢, 能不能把题也贴上来。。。
来源一亩.三分地论坛.
那个题你论坛里搜一下就知道了 都差不多 要是找不到我再贴,避免重复发
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-28 04:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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