![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 50
68kg
这个作者很懒,什么都没留下…
展开
-
面试题集1
1、微软面试题:利用天平砝码,三次将140克的盐 分成50、90克两份? 有一个天平,2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50,90克两份。 我给出的解法: 解决方法3: a,利用砝码2,得到140=69+71 b,利用砝码2+7,得到69=39+30 c,利用砝码2+7和30,从71中得到21=30-9,71中还剩余50 解决方法4:原创 2011-10-28 09:08:34 · 1165 阅读 · 0 评论 -
每天一道面试题,为今年找工作早做准备!笨鸟先飞,哈哈(2012年1月篇) .
1、IBM面试题:平面上画1999条直线,最多能将平面分成多少部分? 转自小俞 我的思路: 先考虑平面内有两条直线.要么平行,要么相交.N条直线把平面分成多少部分? 最少时,它们相互平行,分成N+1部分 最多时,它们两两相交,分成多少部分? 再考虑当有N-1条直线在此平面内时,再加进来一条,为达到最多,第N直线需要与其他N-1条均是两两相交,则多出来N部分 递推一下,得到 f转载 2012-01-06 20:01:40 · 1083 阅读 · 0 评论 -
无序数组A和B,线性时间复杂度,空间复杂度O(1) ,求中位数
两个无序数组A和B,长度分别是m和n,求中位数,要求时间复杂度O(m+n),空间复杂度O(1) 来自:人人网面试题,5分钟出思路,10分钟出代码 分析:乍一看题目,不知道在考什么。 把问题简化下。有一个无序数组,长度m+n,在O(m+n)时间内找出中位数,空间复杂度O(1)。 可以用快速查找在线性时间里找出中位数。 若分布在两个数组里,该怎么找? 是否可以把两个数组看成是一个,当查找原创 2012-10-27 16:26:42 · 3975 阅读 · 0 评论