May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

zenefits skype面经

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

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

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

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

x
年初的时候skype面的,卡在草稿箱里才发现没法出去,面完hr来信说bar incredibly high 谢谢参与
. Waral 鍗氬鏈夋洿澶氭枃绔,
1. 三哥
1)
一个input list
num = { 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1 };-google 1point3acres
flip 一个连续的区间使1的数量最大

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

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

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


评分

1

查看全部评分

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

使用道具 举报

池大侠 发表于 2016-2-26 00:57:12 | 显示全部楼层
关注一亩三分地微博:
Warald
把第一题写了一下。
  1. # two pointers.1point3acres缃
  2. # faster and slow
  3. # faster should move when count_0 <= m
  4. # when count_0 > m:
  5. # move slow.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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:.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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
  20.                         slow += 1
  21.                 max_len = max(max_len, faster - slow)
  22.         return max_len. 1point3acres.com/bbs
  23. nums = [1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1]
  24. m = 2
  25. #print len(nums)
    . 鍥磋鎴戜滑@1point 3 acres
  26. print flip0(nums, m)
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-27 05:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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