Lyft Intern OA

Job Hunting Interview
, , , , ,
1

今天做了 Lytx的OA，整体难度不高，不过我有一题想太多，导致最后快结束才做完。

90Min 3道题，在HackRank上做的。

  1. 给一个数组，要求递归建一棵Binary Search Tree，返回每个数字插入时调用insert函数的次数，比如[1,2,3,4]就返回[0,1,2,3]，题目还给了伪代码，照着写出来就行了

  2. 给一个只有0和1的数组，要求把0和1分开，每次只能相邻两个数交换，求最小的移动步数，比如 [1010001] 返回6，就是把所有的1移到左边就可以了

  3. 第3题应该是一个很常见的题目，给两个数组，[1,4,3,2,5], [2, 6]，求第一个数组中小于等于第二个数组中数字的个数，比如前面的返回 [2, 5]

做之前搜了一下地里，竟然没有Lytx相关的帖子？是我的打开方式不对么?

2

问下楼主啥时投的Lyft

3

8号好像，反正当天就发oa了

4

楼上看成lyft了 2333。第二题要考虑1在最左边或者0在最左边两种情况吧

5

请问楼主 做的是“Lytx Data Scientist”吗？

6

SDE fullstack