一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 786|回复: 9
收起左侧

报个Pure Storage的店面顺便求onsite面经,Bellevue

[复制链接] |试试Instant~ |关注本帖
笑靥嫣然 发表于 2016-8-18 00:11:00 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@pure storage - 网上海投 - 技术电面 Onsite |Passfresh grad应届毕业生

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

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

x
投的是Seattle的职位,但是据HR说电面的流程和CA是一样的。还是老题, 第一轮是callback function, 感觉不需要知道lock, unlock, 因为我当时就不知道...但是需要知道基本的概念。
第二轮是四个点判断是否能组成正方形, follow up是一堆点找正方形, 目前我最优解是用O(n2)做的

求求求Bellevue office的onsite面经!
求求求Bellevue office的onsite面经!
求求求Bellevue office的onsite面经!

评分

2

查看全部评分

The8023 发表于 2016-9-18 07:22:39 | 显示全部楼层
楼主能不能把第一题详细的描述一下? 第二题这四个点是二位坐标系里的任意点吗?
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-7 09:47:57 | 显示全部楼层
第二轮这题感觉地里讨论的很少啊,能讲讲怎么做吗
回复 支持 反对

使用道具 举报

 楼主| 笑靥嫣然 发表于 2016-10-9 00:28:09 | 显示全部楼层
liurudahai 发表于 2016-10-7 09:47
第二轮这题感觉地里讨论的很少啊,能讲讲怎么做吗
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
就是先给你四个点的(x, y),然后判断着四个点能不能组成一个正方形
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-12 12:15:48 | 显示全部楼层
笑靥嫣然 发表于 2016-10-9 00:28. From 1point 3acres bbs
就是先给你四个点的(x, y),然后判断着四个点能不能组成一个正方形

我看网上有FOLLOW UP,N个点,看能组成多少个正方形,貌似先把所有的点放入HASHMAP,然后是给定两个点,另外两个能组成正方形的点就能算出来了,然后看能不能在MAP里找到,但是问题是。。。给我两个点,让我笔算,虽然我知道能够算出来另外两个点的坐标,但是我也不知道怎么算,那些角度问题太麻烦了
回复 支持 反对

使用道具 举报

 楼主| 笑靥嫣然 发表于 2016-10-12 12:18:37 | 显示全部楼层
liurudahai 发表于 2016-10-12 12:15
我看网上有FOLLOW UP,N个点,看能组成多少个正方形,貌似先把所有的点放入HASHMAP,然后是给定两个点, ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
最佳算法就是这么算的...要不你可以找三个点然后确定最后一个这样容易些
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-12 12:39:26 | 显示全部楼层
笑靥嫣然 发表于 2016-10-12 12:18. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
最佳算法就是这么算的...要不你可以找三个点然后确定最后一个这样容易些

而且MAP要怎么写呢?不然的话这些角度,乘方开方算出来很可能出现1.99999 != 2.0的情况,map里可以定义epsilon那些东西么
回复 支持 反对

使用道具 举报

 楼主| 笑靥嫣然 发表于 2016-10-12 12:40:24 来自手机 | 显示全部楼层
明显你不能开方啊……
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-12 12:44:10 | 显示全部楼层
笑靥嫣然 发表于 2016-10-12 12:40
明显你不能开方啊……

能透露一下o(n^2)的方法,已知对角线两个 点的坐标怎么算其他两个点的坐标么
回复 支持 反对

使用道具 举报

menderr 发表于 2016-10-28 02:59:05 | 显示全部楼层
楼主后来去了pure storage吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 19:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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