一亩三分地论坛

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

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

square onsite

[复制链接] |试试Instant~ |关注本帖
epochou 发表于 2015-12-17 09:12:30 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@square - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
上周五面的,挂了,发出来攒人品吧。. 1point3acres.com/bbs

电面:
1. 给一个数组,找出一个长度最长的子数组,里面的值是连续的。.鏈枃鍘熷垱鑷1point3acres璁哄潧
Follow up:. From 1point 3acres bbs
  连续的值可以跳着的,不一定index也是连续,返回这种子序列的最大长度。

. Waral 鍗氬鏈夋洿澶氭枃绔,
2. LRU cache.
. 1point 3acres 璁哄潧
. 1point3acres.com/bbs
Onsite:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
squre的office逼格的确挺高,中午吃的也挺好,面试是pair programming,但每个面试者不是单独一个房间,而是十几对面试者跟面试官同事在一个地方,有点吵。


1. 不停地增加squares,表示成 (float x, float size) , 只要有重叠,新的方块会积在旧方块上, 最后实现 getHight(float x), 这题目是面经里电面题,就没准备。看着简单,写起来巨烦,最后跑是跑出来了,但是感觉还是有bug, 目测跪在了这一题。


2.
a. 一堆 pancakes, 根据大小排序,但是要先 implement swap(List<Pancake> pancakes, int end),  把从 index 0 ~ end 的pancakes的顺序全部倒过来,然后用这个方法正常排序pancakes, 最后size 从小到大。

比如 {3, 2, 5, 4, 6}  swap(pancakes, 3) 之后是 {4, 5, 2, 3, 6} implement 一个方法 不停地 swap 得到 {2, 3, 4, 5, 6}, 数字表示对应 pancake size. Waral 鍗氬鏈夋洿澶氭枃绔,

b. 也是一堆 pancakes, 现在有两面,有的是正面朝下,有的是反面朝下,也是implement swap(List<Pancake> pancakes, int end), 把从 index 0 ~ end 的pancakes的顺序全部倒过来,同时对应的面也要反过来, 最后要得到的结果是全部正面朝上。


比如 T 表示正面朝上,F 表示反面朝上。


{T, F, F, F, T},  swap(pancakes, 3) 之后 是 {T, T, T, F, T}, 最后用swap 方法,最终得到{T, T, T, T, T}

评分

2

查看全部评分

lilysay 发表于 2015-12-17 12:08:52 | 显示全部楼层
请问可以自带笔记本,然后外接显示器么。。
IDE还是自己机子上的熟悉啊。。
回复 支持 反对

使用道具 举报

 楼主| epochou 发表于 2015-12-17 12:09:23 | 显示全部楼层
lilysay 发表于 2015-12-16 23:08
请问可以自带笔记本,然后外接显示器么。。
IDE还是自己机子上的熟悉啊。。

自带笔记本,不用接显示器。
回复 支持 反对

使用道具 举报

 楼主| epochou 发表于 2015-12-17 12:10:39 | 显示全部楼层
epochou 发表于 2015-12-16 23:09
自带笔记本,不用接显示器。

说错了,看成另一个帖子了。Square不能自带的,一个大屏两个键盘,常用IDE基本都有,就是注意大写键不能用,得用shift 组合键。
回复 支持 反对

使用道具 举报

MCwong 发表于 2015-12-17 15:34:40 | 显示全部楼层
lz请问Onsite第一题有边界么,如果有边界的话可以用线段树来做
回复 支持 反对

使用道具 举报

 楼主| epochou 发表于 2015-12-17 15:40:30 | 显示全部楼层
MCwong 发表于 2015-12-17 02:34
lz请问Onsite第一题有边界么,如果有边界的话可以用线段树来做

没边界的
回复 支持 反对

使用道具 举报

lilysay 发表于 2015-12-17 21:10:45 | 显示全部楼层
epochou 发表于 2015-12-17 12:10
说错了,看成另一个帖子了。Square不能自带的,一个大屏两个键盘,常用IDE基本都有,就是注意大写键不能 ...

谢谢回复~  貌似现场是iMac? 习惯了win下的VS啊,这个有么
回复 支持 反对

使用道具 举报

 楼主| epochou 发表于 2015-12-17 23:00:50 | 显示全部楼层
lilysay 发表于 2015-12-17 08:10
谢谢回复~  貌似现场是iMac? 习惯了win下的VS啊,这个有么

是的iMac, vim 肯定有的...不过最后要在IDE下当场run的
回复 支持 反对

使用道具 举报

loaf 发表于 2015-12-18 06:04:23 | 显示全部楼层
pancake 你是指
implement swap(List<Pancake> pancakes, int end) by using swap(pancake ,pancake) ?. Waral 鍗氬鏈夋洿澶氭枃绔,

square overlap , 那些SQUARE是立體吧? 就是given 一個 坐標 X , 然後sum up 在這座標上的 square length , 是這樣?
回复 支持 反对

使用道具 举报

 楼主| epochou 发表于 2015-12-18 07:59:43 | 显示全部楼层
loaf 发表于 2015-12-17 17:04
pancake 你是指
implement swap(List pancakes, int end) by using swap(pancake ,pancake) ?
. Waral 鍗氬鏈夋洿澶氭枃绔,
1. 先实现swap(List<Pancake> pancakes, int end), 然后用这个方法实现排序。对的,很简单,两个pointer就可以。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2. square 不是立体的,就是二维平面...不过不影响
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 17:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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