360笔试A卷 | 选择题太狠了,啥都有(3.19)
选择题:
先吐槽为啥笔试题啥都有呀,还给搞了40道,java,c++,操作系统,redis,sql,计网,还有几道选择题,代码写的贼长,选输出,看的头大,好多都随便选了,想着算法题分高,选择题花了30分钟,没想到算法题也很简单花了30分钟
- redis存对象使用什么结构?
- 一堆java继承相关的题
- 一堆c++题
算法:
- 从一个地方灌水能流到几条河里面, 如果相邻河比较矮就能流入, 5 1 2 1 3 ,最终是能从2流到左右两边的1,一共是三条河
- 题目读一半天,想的是从5开始灌水,不是所有的都能满么?
- 直接暴力做了,应该还可以模仿接雨水或者最大矩形 去优化,不想看了
- 有箱子组成lrh的货被偷了之后剩下(l-2)(r-1)(h-2)的货物,只知道剩下的货物数量n,求最坏情况下损失多少货物
- 瞎搞,就假设l-2=1,h-2=1,r=n+1,然后就可以计算出来了,注意下数据范围, int只通过了91% 要longlong就没问题了