买新车如何让dealer直接竞价?

一亩三分地论坛

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

最近看过此主题的会员

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

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
zorrowei 发表于 2017-10-31 06:30:00 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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

面试的是fullstack SDE
面试官: 三哥

面试部分:
就一道题目: Valid Square  大概15分钟写完了.. 1point3acres

然后三哥开始followup:
问给N个点如何求有多少个正方形. 不用写完整代码, 讨论为主.

我说了暴力求解: N点里面找出四个点, 然后调用Valid Square.
他问时间复杂度, 我说O(n^4). 然后开始讨论如何优化降低时间复杂度.
我说可以先把任何两点边长算出来, 然后group them.
只选取边长相同的边看能否形成正方形. 然后讨论下来时间复杂度还是n^4.
然后我说是否可以用某种数据结构....

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

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

FYI,careercup上面好像有关于N point to form square的讨论。
https://www.careercup.com/question?id=24908669


.留学论坛-一亩-三分地

. 1point 3acres 论坛







上一篇:Redfin 新鲜电面
下一篇:B家电面
我的人缘0
iwlam525 发表于 2017-10-31 07:08:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我也觉得自己跪在这题了。。。哈哈,握爪
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-10-31 07:09:07 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iwlam525 发表于 2017-10-31 07:08
我也觉得自己跪在这题了。。。哈哈,握爪

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

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-10-31 07:11:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iwlam525 发表于 2017-10-31 07:08. 1point 3acres 论坛
我也觉得自己跪在这题了。。。哈哈,握爪
. visit 1point3acres for more.
啊!才看到你昨天发的面经。我昨天都在花时间做多线程和buddy system那题去了。我继续哭晕在厕所!
回复 支持 反对

使用道具 举报

我的人缘0
iwlam525 发表于 2017-10-31 07:14:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zorrowei 发表于 2017-10-31 07:09
同学, 你啥时候面试的? 怎么之前不发个面经亚。我哭晕在厕所
来源一亩.三分地论坛.
因为这个题在一个帖子里已经被讨论的非常全面了。。。所以我觉得没必要重复发。。。this one: http://www.1point3acres.com/bbs/thread-298316-1-1.html 貌似还有个更详细的,找不到了。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-10-31 08:35:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
虽然下面的连接里面有个很强大很全面总结帖子,好像没有关于这个followup的讨论。我把刚才找到的一个解题四贴在这里造福广大农民兄弟姐妹:
. 一亩-三分-地,独家发布
key point: 暴力解法的时间复杂度高是因为随即选四个点, 如果能够随即选取3个点或者两个点做某种处理,就可以降低到n^2.
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

评分

参与人数 1大米 +30 收起 理由
Warald + 30 很有用的信息!

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
8888888 发表于 2017-11-7 05:13:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主这个是第一轮还是第二轮
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-7 11:21:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
8888888 发表于 2017-11-7 05:13
楼主这个是第一轮还是第二轮

这个是第一轮的电面。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 11:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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