蚂蚁笔试

我感觉最后一题有简单的做法啊，为什么写了之后 wa 了

💻题目：选择题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是啥玩意，跳过了

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

1. 算法题：找到无序数组中第k大的元素，不用堆，计算平均时间复杂度2. java线程和内核线程的对应关系3. java线程栈跟内核栈的对应关系4. ConcurrentHashMap是怎么保证并发安全的5. ConcurrentHashMap扩容的同时插入数据会出现什么6. 渐进式扩容是怎么做的7. 有没有对线上问题做过gc调优8. 怎么编写gc友好的代码9. tcp连接中客户端出现大量time_wait会导致什么问题？如何解决10. 了解过linux c网络编程吗11. 网卡收发包的原理12. docker的网络模型是怎么样13. docker里面分配的虚拟网卡是怎么收发包的14. 用户程序读取磁盘数据的过程操作系统做了什么15. 磁盘IO的时间量级是多少，比如机械硬盘16. 有没有了解过磁盘的带宽17. 有没有做过网络层面的故障排查18. 读过哪些技术书籍19. 对哪些数据库比较了解20. select a, b, c from table where a = 1 and b > 1 order by c怎么建索引21. 对表结构做修改比如加字段、建索引会导致其他操作被阻塞吗22. redo log和binlog的文件存储是怎么样23. 怎么保证redo log和binlog是一致的24. 两阶段提交中哪个时刻算事务提交25. mysql的主从同步模式有哪些26. 从库全部挂掉了会阻塞操作吗27. innodb的缓冲池是怎么避免大量冷数据被扫描导致数据污染的28. 聊一个代表性的实习项目29. 在实习过程学了什么技术原理30. K8s的架构是什么样31. trpc的原理有了解吗32. trpc是怎么做服务注册和服务发现的33. K8s和trpc的服务发现有什么区别34. 智力题：1. 1000杯水一瓶有毒，用几只小鼠能测出来，2. 若干根不均匀的绳子，每根绳子从一端点燃烧1h，怎么精确测量45min35. 反问：有什么建议：不方便在面试中评价36. 反反问：在腾讯转正了吗，为什么放弃答辩，其它公司流程怎么样。讲了其它公司进度，面试官敲键盘记，说这边应该能给我过，看下一个面试官情况期待三面