2018今日头条
贝贝爱豆豆
这个作者很懒,什么都没留下…
展开
-
今日头条2018 坐标
其中“最大”是在右上方的意思,即任意一点没有同时x,y都比它大的点。 创建Node节点 class Node{ int x; int y; } 将节点按横坐标排序,之后从后向前查找,记录yMax。 如果当前点的y坐标大于yMax,则当前点为符合题意的点。 或者 预处理数组 x 0 1 2 3 4 5 y 3 6 7 2 5 4 a 7 7 7 5 5 4 a原创 2017-09-06 20:39:52 · 702 阅读 · 0 评论 -
今日头条2018(子数组题)
思路: 注意:题目中说到所有的数都不是负数。利用单调栈来解决这个问题。 每个位置的值作为最小值的情况下,求sum*当前值,走一遍之后答案就出来了。 题外话:一遍子数组的题,都是遍历一遍,在遍历每个元素的时候去尝试,而尝试什么在边。 左边右边 单调栈是不允许有重复的。 单调栈:找一个数离它最近的最左比它小的和最右比它小的数是多少。 一个数组求下来,可以达到O(n原创 2017-09-06 21:00:35 · 585 阅读 · 0 评论 -
今日头条2018年1月8日面试
后台开发岗 一面: 反射、智能指针、多态、深拷贝和浅拷贝 寻找二叉树中最小公共祖先 二面: 二叉树的序列化和反序列化 求一个数的所有质因数 数据库中的索引 并发访问时,数据库的处理原创 2018-01-08 16:55:43 · 2085 阅读 · 1 评论