r*a
2 楼
去年面的，其他都不记得了，就记得onsite的最后一道，因为挂在上面了
这题是一个同胞在最后十分钟问的
一个矩阵行列都是递增序， 查找一个数
答： 二分搜索，至于具体细节没想明白
这题是一个同胞在最后十分钟问的
一个矩阵行列都是递增序， 查找一个数
答： 二分搜索，至于具体细节没想明白
y*g
3 楼
没法二分吧？只能对角线
【在 r******a 的大作中提到】
: 去年面的，其他都不记得了，就记得onsite的最后一道，因为挂在上面了
: 这题是一个同胞在最后十分钟问的
: 一个矩阵行列都是递增序， 查找一个数
: 答： 二分搜索，至于具体细节没想明白
【在 r******a 的大作中提到】
: 去年面的，其他都不记得了，就记得onsite的最后一道，因为挂在上面了
: 这题是一个同胞在最后十分钟问的
: 一个矩阵行列都是递增序， 查找一个数
: 答： 二分搜索，至于具体细节没想明白
i*r
4 楼
young tableau
从左上角往右或者往下走
从左上角往右或者往下走
s*c
5 楼
对角线上也二分？
【在 y*******g 的大作中提到】
: 没法二分吧？只能对角线
【在 y*******g 的大作中提到】
: 没法二分吧？只能对角线
y*n
6 楼
careercup那本书上的题吧
y*g
7 楼
做不到，只能filter 1/4，剩下3/4. 用master theorem算的话复杂度不够低。
【在 s******c 的大作中提到】
: 对角线上也二分？
【在 s******c 的大作中提到】
: 对角线上也二分？
相关阅读
这个题目难度在leetcode里算什么两天前面试完，HR来信要schedule电话，是offer还是据？portfolio site到底有多重要？第一次使用eclipse，不能launch，需要配置下吗？IBM裁员以后据说改名India Business Machine (转载)IBM要雷12万人的 forumla想转行，leetcode刷完，下一步是啥？box真的要ipo了box ipo了啊给uscis发传真 会收到确认吗有喜欢做Product manager 或者Program manager 的同胞吗？帮男朋友求google intern host match如果3月份才正式开始工作，也可以在4.1申请h1b吧？提供Apple内推国人的脸皮还是没有烙印的厚半年前我就劝大家去spaceX没人听一个非常努力找工作的小留的充实的一天CS Master在读，寻找2015 Summer Intern的内推这次ebay裁的主要是什么部门的？我记得前两天看到这里招Apple Austin Site的intern的，还在不？