超大数组排序

1.有140g沙子，1个天平，1个2g砝码，1个7g砝码，如何以最少称重次数把140g的沙子分为50g的沙子和90g的沙子（3次）2.黑夜里有4个人需要过桥，只有一个手电筒，这座桥同时只能承载2人，4个人需要的过桥时间分别是1、2、5、7分钟，问最少需要多长时间让4个人全部过去（1和2一起过去需要2分钟，过去的人需要跑回来一个送手电筒，答案是14分钟）3. 如何找出无序数组中出现次数超过一半的数？如何确定无序数组中有没有出现次数超过一半的数？上两个问题换成有序数组呢？摩尔投票法能找出无序数组中出现次数最多的数吗？4. 有一堆粗细不均匀的绳子，燃烧完一个绳子需要2小时，如何用这些绳子凑出15分钟？

切金子问题 工人为老板打工，工作七天可以获得一块金子，工人每天可以分得一点金子，老板必须每天发金子，不能多给，也不能少给，把这个金子切两刀，就可以每天给工人发工资，请问怎么切？ 飞机加油问题 在一个机场有 N 架飞机，每架飞机只有一个油箱，每箱油可以使飞机绕地球飞半圈。飞机之间可以相互加油（注意是相互，没有加油机）。如果使一架飞机绕地球一圈，至少需要出动多少飞机？（要求所有飞机均能安全返回到机场，只能通过飞机给飞机这样加油方式，不能降落到机场加油） 过桥问题 晚上有四个人需要过桥，但是只有一个手电筒，并且桥一次最多两个人，每个人通过桥所需的时间也不同，A、B、C、D 过桥所需的时间分...

想了一下还是写一下吧，后面面经可能不会写的很详细了jd那条我先隐了，有需求可以私信交流1. 自我介绍完了之后讲项目2. 做题，LC1363. 手撕交叉熵，以及原理4. 做一个找数组中最大的K个数5. 智力题，关于对称路径的问题，同一段路来回总时间一样会不会遇到来回同一时间点在同一位置的情况已经过了，等三面

全程25min不到，寄中寄，发面经攒人品。全程八股，项目都不带提一下的。1.自我介绍，好像是数据开发什么部门的，没听清。2.数据结构和算法。完全二叉树和满二叉树区别，dfs与bfs，快排复杂度。3.写了一条sql，数据库ACID，数据库各种联结。4.怎么优化数据库查询。5.一个很大的数据库表怎么办。6.linux了解吗？linux服务器出现大量timeWait怎么排查问题，讲讲思路。6.分布式协议与负载均衡（不懂）7.用过消息队列吗？（没有）8.怎么理解微服务（那必然不理解）9.nginx懂不（不懂）10.什么大数据与数据库的区别（题都不懂）11.服务器资源配置有限，大量高并发访问，你怎么做（扯了几句）12.项目挑战难题及解决思路。9.20 已感谢信（我就知道）