端点星

周末在家，突然王同学发给我一个链接腾讯极客技术挑战赛-码上种树。于是一拍即合，开启了这场逆向破解竞赛。 竞赛的操作上很简单，点击网页上的按钮一次就可以种一棵树。实质上每次先从服务器拉取一道题目，浏览器用本地脚本计算出答案，然后再将答案发送到服务器。整个竞赛的核心在于逆向破解计算答案的脚本，并优化其中的算法，越快越好。每种树到一定数量，题目就会发生变化，也就是进入了下一题，需要继续破解新的脚本文件。 整体上来说，后面的题目很有难度，需要有汇编、计算机操作系统和编译原理的功力。 0x01 题目 1 A274075A.js 123window.A274075A = async function ({ a }) { return new Promise((_) => setTimeout((__) => _(a[0]), 2000));}; 不必多说，将 setTimeout 时间改成 0，然后循环点击按钮就可以了。还要重写页面代码中的 sleep 函数，设置为 0 秒。 1234567891011function sleep(ms) & ...

一个主角，他可以创建一个当前自己的状态备份，也可以恢复到一个以前的状态。 备忘录管理员，传入一个备忘录，负责记录和取出状态。 备忘录，存储提供状态。 场景： 撤销 数据库事务回滚

提供一个访问子系统的接口，除此之外不允许任何访问子系统的行为。 将子系统的各种方法封装成高阶方法，暴露给外面。

定义一个被观察者类，里面有个数组成员，用于存储观察者。有增加、删除、通知所有观察者的成员方法。定义谁能观察，谁不能观察。被观察者执行动作的时候，调用观察者的 update 方法，从而通知到所有观察者。 定义一个观察者接口，update 方法。

高等代数 离散数学 概率论与数理统计 数据结构与算法 计算机组成原理 操作系统 编译原理 计算机网络 关系型数据库理论 汇编 C++ Java JavaScript 设计模式 MySQL Redis MQ

依赖 泛化（集成） 实现 聚合 组合

123const a = { ...(someCondition && { b: 5 }),};

数组中两个数的最大异或值 这道题使用 Trie 前缀树存储数组中每个数。遍历数组中的数，从高位遍历一个数的每一位，将其存入 Trie 树。遍历每个数时，在 Trie 里面查询与它异或最大的数，方法是：遍历这个数的每一位，在 Trie 里面尽量选择与这一位相反的路径，到达叶节点时，这个路径代表的数就是与当前这个数异或最大的数。 1234567891011121314151617181920212223242526272829303132333435363738class Solution { public: // 用二维 vector 模拟 Trie 树 vector<vector<int>> s; // s[当前节点编号][当前节点第几个孩子] = 孩子节点编号，「当前节点第几个孩子」里面蕴含了信息，本题有两个孩子，0 和 1 代表这一位是 0 还是 1 void insert(int x) { int p = 0; for (int i = 30; i >= 0; i--) { // 取出当前位 ...

js 里 99% 的错误全是 cannot read property ‘xxx’ of undefined。要是遇到了，就对照堆栈调试玩去吧。 代码内部，自己能把自己玩坏。没有类型系统，对象全是哈希，错误永远出在运行时，类型不安全。只要团队有一个打破窗户的人，代码质量会急剧下降。 typescript 编译大型项目速度缓慢。你能体会写代码十分钟，构建、调试 bug 一小时的开发体验吗？ js 是异步模型引擎，然而 90% 的业务代码都是同步。 js 开发者的 OOP 思想非常差。我很少在 js 代码中看到 OOP 思想，相反游离的变量，散乱的方法很多。 既然要开发 web 为什么不用 java 或者 go 专门为此而生的语言？很多问题可以在编译阶段发现。 js 代码内部是零信任的，由于没有类型系统，需要写很多防御代码验证类型，永远不要相信从函数外面传进来的是什么东西。 门槛太低，低端过剩，涌入大量水平很差的低端程序员，你想和他们共事吗？

原题链接 这道题也是有限制的选择问题，可以使用动态规划解决。 f(i,0)f(i,0)f(i,0) 表示只考虑 1 ~ i 这些数，不选 i 的选法中获得点数的最大值。由于不选 i，那么可以将问题划分成考虑前 i-1 个数，选 i-1、不选 i-1，所以 f(i,0)=max{f(i−1,1),f(i−1,0)}f(i,0)=max\{f(i-1,1),f(i-1,0)\}f(i,0)=max{f(i−1,1),f(i−1,0)} f(i,1)f(i,1)f(i,1) 表示只考虑 1 ~ i 这些数，选 i 的选法中获得点数的最大值。由于选 i，那么不能选 i-1，所以 f(i,1)=f(i−1,0)+i∗cif(i,1)=f(i-1,0)+i*c_if(i,1)=f(i−1,0)+i∗ci​。cic_ici​ 表示数组中有几个 i 这个数。 123456789101112131415161718const int N = 10010;int cnt[N], f[N][2];class Solution { public: int deleteAndEarn(vector& ...