亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1194|回复: 4
收起左侧

Square on campu interview

[复制链接] |试试Instant~ |关注本帖
rhozou 发表于 2016-10-19 12:28:41 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@Square - 校园招聘会 - 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
今天Square来学校面试,本人只面了一轮。面我的是个caltech毕业的abc, 人还不错就是有点略高冷。
-google 1point3acres问的问题就是给一个base point 和N个点,return k个距离最近base point的点。其实转换出来就是给一个unsorted array, 求k个最小的数,前提是不能sort这个array.
后面就是提高算法复杂度的follow up, 挺难想的,答案就不说了如果有幸面到原题他会给提示的。
还有就是他上来还问了5分钟的project介绍和why square, 不知道为啥他们家都要问why square这种问题。
最后就是聊了几分钟square的一些business model, 不知道能不能过,过不了也当学习吧。
leixiang5 发表于 2016-10-19 13:26:46 | 显示全部楼层
好多公司喜欢问why 我们公司...问这种问题的...一般都蛮在意culture fit的!
回复 支持 反对

使用道具 举报

小飞侠我去 发表于 2016-10-20 14:16:35 | 显示全部楼层
楼主,请问一下不sort怎么做?除了用优先队列?
回复 支持 反对

使用道具 举报

jennyHappy 发表于 2017-5-10 11:33:05 | 显示全部楼层
k size maxHeap?
回复 支持 反对

使用道具 举报

jedihy 发表于 2017-9-15 10:11:01 | 显示全部楼层
jennyHappy 发表于 2017-5-10 11:33
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴k size maxHeap?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
恩,follow up应该是 quick-selection
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-20 20:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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