【福利】春招备战公开课：讲解2019校招笔试面试题+春招备战

今年原题：

给定一个只包含0或1的数组，找出其中包含相同0的个数和1的个数的最长子序列，输出子序列的长度, 要求在O(n)的时间复杂度内完成。

如：对于数组[0,0,1,1,0]，输出结果为4。子序列[0,0,1,1] 或 [0,1,1,0] 为符合条件的最长子序列，包含了两个1和两个0，个数相同。

来自基础：

给定一个值可能是正、负和0的数组，以及一个累加和sum，返回这个数组中累加和为sum的最长子数组的长度。

今年原题：

实现一个简单的key-value DB，支持以下基本操作：

1）插入或修改：put key value

2）创建当前时刻的快照：mkss ssid

3）查询：get key [ssid]

4）删除：del key

备注

1）通过mkss会创建一个id为ssid的快照。若id为ssid的快照已经存在，则完全覆盖之前的快照。

2）读取时ssid为可选项，若不带ssid则查询当前时刻的值；若带ssid，则查询某个快照中的值。

3）删除操作可能接收一个不存在的key。

来自基础：

有序表的使用

今年原题：

来自基础：

暴力递归改动态规划

今年原题：

在Alice生日的那天，Bob送给了她n个灯泡。他们决定用这些灯泡玩一个游戏：

他们把这些灯泡从左往右排成一行，在初始时，有些灯泡是点亮的，有些灯泡是熄灭的。接下来，他们轮流进行操作，Alice 首先操作。在每一次操作中，轮到操作的人需要选择一个点亮的灯泡，然后把它以及它右边的所有灯泡的状态进行一次改变，即把点亮的灯泡熄灭，把熄灭的灯泡点亮。如果在某一个人操作完之后，所有的灯泡都变成了熄灭状态，那么那个人就赢得了游戏。Alice 和 Bob 都想赢得游戏，在他们都足够聪明的情况下，最后谁会赢呢？

说明：

题出错了，但是这种题，是脑力的比拼。

直播导师

华中科技大学本科，芝加哥大学硕士（世界排名前10），曾就职于亚马逊、IBM、百度，GrowingIo 担任技术专家，有十年算法刷题经验，《程序员面试代码指南-IT名企算法与最优解》一书的作者。

直播时间

问题征集