中级农民
- 积分
- 102
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-8-23
- 最后登录
- 1970-1-1
|
2019(7-9月)-Other硕士+fresh grad 无实习或全职 | 校园招聘会|BayArea湾区 码农类General全职@Enlitic
注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
昨天面试了一个医疗AI startup Enlitic,在三番和纽约都有公司,感觉OA没有做好,没有在地里看到他们家的面经,记录一下给以后的同学一个参考吧。我是在学校career fair上投的简历,之后recruiter联系我约了面试。面试的是一个刚入职半年的小哥,问了我一些简历上的project,然后问了LC295. Find Median from Data Stream。. 1point3acres
之后recruiter发了OA, 感觉他们的题目不难但非常绕。第一题注重correctness第二题注重performance。
. check 1point3acres for more.
第一题是先定义了一个Period(P)概念。对于一个长度为K的string S,P的取值范围是range(1, K//2). 符合要求的P满足这个条件:对于所有index在range(0, K-P) 范围内的char, S[i] = S[i+P].
举个例子,S=‘1010’, P的取值可以是1和2。2是一个valid period, 因为P=2时,i=0时, S[i]='1', S[i+2] = '1'. i=1时, S[i]='0', S[i+2] = '0'。题目是input一个integer,问这个integer的binary representation是否有一个valid period。题目已经给了一个写好的program,让你debug出现的问题,最多改两行。
第二题是这个 Maximum no. of repeated square root operations that can be performed on a no. in the range。. ----
https://discussed.codechef.com/questions/146153/maximum-no-of-repeated-square-root-operations-that-can-be-performed-on-a-no-in-the-range
|
上一篇:Twitter还没做OA就挂了? 下一篇:Visa家new grad是已经招满了吗
|