Product Design + Engineering 相關MS@Harvard,MIT,CMU,Stanford

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 523|回复: 5
收起左侧

BB 电面【2017/11/10】

[复制链接] |试试Instant~
我的人缘0
ShangqiYang 发表于 2017-11-11 05:26:36 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩

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

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

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

x
刚刚面完的BB的Tech电面

首先还是自我介绍+project,这个小哥问了挺多project的内容,包括某些细节的实现
. 一亩-三分-地,独家发布
然后开始做题:

【1】 给一个array找中间target,直接二分就过了

【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!~


评分

参与人数 1大米 +6 收起 理由
mikemike0 + 6 给你点个赞!

查看全部评分


上一篇:yahu实习面经
下一篇:新鲜亚麻电面
我的人缘0
总是忘密码 发表于 2017-11-13 09:50:37 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (186)
 
 
3% (6)  踩
比如每个数都出现3次,当你遍历这个数组的时候,第一个数是1,然后只要直接去看第3个数是不是1就可以了。如果第三个数不是1,那说明之前这段出问题了,所以第二个数是不需要查找的。我想面试官大概想让你利用这个办法。
再举个栗子,比如总长度88,每个数出现3次。你可以先找44,然后看45和43是不是和44一样,不一样的话,说明前面出问题了,一样的话,说明问题在后面
回复

使用道具 举报

我的人缘0
jixiang 发表于 2017-11-11 07:23:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
2nd 位运算是什么意思?
回复

使用道具 举报

我的人缘0
mikemike0 发表于 2017-11-13 06:45:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (182)
 
 
5% (11)  踩
已給大米!
想請教 是找什麼中間target呢?
回复

使用道具 举报

我的人缘0
mikemike0 发表于 2017-11-13 06:48:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (182)
 
 
5% (11)  踩
jixiang 发表于 2017-11-11 07:23
2nd 位运算是什么意思?

這是 single number probelm

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
mikemike0 发表于 2017-11-13 06:53:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (182)
 
 
5% (11)  踩
lz. 牛人云集,一亩三分地
用這樣應該就能解了 O(n)
l = len(nums). more info on 1point3acres
for i in range(0,l-2,3):
    if nums[i]!=nums[i+1]:
        return nums[i]
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-21 02:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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