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 的大作中提到】
: 对角线上也二分？
相关阅读
中国马工在美国越来越难混了帖面筋，大小公司都有。请问 job talk 能用给客户做的项目讲吗？Re: 我也提供个Bloomberg referh1b被批准后，是必须在批准的生效日期上班吗？ (转载)草食动物以为苦干就能生存，肉食动物笑了 (转载)NEW GRAD干多久跳槽比较合适？面试怎么回答“为什么要离开现在公司”？ (转载)D3 Visualization Tools?求助：New Grad该如何Negotiate offer？G家什么时候第一次refresh？H1B non-pp status "Document Was Mailed"Re: 集体诉讼，装了合成地板的都发了。 (转载)外地马工找湾区职位真难啊求问Walmartlabs search team面经老板当着我面说中国政府拼命攻击美国网站 (转载)女manager不给办绿卡Offer 二选一，转专业，谢谢！面试求助Google Onsite 遇到印度三姐刁难