一亩三分地论坛

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

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

zenefits skype面经

[复制链接] |试试Instant~ |关注本帖
biubiu 发表于 2015-9-14 15:16:18 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Zenefits - 网上海投 - 技术电面 Onsite |Fail在职跳槽

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

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

x
年初的时候skype面的,卡在草稿箱里才发现没法出去,面完hr来信说bar incredibly high 谢谢参与.1point3acres缃

1. 三哥
1)
一个input list
num = { 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1 };
flip 一个连续的区间使1的数量最大

2)
输入. 鍥磋鎴戜滑@1point 3 acres
5 2. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
6 3  5 7 1
第一行第一个数是输入的个数,第二个数是diff
找第二行所有数字差为2的pair 的个数
这个例子就是
{1,3} {5,7} {3,5}
输出3

先排序,然后两个指针构建一个窗口,滑动窗口,他们好像特别喜欢考滑动窗口的题
面完这个了三哥看还有时间,说你写个sort的算法吧

2. 三哥. from: 1point3acres.com/bbs
1). num to excel column. more info on 1point3acres.com
就LC上面那道题
2). 两个N长度的排好序的数组,没有重复,找第N个元素
3. manager
聊天聊天聊天聊天聊天聊天

补充一下,这三轮skype之前有一个skype是个国人小哥,上来看上去挺凶的,其实人特别好,就问了我permutation和two sum 让我过了~给赞!



评分

1

查看全部评分

misshary 发表于 2016-2-14 16:39:34 | 显示全部楼层
请问一下滑动窗口的那题,怎么处理有重复数据的情况呀
回复 支持 反对

使用道具 举报

池大侠 发表于 2016-2-26 00:57:12 | 显示全部楼层
把第一题写了一下。
  1. # two pointers
  2. # faster and slow
  3. # faster should move when count_0 <= m
  4. # when count_0 > m:
  5. # move slow
  6. # move slow nums[slow] = 0 count_0 -= 1
  7. def flip0(nums, m):
  8.         count_0 = 0
  9.         faster = 0
  10.         slow = 0
  11.         max_len = 0
  12.         while faster < len(nums) and slow <= faster:.鐣欏璁哄潧-涓浜-涓夊垎鍦
  13.                 if count_0 <= m:
    . 1point3acres.com/bbs
  14.                         if nums[faster] == 0:. 1point3acres.com/bbs
  15.                                 count_0 += 1
  16.                         faster += 1
  17.                 if  count_0 > m:. From 1point 3acres bbs
  18.                         if nums[slow] == 0:. 1point 3acres 璁哄潧
  19.                                 count_0 -= 1
  20.                         slow += 1
  21.                 max_len = max(max_len, faster - slow)
  22.         return max_len
  23. nums = [1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1]
  24. m = 2
  25. #print len(nums)
  26. print flip0(nums, m)
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 22:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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