有赞2019校招前端笔试（第二批）

给定一个按升序排列的整数数组   以及一个正整数  ，现在需要在数组   中查找两个元素   和  ，使得  ，请问最优算法的时间复杂度是多少？

现在有一棵 1000 个节点的二叉搜索树，节点上数字范围是  ，现在需要在这棵树中查找数字 365，以下哪些搜索顺序不可能出现（假设算法实现正确）？

现在有 25 匹马，不知道每匹马的速度，也没有工具测量它们的速度。假如每场比赛最多只能 5 匹马参加，请问最少需要比多少次才能找出其中最快的 3 匹马？

以下关于 Cookie 的说法正确的是

以下关于 WebAssembly 说法正确的是

有 5 个节点的二叉搜索树可能有几种不同的形态？

有一个有序的任务列表，需要支持读取操作（get），此外它会不断收到推送，推送有三种类型：任务进度更新推送（update）；任务完成推送（done）；新任务推送（new）。

• 当读取（get）时，需要返回一个有序的数组；
• 当收到任务进度更新推送（update）时，我们需要将对应的任务移到列表的头部；
• 当收到任务完成推送（done）时，我们需要将此任务从列表中移除；
• 当收到新任务推送时（new），我们需要将新任务加到列表头部；

有一对刚出生的兔子（一雌一雄）被放生到一个岛上，兔子会不断繁殖，它们在出生后的第一个月不能繁殖，之后每个月结尾时会生出一雌一雄两只兔子。

• 请问两年结束之时这个岛上会有多少只兔子？
• 请用你熟悉的语言实现一个函数计算   年结束之时这个岛上共有多少只兔子。