📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

Uber 电面

全局:

2017(10-12月) 码农类General 本科 全职@uber - Other - 技术电面  | | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
11/15/2017 Uber 电面
在Uber两年多的中国人,做machine learning/automation的, 电话信号不是很好其他的没怎么听清楚。问了一些基本的关于现在工作的问题。
题目是given a sorted list of integers as data, a target integer, and a number k, 输出离target最近的k个elements, 比如 data = [1,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
续,问了他几个问题就结束了。

总体感觉不乐观,找closest的时候index off by 1 的问题纠结了一会,还是不够熟练的问题,正在准备的同学可以先练习一下怎么把传统binary search改写成找到最接近的元素。

上一篇:IBM Canada entry level SE GURU + Guide
下一篇:LinkedIn电面
推荐
sj1456 2017-11-16 05:58:03 | 只看该作者
全局:
找到最接近的以后,比如坐标m,答案肯定在m-k到m+k之间,然后比较m-k/2和m+k/2,如果m+k/2离target更近,则m-k到m-k/2可以舍弃,以后继续这样二分来比
回复

使用道具 举报

推荐
xmasry 2017-12-3 15:04:44 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
xmasry 2017-12-3 15:05:37 | 只看该作者
全局:
  1. public int[] getNearestInteger02(int[] data, int target, int k){               
  2.                 int m=0;               
  3.                 while( (m+k)<data.length && data[m+k-1]<target ){
  4.                         m += k;
  5.                 }
  6.                 int start, end;
  7.                 if(m+k > data.length ){
  8.                         start =data.length-k; end=data.length;
  9.                 }else{
  10.                         start = m; end = m+k;
  11.                         while(target-data[start-1]<data[end-1]-target){
  12.                                 start--;end--;
  13.                         }
  14.                 }
  15.                 return Arrays.copyOfRange(data, start, end);
  16.         }
复制代码

补充内容 (2017-12-3 15:05):
pass the given test
回复

使用道具 举报

🔗
hyj143 2017-11-16 06:33:02 | 只看该作者
全局:
永远做不到logk,因为最后要输出这K个数的值。。。
回复

使用道具 举报

🔗
ld_xixi 2017-11-16 06:46:35 | 只看该作者
全局:
难道不是里扣 六五吧?
回复

使用道具 举报

🔗
 楼主| newbieY 2017-11-17 11:29:52 | 只看该作者
全局:
sj1456 发表于 2017-11-16 05:58
找到最接近的以后,比如坐标m,答案肯定在m-k到m+k之间,然后比较m-k/2和m+k/2,如果m+k/2离target更近,则 ...

嗯,我想了一下觉得应该就是这样的
回复

使用道具 举报

🔗
 楼主| newbieY 2017-11-17 11:30:31 | 只看该作者
全局:
hyj143 发表于 2017-11-16 06:33
永远做不到logk,因为最后要输出这K个数的值。。。

不不,只要求输出index,不需要输出k个数的值
回复

使用道具 举报

🔗
bjtuandy66 2017-12-3 07:58:06 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
xmasry 2017-12-3 15:07:03 | 只看该作者
全局:
xmasry 发表于 2017-12-3 15:05
补充内容 (2017-12-3 15:05):
pass the given test

O(Math.max(n/k, k))
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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