许愿美团

题干解析: 题目大意如下:  首先对于一个长为n的数组,其至少有n*(n-1)/2个子数组,将这些子数组中所包含的元素个数作为元素记录在另一个数组中,同时确保数组升序,我们得到的数组即为题设的唯一性数组 然后题目要求我们寻找这个升序数组的中位数,同时如果中位数有两个,则取最小的那个.  算法逻辑: 最先想到的几乎都是直接暴力枚举出唯一性数组,然后取出其中的中位数,并返回,但这里数据量最高为 n=100000,因此,直接枚举的话需要循环10^10次,显然会超时,再者,在分析题目时我刻意没有说我们需要得到完整的唯一性数组,确实,针对这道题,我们没必要得到完整的唯一性数组. 首先我们确定数组的中位数...

发的消息看都不看了，现在是不招了吗

难受死了短信发了才20分钟

 友塔游戏 游戏开发工程师 30min 摘自优秀牛油1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp 连接的情况？（netstat，参...