蚂蚁笔试

数论题没 guess 出来，打个表才发现规律，原来这么有意思

💻题目：选择题20道左右（45分），编程题三题（10， 20， 25）❓第1题：给定n，找满足2 * (a ** 2 + b ** 2) - 1 == n ** 2关系的a和b这种题除非数学大佬一般人很难直接看出规律，先暴力枚举找规律，后面就会发现a = (n - 1) // 2，b=a+1还有一个trick：用assert打测试样例t = int(input())for _ in range(t):n = int(input())if n == 1:print(-1)else:a = (n - 1) // 2b = a + 1print(a, b)assert 2 * (a ** 2 + b ** 2) - 1 == n ** 2, f"{a}, {b}, {n}"❓第2题：跟着步骤来就行，牛客IDE函数补全比较慢，好在用的都是常规函数❓第3题：不知道gcd是啥玩意，跳过了

1.上来一道算法题，三种变体，比较简单，用栈就可以。（1）有一个字符串由‘（’，‘）’，‘【’，‘】’，‘{’，‘}’组成，判断是否合法。（2）如果字符串只包含‘（’，)"的话，如何解决，用一个数字记录就够了。（3）如果字符串数据量10G，如何用多线程优化，答了，分片加记录最后清算。2.讲一下Redis高可用如何保证？答：消息持久化，哨兵机制。3.Elasticsearch主要应用场景？答：日志分析，搜索引擎。4.Elasticsearch为什么适合搜索？答：倒排索引。5.海量数据下Elasticsearch怎么优化查询速度？答：将原始大JSON提取出一个小JSON，主从架构，通过一...

期待开奖捏😁😁