[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

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

[找工就业] gg 实习店面

[复制链接] |试试Instant~ |关注本帖
birkee 发表于 2017-12-7 07:29:00 | 显示全部楼层 |阅读模式

2018(7-9月)-[18]EE硕士+3个月-1年 - 内推|BayArea 码农类General其他@Googlefresh grad应届毕业生

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

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

x
早上面了gg两轮实习店面,已经接受了其他公司的offer所以就没怎么准备,感觉发挥也比较差就是了=。=
.本文原创自1point3acres论坛
第一轮应该是白人, 播音员一般的口音令我汗颜...题目是魂斗罗的作弊码,上上下下左左右右BBAA,
给一连串输入判断是否调用konami作弊,题目不难但是我做了很久,
做完以后小哥一直安慰我别对自己太严格,给了我不少人生的经验, 大概暗示我挂了,
不过和他聊的还是挺开心的。

第二轮估计也是白人, 口音正常明显话少了不少, 题目是给两串字符串一个是不是由另一个换了一对字母的顺序变来的,
比如'converse' 和 'conserve'。也是很简单, 后来又提如果存在多对swap该咋办咋办。
.1point3acres网
另外想问的就是gg面试官在哪个组和和最后team match可能去的组有关系吗,第二个大叔在的组我还是很感兴趣的,只不过他很冷漠都不肯多介绍,. Waral 博客有更多文章,
一直cool, oh, thanks, 让我很尴尬。.留学论坛-一亩-三分地



.留学论坛-一亩-三分地





补充内容 (2018-1-5 15:41):
给了加面, 仍然没有怎么准备, 碰到的是国人小哥, 感觉出了一道自己编的题目, 大概意思为:  现在有一个密码由四位数组成,  例如‘1234‘, 给出一定包含此密码的一串字符,因为密码是不知道的, 意思就是字符...

评分

4

查看全部评分

本帖被以下淘专辑推荐:

gameboyying 发表于 2017-12-20 16:25:16 | 显示全部楼层
感觉既简单又很难,第一题,感觉和kmp很像,但我也不会, 不过,转换思路就是第一题
String code;
int index = 0;
public boolean read(char c){. 一亩-三分-地,独家发布
    if(code.charAt(index)==c){ 来源一亩.三分地论坛.
       index++;. visit 1point3acres for more.
   }
else{
. 1point3acres     index = 0; 来源一亩.三分地论坛.
}.留学论坛-一亩-三分地
   if(index==code.length) return true;
   return false;
}

第二题感觉特别简单,only once, 记录第一个不等的地方, 记录第二个不等的地方, 没有第三个不等的地方,然后比较第一个和第二个不等的地方,字符是否相等, o(n) , o(1) spalce.
.留学论坛-一亩-三分地
follow up, 只要统计字符出现的次数, 只要字符都出现过both string,并且次数相同, 那肯定可以swap, o(n), o(n)
回复 支持 0 反对 1

使用道具 举报

lxc0694 发表于 2017-12-12 14:31:26 | 显示全部楼层
现在楼主有消息了么?.1point3acres网
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-12-12 15:02:14 | 显示全部楼层
lxc0694 发表于 2017-12-12 14:31
现在楼主有消息了么?

还木有  
回复 支持 反对

使用道具 举报

mars0 发表于 2017-12-13 02:59:57 | 显示全部楼层
第一题是给一字符串让匹配对应的作弊子字符串么?作弊字符就一种还是有很多种?还是字符串是实时输入的字符流?没太搞清楚题意,LZ能再说说么,多谢

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-12-13 05:51:57 | 显示全部楼层
mars0 发表于 2017-12-13 02:59
第一题是给一字符串让匹配对应的作弊子字符串么?作弊字符就一种还是有很多种?还是字符串是实时输入的字符 ...

字符串是字符流 一次就给一个字符 作弊字符串只有一种 一旦匹配到了就调用作弊函数。
回复 支持 反对

使用道具 举报

mars0 发表于 2017-12-13 21:55:09 | 显示全部楼层
birkee 发表于 2017-12-13 05:51
字符串是字符流 一次就给一个字符 作弊字符串只有一种 一旦匹配到了就调用作弊函数。

这样呀,搞清楚了 感谢回复~
回复 支持 反对

使用道具 举报

b01501085 发表于 2017-12-18 14:58:42 | 显示全部楼层
請問樓主第一題是用KMP做嗎?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

kathywyq88 发表于 2017-12-18 16:15:26 | 显示全部楼层
全职电面和实习的电面,差别很大吗
回复 支持 反对

使用道具 举报

prince123 发表于 2018-1-2 06:42:48 | 显示全部楼层
请问楼主是每轮都一题么?结果出了么。。。
回复 支持 反对

使用道具 举报

prince123 发表于 2018-1-2 07:08:03 | 显示全部楼层
gameboyying 发表于 2017-12-20 16:25
感觉既简单又很难,第一题,感觉和kmp很像,但我也不会, 不过,转换思路就是第一题.本文原创自1point3acres论坛
String code;
int in ...

请问层主可否帮忙解释一下魂斗罗作弊码这个题目的意思?
回复 支持 反对

使用道具 举报

gameboyying 发表于 2018-1-3 02:32:47 | 显示全部楼层
prince123 发表于 2018-1-2 07:08.留学论坛-一亩-三分地
请问层主可否帮忙解释一下魂斗罗作弊码这个题目的意思?

就是你可以不断输入一个字符, 只要形成的string, 匹配作弊马, 就返回true, 否则false
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2018-1-5 15:41:14 | 显示全部楼层
给了加面, 仍然没有怎么准备, 碰到的是国人小哥, 感觉出了一道自己编的题目, 大概意思为:  现在有一个密码由四位数组成,  例如‘1234‘, 给出一定包含此密码的一串字符,因为密码是不知道的, 意思就是字符串中要包括所有四位数,所以最原始的解法为长度为4*10000, 优化为打印出最短的字符串, 长度为10000。 在做这道题的时候跪了, 心里想的用backtracking, 但是前面小哥问了一大堆小问题用了一大半时间, 最后就给10分钟优化了, 舍友还突然猛敲我的门,导致我思绪全无,只能认跪。
回复 支持 反对

使用道具 举报

cahuanger 发表于 2018-1-6 01:51:55 | 显示全部楼层
birkee 发表于 2018-1-5 15:41.1point3acres网
给了加面, 仍然没有怎么准备, 碰到的是国人小哥, 感觉出了一道自己编的题目, 大概意思为:  现在有一个 ...

楼主加面的优化怎么优化,用backtrack把所有的都加进去之后再优化还是在backtrack的时候优化,能说一下具体的优化方案吗
回复 支持 反对

使用道具 举报

pumpkincat 发表于 2018-1-6 02:16:11 | 显示全部楼层
birkee 发表于 2018-1-5 15:41
给了加面, 仍然没有怎么准备, 碰到的是国人小哥, 感觉出了一道自己编的题目, 大概意思为:  现在有一个 ...

同求楼主加面思路,感觉无从下手
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2018-1-6 05:59:17 | 显示全部楼层
cahuanger 发表于 2018-1-6 01:51
楼主加面的优化怎么优化,用backtrack把所有的都加进去之后再优化还是在backtrack的时候优化,能说一下具 ...

我当时也没做出, 我当时的想法是用一个集合表示在当前字符串中已经出现的所有四位数组合, 最后当集合长度为10000的时候即可返回。 每次在字符串后加一个数字判断最后四个数字是否已经出现过, 利用backtracking来得到最短的长度。 如果用Python的话这显然超出了max depth recursion的长度。 所以我现在也没有特别好的解法, sigh, 期待大神。。
回复 支持 反对

使用道具 举报

miamiae 发表于 2018-1-6 11:57:03 | 显示全部楼层
加面 里口 泣呜仨 太狠了
回复 支持 反对

使用道具 举报

pumpkincat 发表于 2018-1-6 12:16:27 | 显示全部楼层
gameboyying 发表于 2017-12-20 16:25
感觉既简单又很难,第一题,感觉和kmp很像,但我也不会, 不过,转换思路就是第一题. more info on 1point3acres
String code;. 一亩-三分-地,独家发布
int in ...

层主你好,第二题的follow up的意思应该是最多交换n次吧,你的解法应该针对的是无限次交换吧
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2018-1-6 12:51:54 | 显示全部楼层
miamiae 发表于 2018-1-6 11:57
加面 里口 泣呜仨 太狠了

查了一下居然是hard,心服口服...
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2018-1-6 12:53:26 | 显示全部楼层
pumpkincat 发表于 2018-1-6 12:16. 牛人云集,一亩三分地
层主你好,第二题的follow up的意思应该是最多交换n次吧,你的解法应该针对的是无限次交换吧

他的follow up就是如果存在多对交换的情况 次数是已知的 这道题我看其他同学的面经也有碰到过,看来这个面试官比较活跃
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 06:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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