谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2117|回复: 14
收起左侧

热乎乎的Google店面3-17

[复制链接] |试试Instant~ |关注本帖
我的人缘0
timtam85 发表于 2015-3-18 12:47:11 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】

2015(1-3月) 码农类General 硕士 全职@Google - 猎头 - 技术电面  | Other |

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

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

x
今天刚面的,发出来供大家参考一下,也为自己攒一下人品。

过程是先聊了一下我现在做的项目,然后讨论了一下项目里做过的优化,感觉面试官应该不是很care这个,只是例行问下。然后就上coding题了,题目之前看过类似的,就是给一个license plate,比如“AB12SF”,然后给一个dictionary,返回最短的含有全部字母的string,字母出现的顺序无所谓,比如字典里有“BACSDF”就算是hit。然后follow up是如果这个程序要被调用100次的话可以怎么优化。

我的解法是先把输入clean up,只留下字母,然后暴力解法。优化可以把字典按长度排序,第一个hit就是target。. 牛人云集,一亩三分地

面完这题之后面试官问我有什么问题,这时候只剩两三分钟了,然后我就问了个问题,然后他就讲开了,于是我们又聊了15分钟,感觉面试官很nice。

最后希望自己能拿到onsite,也希望大家都有好的offer。另外,我积分很低,版里好多帖子都要很高的积分才能看,希望大家能给我加加大米.1point3acres网

评分

参与人数 5大米 +24 收起 理由
yang_ssdut + 3 感谢分享!
shinichish + 10 楼主,去做一个验证,就可以轻松拿到100积.
laonawuli + 5 感谢分享!
cjlm007 + 3 感谢分享!
beer + 3 感谢分享!

查看全部评分


上一篇:Bloomberg电面
下一篇:Tripadvisor OA和电面
我的人缘0
cjlm007 发表于 2015-3-18 13:03:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这题出镜率太高了
回复 支持 反对

使用道具 举报

我的人缘0
williamshyy 发表于 2015-3-18 13:34:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
解法是不是: 建立一个bit串 把pattern每一位对应位置的bit置为1,然后dictionary对应的bit串每一位同样置位一次,然后两个bit串按位与一次。。。和pattern串相同的就留下,换下一个词
或者解法是不是:建立一个enum 把pattern里面每个字符对应一个质数,其他的字符对应成这些质数之后最小的质数,然后对pattern做乘法,留下乘积,然后留下为原pattern乘积倍数的词?.本文原创自1point3acres论坛
求标准答案. from: 1point3acres
下周这时候面,已经要疯了
回复 支持 反对

使用道具 举报

我的人缘0
莫小乐 发表于 2015-3-19 00:42:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
williamshyy 发表于 2015-3-18 13:34
解法是不是: 建立一个bit串 把pattern每一位对应位置的bit置为1,然后dictionary对应的bit串每一位同样置 ...

可以其他字符对应1?还有可能溢出吧?
回复 支持 反对

使用道具 举报

我的人缘0
EchoO 发表于 2015-3-19 00:47:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
williamshyy 发表于 2015-3-18 13:34
解法是不是: 建立一个bit串 把pattern每一位对应位置的bit置为1,然后dictionary对应的bit串每一位同样置 ...

能再详细说一下bit串的解法么,这样从pattern到dict里的每一个string都是一个256bits的bit串么?
回复 支持 反对

使用道具 举报

我的人缘0
williamshyy 发表于 2015-3-19 02:24:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
EchoO 发表于 2015-3-19 00:47
能再详细说一下bit串的解法么,这样从pattern到dict里的每一个string都是一个256bits的bit串么?
. from: 1point3acres
是的,对应char的256个码...
回复 支持 反对

使用道具 举报

我的人缘0
williamshyy 发表于 2015-3-19 02:25:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
莫小乐 发表于 2015-3-19 00:42. 牛人云集,一亩三分地
可以其他字符对应1?还有可能溢出吧?

dict 里面每个字符都可以在256bit的bit串里找到自己的位置,然后置位1就可以了。。。
回复 支持 反对

使用道具 举报

我的人缘0
EchoO 发表于 2015-3-19 02:51:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
williamshyy 发表于 2015-3-19 02:24
是的,对应char的256个码...

但是因为要对dict所有string都扫一遍,其实复杂度和直接比较也没差
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
莫小乐 发表于 2015-3-19 03:11:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
williamshyy 发表于 2015-3-19 02:25. visit 1point3acres for more.
dict 里面每个字符都可以在256bit的bit串里找到自己的位置,然后置位1就可以了。。。

我是说你的解法2.。
回复 支持 反对

使用道具 举报

我的人缘0
williamshyy 发表于 2015-3-19 03:27:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
莫小乐 发表于 2015-3-19 03:11
我是说你的解法2.。

解法2要跟面试官确认不考虑溢出的assumption
回复 支持 反对

使用道具 举报

我的人缘0
williamshyy 发表于 2015-3-19 03:28:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
EchoO 发表于 2015-3-19 02:51
但是因为要对dict所有string都扫一遍,其实复杂度和直接比较也没差

不扫一遍怎么获取dict里面的string的信息呢?
回复 支持 反对

使用道具 举报

我的人缘0
woshiee123 发表于 2015-3-27 08:06:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
williamshyy 发表于 2015-3-19 03:28
不扫一遍怎么获取dict里面的string的信息呢?

那如果车牌有重复的char 呢  比如有两个A, 但是dict里面只有一个A呢
回复 支持 反对

使用道具 举报

我的人缘0
williamshyy 发表于 2015-3-28 13:17:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
woshiee123 发表于 2015-3-27 08:06.1point3acres网
那如果车牌有重复的char 呢  比如有两个A, 但是dict里面只有一个A呢

如果有重复的char那么bit串就变成int[256]了,或者用解法2,质数表求积
回复 支持 反对

使用道具 举报

我的人缘0
ManitobaFarmer 发表于 2015-3-31 02:24:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ 拿到 Onsite 了吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| timtam85 发表于 2015-3-31 12:04:44 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
ManitobaFarmer 发表于 2015-3-31 02:24
LZ 拿到 Onsite 了吗?
.1point3acres网
恩,拿到了
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 02:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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