《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 261|回复: 5
收起左侧

BB 电面【2017/11/10】

[复制链接] |试试Instant~ |关注本帖
ShangqiYang 发表于 2017-11-11 05:26:36 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚刚面完的BB的Tech电面
.1point3acres缃
首先还是自我介绍+project,这个小哥问了挺多project的内容,包括某些细节的实现

然后开始做题:

【1】 给一个array找中间target,直接二分就过了. 1point 3acres 璁哄潧

【2】 给一个array,每个数字都出现了3次,只有一个数字出现了1次,找出那个数字
         1st 我先用hashmap写了一遍,他说可以,问了我时间和空间复杂;
         2nd 说能不能不用额外空间,我就先排序,再扫描一遍数组,coding过程中发现可以用位运算,然后改成位运算来计算
         3rd 他说如果这个数组是排好序的{1,1,1,3,3,3,5,5,5,6,7,7,7} 问我能不能再优化时间来run fast。
               只能想到二分,就跟他说了,他让我写,写的过程中发现不好确定这个数字在哪个部分,他给的提示是每个array的长度可以给一些信息,比如含有只出现一次数字的部分的长度是4,7之类的,继续写。
               感觉自己脑子有点懵,最后还是没写出来。他就说时间差不多了,问我有没什么问题,就结束了。

小哥说话很清楚,态度也很好~最后没写出来感觉血崩,但还是想发帖求个on site!~-google 1point3acres


评分

1

查看全部评分

总是忘密码 发表于 2017-11-13 09:50:37 | 显示全部楼层
比如每个数都出现3次,当你遍历这个数组的时候,第一个数是1,然后只要直接去看第3个数是不是1就可以了。如果第三个数不是1,那说明之前这段出问题了,所以第二个数是不需要查找的。我想面试官大概想让你利用这个办法。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
再举个栗子,比如总长度88,每个数出现3次。你可以先找44,然后看45和43是不是和44一样,不一样的话,说明前面出问题了,一样的话,说明问题在后面
回复 支持 1 反对 0

使用道具 举报

jixiang 发表于 2017-11-11 07:23:21 | 显示全部楼层
2nd 位运算是什么意思?
回复 支持 反对

使用道具 举报

mikemike0 发表于 2017-11-13 06:45:48 | 显示全部楼层
已給大米!
想請教 是找什麼中間target呢?
回复 支持 反对

使用道具 举报

mikemike0 发表于 2017-11-13 06:48:44 | 显示全部楼层
jixiang 发表于 2017-11-11 07:23
2nd 位运算是什么意思?

這是 single number probelm
回复 支持 反对

使用道具 举报

mikemike0 发表于 2017-11-13 06:53:08 | 显示全部楼层
lz
用這樣應該就能解了 O(n)
l = len(nums)
for i in range(0,l-2,3):
    if nums[i]!=nums[i+1]:
        return nums[i]
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 02:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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