华孝子黑化60min

华为一面挂，面试官上来就说我会随时打断你，别有压力（不是哥们），然后问的问题都是写奇怪的问题，面完两分钟就挂了
问项目，每次都打算深入讲的时候，根本不听你说啥，然后就换个地方问，然后每次回答完要么就是沉默一会儿，要么直接打断，然后问的八股都是奇里奇怪的，还有一些问题听都没听说，而且已经说了对设计模式不是很熟，还继续问,我：？？？
1.类和类之间的关系有哪些？（我说我记得一个继承、实现和组合，然后他问还有吗，我说不记得了，他就沉默了)
2.AOP失效（我说失效的核心原因就是代码再调用对象方法的时候，错误的调用了原来的对象而不是代理对象，然后aop就会失效了，他说不是的？说让我去搜一下aop拦截？aop拦截百度都搜不到这个概念）
3.问你说你项目里用了动态代理，然后他问那你了解策略模式吗，和代理模式什么区别？我说没了解过，然后他又问spring用到的设计模式有哪些（我说用的最多的是工厂、单例、代理、责任链模式啥的），然后他又沉默了，然后问我了解solid原则吗? 我？？？？
4. 然后就开始写题，写题的时候心态已经出问题了，已经不想写了，直接用暴力做，做完测试用例过了之后他就问，优化怎么优化，我说用二分搜优化下，他说可以用优先队列，然后就结束了，连反问都没有，我真是服了
#华为#
手撕题目：
//在饭馆里，一排有 N 个座位，分别编号为 0, 1, 2, ..., N-1 。
//当顾客进入饭馆后，他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。
// 如果有多个这样的座位，他会坐在编号最小的座位上。(另外，如果饭馆里没有人，那么顾客就坐在 0 号座位上。)
//返回 Room(int N) 类，它有两个公开的函数：其中，函数 Room.seat() 会返回一个 int （整型数据），
// 代表顾客坐的位置；函数 Room.leave(int p) 代表坐在座位 p 上的顾客现在离开了饭馆。每次调用 Room.leave(p) 时都保证有顾客坐在座位 p 上。
//示例：
//输入：
//Room(10) -> null
//seat() -> 0，没有人在饭馆里，那么顾客坐在 0 号座位上。
//seat() -> 9，顾客最后坐在 9 号座位上。
//seat() -> 4，顾客最后坐在 4 号座位上。
//seat() -> 2，顾客最后坐在 2 号座位上。
//leave(4) -> null
//seat() -> 5，顾客最后坐在 5 号座位上。
//
//输出：类似 [null,0,9,4,2,null,5]