一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 385|回复: 7
收起左侧

纯粹存储(皮尤尔斯陀瑞吉)店面-热乎乎

[复制链接] |试试Instant~ |关注本帖
zorrowei 发表于 2017-10-31 06:30:00 | 显示全部楼层 |阅读模式

2019(10-12月) 码农类 博士 全职@Pure Storage - 内推 - 技术电面 |Other在职跳槽

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

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

x
时间:10/30下午 (1小时前)

面试的是fullstack SDE
面试官: 三哥. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

面试部分:
就一道题目: Valid Square  大概15分钟写完了.
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
然后三哥开始followup:
问给N个点如何求有多少个正方形. 不用写完整代码, 讨论为主.
. from: 1point3acres.com/bbs
我说了暴力求解: N点里面找出四个点, 然后调用Valid Square.
他问时间复杂度, 我说O(n^4). 然后开始讨论如何优化降低时间复杂度.
我说可以先把任何两点边长算出来, 然后group them.
只选取边长相同的边看能否形成正方形. 然后讨论下来时间复杂度还是n^4.
然后我说是否可以用某种数据结构....

最后他提议先任意找三个点, 问我是否可以想出一个更好的算法来. 我和他讨论很久.. from: 1point3acres.com/bbs
然后他问得超级细, 还好我的英文表达能力还行. 就跟他前后种分析.

应该没有告诉他想要的优化方案.  应该是挂了.  之前准备了地里农民兄弟讨论的多线程题目 和buddy system题目.

FYI,careercup上面好像有关于N point to form square的讨论。. 1point 3acres 璁哄潧
https://www.careercup.com/question?id=24908669
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴






-google 1point3acres



iwlam525 发表于 2017-10-31 07:08:05 | 显示全部楼层
我也觉得自己跪在这题了。。。哈哈,握爪
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-10-31 07:09:07 | 显示全部楼层
iwlam525 发表于 2017-10-31 07:08
我也觉得自己跪在这题了。。。哈哈,握爪

同学, 你啥时候面试的? 怎么之前不发个面经亚。我哭晕在厕所
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-10-31 07:11:47 | 显示全部楼层
iwlam525 发表于 2017-10-31 07:08 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我也觉得自己跪在这题了。。。哈哈,握爪

啊!才看到你昨天发的面经。我昨天都在花时间做多线程和buddy system那题去了。我继续哭晕在厕所!
回复 支持 反对

使用道具 举报

iwlam525 发表于 2017-10-31 07:14:27 | 显示全部楼层
zorrowei 发表于 2017-10-31 07:09
同学, 你啥时候面试的? 怎么之前不发个面经亚。我哭晕在厕所

因为这个题在一个帖子里已经被讨论的非常全面了。。。所以我觉得没必要重复发。。。this one: http://www.1point3acres.com/bbs/thread-298316-1-1.html 貌似还有个更详细的,找不到了。。。
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-10-31 08:35:56 | 显示全部楼层
虽然下面的连接里面有个很强大很全面总结帖子,好像没有关于这个followup的讨论。我把刚才找到的一个解题四贴在这里造福广大农民兄弟姐妹:

key point: 暴力解法的时间复杂度高是因为随即选四个点, 如果能够随即选取3个点或者两个点做某种处理,就可以降低到n^2.
-google 1point3acres
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
. 1point3acres.com/bbs

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

8888888 发表于 2017-11-7 05:13:43 | 显示全部楼层
楼主这个是第一轮还是第二轮
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-7 11:21:09 | 显示全部楼层
8888888 发表于 2017-11-7 05:13
楼主这个是第一轮还是第二轮

这个是第一轮的电面。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-20 09:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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