买新车如何让dealer直接竞价?

一亩三分地论坛

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

BB 电面【2017/11/10】

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ShangqiYang 发表于 2017-11-11 05:26:36 | 显示全部楼层 |阅读模式
  此人我要顶:
 
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写了一遍,他说可以,问了我时间和空间复杂;. 围观我们@1point 3 acres
         2nd 说能不能不用额外空间,我就先排序,再扫描一遍数组,coding过程中发现可以用位运算,然后改成位运算来计算
         3rd 他说如果这个数组是排好序的{1,1,1,3,3,3,5,5,5,6,7,7,7} 问我能不能再优化时间来run fast。
               只能想到二分,就跟他说了,他让我写,写的过程中发现不好确定这个数字在哪个部分,他给的提示是每个array的长度可以给一些信息,比如含有只出现一次数字的部分的长度是4,7之类的,继续写。
               感觉自己脑子有点懵,最后还是没写出来。他就说时间差不多了,问我有没什么问题,就结束了。

小哥说话很清楚,态度也很好~最后没写出来感觉血崩,但还是想发帖求个on site!~
.本文原创自1point3acres论坛

评分

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

查看全部评分


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

使用道具 举报

我的人缘0
jixiang 发表于 2017-11-11 07:23:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
2nd 位运算是什么意思?
回复 支持 反对

使用道具 举报

我的人缘0
mikemike0 发表于 2017-11-13 06:45:48 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
已給大米!
想請教 是找什麼中間target呢?
回复 支持 反对

使用道具 举报

我的人缘0
mikemike0 发表于 2017-11-13 06:48:44 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
jixiang 发表于 2017-11-11 07:23. visit 1point3acres for more.
2nd 位运算是什么意思?

這是 single number probelm
回复 支持 反对

使用道具 举报

我的人缘0
mikemike0 发表于 2017-11-13 06:53:08 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
lz
用這樣應該就能解了 O(n)
l = len(nums)
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

关闭

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

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

custom counter

GMT+8, 2018-6-22 05:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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