发个bb intern 面经 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 发个bb intern 面经

相关话题的讨论汇总
话题: 面经话题: intern话题: 二分

(共1页)

r******a 发帖数: 32	1 去年面的，其他都不记得了，就记得onsite的最后一道，因为挂在上面了这题是一个同胞在最后十分钟问的一个矩阵行列都是递增序，查找一个数答：二分搜索，至于具体细节没想明白
y*******g 发帖数: 6599	2 没法二分吧？只能对角线【在 r******a 的大作中提到】 : 去年面的，其他都不记得了，就记得onsite的最后一道，因为挂在上面了 : 这题是一个同胞在最后十分钟问的 : 一个矩阵行列都是递增序，查找一个数 : 答：二分搜索，至于具体细节没想明白
i******r 发帖数: 793	3 young tableau 从左上角往右或者往下走
s******c 发帖数: 99	4 对角线上也二分？【在 y*******g 的大作中提到】 : 没法二分吧？只能对角线
y*****n 发帖数: 243	5 careercup那本书上的题吧
y*******g 发帖数: 6599	6 做不到，只能filter 1/4，剩下3/4. 用master theorem算的话复杂度不够低。【在 s******c 的大作中提到】 : 对角线上也二分？

(共1页)

相关话题的讨论汇总
话题: 面经话题: intern话题: 二分

boards