《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1309|回复: 2
收起左侧

zenefits skype面经

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

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

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

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

x
年初的时候skype面的,卡在草稿箱里才发现没法出去,面完hr来信说bar incredibly high 谢谢参与
. 1point 3acres 璁哄潧
1. 三哥
1)
一个input list. more info on 1point3acres.com
num = { 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1 };. 鍥磋鎴戜滑@1point 3 acres
flip 一个连续的区间使1的数量最大

2)
输入
5 2. 鍥磋鎴戜滑@1point 3 acres
6 3  5 7 1
第一行第一个数是输入的个数,第二个数是diff
找第二行所有数字差为2的pair 的个数
这个例子就是. 鍥磋鎴戜滑@1point 3 acres
{1,3} {5,7} {3,5}
输出3

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

2. 三哥
1). num to excel column
就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. 鍥磋鎴戜滑@1point 3 acres
  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:
  14.                         if nums[faster] == 0:
  15.                                 count_0 += 1. more info on 1point3acres.com
  16.                         faster += 1
  17.                 if  count_0 > m:
  18.                         if nums[slow] == 0:. more info on 1point3acres.com
  19.                                 count_0 -= 1
  20.                         slow += 1. From 1point 3acres bbs
  21.                 max_len = max(max_len, faster - slow)
  22.         return max_len.鏈枃鍘熷垱鑷1point3acres璁哄潧
  23. nums = [1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1]
  24. m = 2-google 1point3acres
  25. #print len(nums)
  26. print flip0(nums, m)
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-22 15:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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