一亩三分地

 找回密码 注册账号

扫描二维码登录本站


北美版丁香园
美国和加拿大
疫情地图实时动态追踪

热门职场讲座
Career in Tech
职场晋升之路

Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 1605|回复: 9
收起左侧

Houzz 电面挂经

[复制链接] |试试Instant~ |码农类general, 美国面经, 面试经验, houzz
我的人缘0

分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎

2017(10-12月) 码农类General 硕士 全职@Houzz - 内推 - 技术电面  | Fail/Rej | fresh grad应届毕业生

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

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

x
分享一下两轮家装公司的电面,
大约17年9月找同学内推,等到大约10月底,才收到HR约面试。
第一轮电面:立特扣的 贰贰七,但是有括号也要考虑。

第二轮电面:给一个 数字恩,假设这是一个 恩乘恩 的正方形单元网格,给一个圆,半径以及圆心点坐标,求有多少小格子完全在园内?  不依不饶: 有没有 欧恩的解法?

第二轮挂了 第二轮是俄罗斯人?口音怪怪的,
以前没碰到过这
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
格子数。这样traverse by x坐标,累积的y坐标差应该就是在园内的格子数。
欢迎大家补充更优解!!


走过路过求大米!!

评分

参与人数 3大米 +11 收起 理由
atlantic7200 + 5 很有用的信息!
动物园鸭 + 3 很有用的信息!
gladtosayhi + 3 很有用的信息!

查看全部评分


上一篇:Google跪经
下一篇:Citrix电面挂经

本帖被以下淘专辑推荐:

我的人缘0
 楼主| Shell_Smith 2018-2-1 05:01:37 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
greynut 发表于 2018-1-30 13:58
第一道题可以给一点思路吗
圆心一定是在某一个顶点上吗,还是可以不是整数呢

圆心,半径都是浮点数。我觉得楼上那位同学说的比我的解法好。扫描经过圆心的直径,根据纵坐标算夹在圆内的格子,这样应该是O(n),  比如,圆心是x = 3.4, y = - 3   半径  5.5, 那么从, Math.max(0, ceilling(x - r)) 一直扫描到  Math.min(n - 1, floor(x + r)).   对每个 x',  x' + 1  算有多少格子在园内,格子数的和即为最后园内格子数。   

(x - 3.4)^2 + (y + 3)^2 = 5.5^2   带入 x'  以及 x’ + 1, 得到y的上界yUp y'Up,下界 ydown, y'down, 格子数就是,Floor(Math.min(yUp, y'Up, n)) - ceilling(Math.max(ydown, y'down, 0)),      

各位,求加个米
回复

使用道具 举报

我的人缘0
enigmaJY 2018-1-18 07:21:28 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
第二题是不是只需要找出在圆内的点就行了 然后构建小正方形就行了?
回复

使用道具 举报

我的人缘0
 楼主| Shell_Smith 2018-1-18 09:01:14 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
enigmaJY 发表于 2018-1-18 07:21
第二题是不是只需要找出在圆内的点就行了 然后构建小正方形就行了?

不是,如果说n是1的话,那么就有(0,0)(0,1)(1,0)(1,1)四个点围成一个正方形,这个正方形所有点都在圆内才算。所以光看点还不够。

求加点米,
回复

使用道具 举报

我的人缘0
kqxqx 2018-1-21 07:04:32 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (46)
 
 
0% (0)    👎
Shell_Smith 发表于 2018-1-18 09:01
不是,如果说n是1的话,那么就有(0,0)(0,1)(1,0)(1,1)四个点围成一个正方形,这个正方形所有 ...

假设圆心是(x0, y0),半径是r的话,把圆分成左右两半分别计算即可:

对于右边一半,遍历 x = x0 + 1, ..., x0 + r,对每个x,计算对应的圆上的y值 yt 和 yb,那么横坐标是x且在圆内的点的个数是 floor(yt) - floor(yb),一旦x到网格外了就停止

对于左边一半同样计算

复杂度是 O(N)
回复

使用道具 举报

我的人缘0
cszhazha 2018-1-23 15:16:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (736)
 
 
5% (43)    👎
圆肯定是在正方形内吗
回复

使用道具 举报

我的人缘0
greynut 2018-1-30 13:58:02 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   89% (34)
 
 
10% (4)    👎
第一道题可以给一点思路吗
圆心一定是在某一个顶点上吗,还是可以不是整数呢
回复

使用道具 举报

我的人缘0
greynut 2018-1-30 14:17:16 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   89% (34)
 
 
10% (4)    👎
我的思路是这样的,
如果圆心都在整数上, 我就每次从圆心纵向出发,找到横向最远的点 乘起来再加起来?
回复

使用道具 举报

我的人缘0
gladtosayhi 2018-2-1 05:08:15 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   75% (6)
 
 
25% (2)    👎
求问楼主 电面完多久给回复 我的已经一周多了 会默据么
回复

使用道具 举报

我的人缘0
 楼主| Shell_Smith 2018-2-2 14:17:01 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
gladtosayhi 发表于 2018-2-1 05:08
求问楼主 电面完多久给回复 我的已经一周多了 会默据么

再等等吧,这个不好说,催一下HR?哥们求加点米
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

GMT+8, 2020-2-20 01:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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