前言：简单接口Grok能写，算法代码是否也能胜任？

此前测试中，Grok 4.3在算法实现环节意外获得7.8/10，高于代码生成的6.9和Bug修复的6.3。由此产生一个疑问：究竟是Grok格外擅长算法，还是那道LRU缓存刚好命中了它的训练数据？今天将通过五道难度不同的算法题展开更完整的验证。

不知道该从大量工具中选哪个、收藏很多却很少真正使用、查找成本过高、入口零散、缺乏针对开发者的整理——在选AI写算法时，这五项痛点尤其突出。如果你想找到一个可按场景迅速比较AI工具算法能力的入口，不妨了解 titiai.cn 这类AI工具聚合平台。

本次选择五道经典算法题，检验Grok 4.3编写算法代码的能力，并横向比较ChatGPT（GPT-5.6）、Claude 4.8和Gemini 3.5。

一、测试设计：用五道算法题覆盖不同难度

题目	难度	考察能力
LRU缓存	中等	哈希表+双向链表、并发安全
二叉树序列化/反序列化	中等	递归、字符串处理
最长递增子序列（O(nlogn)）	中等偏难	二分查找、动态规划
图的拓扑排序	中等	BFS/DFS、入度处理
正则表达式匹配	困难	动态规划、状态转移

每道题均从三个方面评估：逻辑是否正确、时间复杂度是否最优、边界处理是否完整。

---

二、LRU缓存：Grok的亮眼表现

Grok此前在这道题获得7.8分，本轮复测的结果依旧稳定。

模型	逻辑正确	复杂度最优	边界处理	综合
GPT-5.6	✅	✅ O(1)	✅	8.5
Grok	✅	✅ O(1)	✅	7.8
Claude	✅	✅ O(1)	✅	8.0
Gemini	✅	✅ O(1)	⚠️	7.2

Grok采用OrderedDict给出了简洁实现，逻辑没有问题，也覆盖了容量为0和重复key等边界情况；代码风格清爽，注释同样到位。

---

三、二叉树序列化：Grok的短板开始显现

模型	逻辑正确	复杂度最优	边界处理	综合
GPT-5.6	✅	✅	✅	8.4
Claude	✅	✅	✅	8.2
Grok	✅	⚠️	⚠️	7.0
Gemini	✅	✅	⚠️	7.3

序列化部分的逻辑正确，Grok却在反序列化的空节点处理上有所遗漏：树中连续出现空节点时，所得结果会发生错误。简单测试用例无法发现这个Bug，必须使用特定树结构才能触发。

---

四、最长递增子序列（O(nlogn)）：模型差距进一步拉开

题目指定时间复杂度为O(nlogn)，不能使用简单的动态规划O(n²)方案。

模型	逻辑正确	复杂度最优	边界处理	综合
GPT-5.6	✅	✅ O(nlogn)	✅	8.6
Claude	✅	✅ O(nlogn)	✅	8.1
Gemini	✅	⚠️ O(n²)	⚠️	6.8
Grok	✅	⚠️ O(n²)	⚠️	6.5

Grok使用了O(n²)的动态规划方案，并未满足O(nlogn)的题目要求。 它虽然理解最长递增子序列问题，却没有使用二分查找完成优化；GPT-5.6与Claude则都提供了正确的O(nlogn)解法。

由此可以看出Grok在算法深度方面的不足：中等难度题目能够答对，一旦优化依赖特定技巧，处理起来便显得吃力。

---

五、测试拓扑排序和正则匹配

拓扑排序（中等）：

模型	逻辑正确	复杂度最优	边界处理	综合
GPT-5.6	✅	✅	✅	8.3
Claude	✅	✅	✅	8.0
Grok	✅	✅	⚠️	7.2
Gemini	✅	✅	⚠️	7.0

Grok的拓扑排序逻辑正确，但对"图中有环"这个边界情况没有处理——当输入图存在环时，Grok的代码会无限循环而不是报错。

正则表达式匹配（困难）：

模型	逻辑正确	复杂度最优	边界处理	综合
GPT-5.6	✅	✅	✅	8.5
Claude	✅	✅	⚠️	7.8
Gemini	⚠️	⚠️	❌	5.8
Grok	❌	—	—	4.5

面对困难算法题，Grok直接失手。 正则表达式匹配依赖复杂的状态转移逻辑，而Grok提供的DP方案写错了状态转移方程，因此匹配结果不正确。唯一全部答对的模型是GPT-5.6。

---

六、综合得分及难度适配情况

难度	Grok	GPT-5.6	Claude	Gemini
中等（LRU/拓扑）	7.5	8.4	8.0	7.1
中等偏难（序列化/LIS）	6.8	8.5	8.2	7.1
困难（正则匹配）	4.5	8.5	7.8	5.8
综合	6.3	8.5	8.0	6.7

结论十分明确：中等难度算法题上，Grok表现良好（7.5）；难度上升后，成绩却明显衰减，困难题仅有4.5分。GPT-5.6面对所有难度都保持在8.4-8.5，是可靠性最高的算法助手。

---

七、四项现实问题

① Grok的算法能力存在清晰的上限。 中等难度尚且够用（7.5），到中等偏难便开始吃力（6.8），面对困难题则直接失手（4.5）。项目若涉及复杂算法，Grok并不适合。

② Grok在算法方面的亮点是简洁。 相较其他模型，它输出的代码通常更简洁，也更Pythonic；不过面对复杂场景时，覆盖不足正是这种简洁带来的代价。

③ GPT-5.6是算法场景中唯一可靠的选择。 五道题的综合成绩为8.5，各种难度下均保持稳定，也是唯一不存在明显短板的模型。

④ 入口的重要性高于模型。 不同模型处理算法任务的表现相差很大（4.5-8.5），选型阶段必须考虑算法难度。借助按场景整理的AI工具发现平台，可以迅速作出选型判断。

---

总结

综合结果显示，Grok 4.3的算法代码能力有明确的难度上限：处理中等难度（LRU、拓扑排序）时表现不错（7.5分）；进入中等偏难（最长递增子序列O(nlogn)）后，优化能力不足的问题开始暴露；面对困难题（正则匹配）则直接失手（4.5分）。它的长处在于代码简洁、中等算法够用，短处则是算法深度有限、边界处理不完整。项目仅涉及基础数据结构和中等算法时，Grok的性价比不错；若包含复杂算法，唯一可靠的选择是全难度稳定获得8.5分的GPT-5.6。