4.15阿里C++研发笔试
1. 大概是模拟 9键输出 一个vector<string> vec[10] 存下 1-9 个单词 然后 cnt记录连续个数 输出就行
2.模拟 四子棋 暴力模拟把 上下 左右 斜边 4种情况 算一下
3. 首先计算一下 每个结点的权值 一次dfs 可以算出来 然后再做 预处理 unordered_set 存下 从每个点开始可以遍历到哪个 点 预处理复杂度 n^2 n=2000
然后暴力枚举 每两个点 因为预处理了可以做到 O(1) 判断 是否 符合条件 find 一下就行 。 复杂度 n^2