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


一亩三分地论坛

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

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

zenefits skype面经

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

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

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

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

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

1. 三哥
1)
一个input list
num = { 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1 };. visit 1point3acres.com for more.
flip 一个连续的区间使1的数量最大
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2)
输入. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
5 2
6 3  5 7 1
第一行第一个数是输入的个数,第二个数是diff
找第二行所有数字差为2的pair 的个数
这个例子就是
{1,3} {5,7} {3,5}
输出3

先排序,然后两个指针构建一个窗口,滑动窗口,他们好像特别喜欢考滑动窗口的题. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
面完这个了三哥看还有时间,说你写个sort的算法吧

2. 三哥
1). num to excel column
就LC上面那道题
2). 两个N长度的排好序的数组,没有重复,找第N个元素
3. manager
聊天聊天聊天聊天聊天聊天. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. visit 1point3acres.com for more.
补充一下,这三轮skype之前有一个skype是个国人小哥,上来看上去挺凶的,其实人特别好,就问了我permutation和two sum 让我过了~给赞!



评分

1

查看全部评分

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

使用道具 举报

池大侠 发表于 2016-2-26 00:57:12 | 显示全部楼层
关注一亩三分地微博:
Warald
把第一题写了一下。. from: 1point3acres.com/bbs
  1. # two pointers.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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.1point3acres缃
  11.         max_len = 0
    . from: 1point3acres.com/bbs
  12.         while faster < len(nums) and slow <= faster:
  13.                 if count_0 <= m:
  14.                         if nums[faster] == 0:
  15.                                 count_0 += 1
  16.                         faster += 1
  17.                 if  count_0 > m:
  18.                         if nums[slow] == 0:
  19.                                 count_0 -= 1. visit 1point3acres.com for more.
  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)
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-26 10:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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