谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

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

破你AI电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
我不是豆豆 发表于 2018-2-24 22:24:42 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2018(1-3月) 码农类General 博士 全职@Pony.ai - 网上海投 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
跟坛子里其他几关于Pony家的帖子一样。。。HR真的是很渣。。。。先说3AM面试,我还专门确认了一下,回复说确实是3AM。后面又给我发邮件说错了,是3PM。手动捂脸。
但是不得不说面试的面试官非常好,非常耐心的讨论问题。他家的工程师都是各种ACMer,编程能力相当强悍。。。

废话不多说,直接上题。

第一题中规中矩:
给一堆(x, y)的二维坐标,每一个坐标对应一个整形的score。以原点为圆心的,会有很多圆存在。需要找出一个圆,使得这个圆内的(包括圆上)所有score的和最大。不用返回半,只需要返回最大的和即可。. 1point 3acres 论坛

有几种不容易想到的corner case:
1. 如果原点本身存在点,这些点肯定会被选中。
2. 如果所有score都是负数,并且原点本身没有点,那最好的答案就是0。因为可以任何点都不选。
3. 如果在一个圆上有好几个点,那这些点要么全都不选,要么全选。


第二题。。。咳咳。。。不是编程题啊。。。从来没遇到过的题型。。。
. 留学申请论坛-一亩三分地题目大意:给定任意一个[0,1]之间的实数epsilon,它的值可以任意小,但是要大于0。证明在二维坐标里可以找到两个点(x1, y1), (x2, y2),使得他俩到原点的距离差小于任意精度的epsilon。
Formal一点就是 0 < | sqrt(x1^2 + y1^2) - sqrt(x2^2+y2^2) | < epsilon
完全没头绪。。。。


第二题面得太烂了,估计没戏。所以直接选了fail。。。.1point3acres网

大米啊。。。积分太低了好多东西看不到。。。-google 1point3acres
. more info on 1point3acres

补充内容 (2018-2-27 00:32):. 1point3acres
补充一下,第二题里的x1, y1, x2, y2必须是整数。

评分

参与人数 4大米 +23 收起 理由
YueRock + 5 很有用的信息!
wuzup + 5 很有用的信息!
drjkuo2 + 3 给你点个赞!
GardenAAA + 10 给你点个赞!

查看全部评分


上一篇:F家电面 社招
下一篇:面试骨骼,接连被面试官放鸽子是几个意思
我的人缘0
helloterran 发表于 2018-3-30 23:23:28 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
第二题很直观啊,当x-->inf的时候,|(x, 0)| 和|(x, 1)|的差不就无限趋近于零么?

因为sqrt(x^2 + 1) - x < 0.5 / x  (请自行回忆相似直角三角形的特点), 所以对任何epsilon,只要x大于2/ epsilon就可以了
回复 支持 1 反对 0

使用道具 举报

我的人缘0
somebodyxjames 发表于 2018-2-25 00:29:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
能问问应什么语言吗?他家喜欢C++吧,java行嘛?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 我不是豆豆 发表于 2018-2-25 00:32:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
可以的。我就用的Python。面试官说没问题。
回复 支持 反对

使用道具 举报

我的人缘0
gbz.sw_phy_hope 发表于 2018-2-25 00:41:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我最开始面试也特么跟我说2am,简直了。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 我不是豆豆 发表于 2018-2-25 00:43:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gbz.sw_phy_hope 发表于 2018-2-25 00:41
我最开始面试也特么跟我说2am,简直了。。。。

关键是我跟她确认的时候还问。这个时间,面试官是在中国吗?如果在中国的话,我可以这边的晚上面,也就是中国的早上。对大家都好。人家还给我说不是,就是3am。我还以为他们家startup文化就这样呢。啊哈哈。。。
回复 支持 反对

使用道具 举报

我的人缘0
gbz.sw_phy_hope 发表于 2018-2-25 00:48:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我不是豆豆 发表于 2018-2-25 00:43
关键是我跟她确认的时候还问。这个时间,面试官是在中国吗?如果在中国的话,我可以这边的晚上面,也就是 ...

感觉十分头铁,他家HR回我的时间都挺晚的。
回复 支持 反对

使用道具 举报

我的人缘0
ouyangivan 发表于 2018-2-25 01:02:58 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (6) 【我投】
第一题就直接brutal force ?或者按照离原点的距离排序?求和?我是不是想的太简单了啊
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 我不是豆豆 发表于 2018-2-25 01:18:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ouyangivan 发表于 2018-2-25 01:02
第一题就直接brutal force ?或者按照离原点的距离排序?求和?我是不是想的太简单了啊

是这样的。
.留学论坛-一亩-三分地
但是要注意三种corner case。还要注意这里的距离不要转换成浮点数,会有精度问题。直接用x^2 + y^2表示就可以。给点的(x ,y)坐标也会在-10000到10000之间,不会溢出。
回复 支持 反对

使用道具 举报

我的人缘0
junm5 发表于 2018-2-25 01:48:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二问是反证法? 假设所有点(x1, y1), (x2, y2) 到原点的距离和大于给定任意的epsilon, 然后给出反例, 证明假设错误..
回复 支持 反对

使用道具 举报

我的人缘0
zmshen2009 发表于 2018-2-25 02:00:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题不是数学题吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 我不是豆豆 发表于 2018-2-25 23:56:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
junm5 发表于 2018-2-25 01:48
第二问是反证法? 假设所有点(x1, y1), (x2, y2) 到原点的距离和大于给定任意的epsilon, 然后给出反例,  ...

面试官提示的是,可以将表达式转换成:
. 一亩-三分-地,独家发布
x1^2+y1^2 - (x2^2+y2^2)
_________________________________. From 1point 3acres bbs
|sqrt(x1^2+y1^2) - sqrt(x2^2+y2^2)|
.留学论坛-一亩-三分地
这样一个分数。然后去找到一个常数C,使得分子等于这个常数,即x1^2+y1^2 - (x2^2+y2^2) = C
这样的话分母会越来越大,然后分子不变。就可以构造这样的两个点了。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 我不是豆豆 发表于 2018-2-25 23:56:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zmshen2009 发表于 2018-2-25 02:00
第二题不是数学题吗

就是数学题啊。哎。。。
回复 支持 反对

使用道具 举报

我的人缘0
arkbriar 发表于 2018-2-26 15:00:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我不是豆豆 发表于 2018-2-25 23:56. 牛人云集,一亩三分地
就是数学题啊。哎。。。

这个,我觉得,直接令 x1 = y1 = x2 = 0,y2 = epsilon / 2 就好了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 我不是豆豆 发表于 2018-2-27 00:31:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
补充一下,第二题里的x1, y1, x2, y2必须是整数。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 我不是豆豆 发表于 2018-2-27 00:31:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
补充一下,第二题里的x1, y1, x2, y2必须是整数。
回复 支持 反对

使用道具 举报

我的人缘0
corec 发表于 2018-4-4 00:50:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
helloterran 发表于 2018-3-30 23:23
第二题很直观啊,当x-->inf的时候,|(x, 0)| 和|(x, 1)|的差不就无限趋近于零么?.留学论坛-一亩-三分地

因为sqrt(x^2 + 1) -  ...

正解
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 04:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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