推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1226|回复: 2
收起左侧

zenefits skype面经

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

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

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

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

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

1. 三哥. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1)
一个input list
num = { 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1 };
flip 一个连续的区间使1的数量最大-google 1point3acres

2)
输入.鐣欏璁哄潧-涓浜-涓夊垎鍦
5 2
6 3  5 7 1.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一行第一个数是输入的个数,第二个数是diff 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
找第二行所有数字差为2的pair 的个数
这个例子就是
{1,3} {5,7} {3,5}
输出3

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

2. 三哥. more info on 1point3acres.com
1). num to excel column
就LC上面那道题
2). 两个N长度的排好序的数组,没有重复,找第N个元素. 鍥磋鎴戜滑@1point 3 acres
3. manager
聊天聊天聊天聊天聊天聊天

补充一下,这三轮skype之前有一个skype是个国人小哥,上来看上去挺凶的,其实人特别好,就问了我permutation和two sum 让我过了~给赞!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

.1point3acres缃

评分

1

查看全部评分

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

使用道具 举报

池大侠 发表于 2016-2-26 00:57:12 | 显示全部楼层
把第一题写了一下。
  1. # two pointers
  2. # faster and slow. from: 1point3acres.com/bbs
  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):.鏈枃鍘熷垱鑷1point3acres璁哄潧
  8.         count_0 = 0. more info on 1point3acres.com
  9.         faster = 0
  10.         slow = 0
  11.         max_len = 0
  12.         while faster < len(nums) and slow <= faster:
  13.                 if count_0 <= m:
  14.                         if nums[faster] == 0:
  15.                                 count_0 += 1. from: 1point3acres.com/bbs
  16.                         faster += 1
  17.                 if  count_0 > m:
  18.                         if nums[slow] == 0:. 鍥磋鎴戜滑@1point 3 acres
  19.                                 count_0 -= 1-google 1point3acres
  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]. more info on 1point3acres.com
  24. m = 2
  25. #print len(nums)
  26. print flip0(nums, m)
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 00:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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