![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IT面试
文章平均质量分 65
linygood
专注于Lucene&Solr搜索领域,分布式平台。
展开
-
一个有趣的逻辑分析题
一日,鬼谷子在2--100这99个数字中选了2个数字,然后把它们的和告诉了庞涓,把积告诉了孙膑。当然,庞涓不知道积是多少,孙膑不知道和是多少。 第二日,庞涓遇见孙膑很傲慢的对孙膑说:"虽然我不知道这两个数是多少但是我肯定你也不知道。"孙膑立刻还击道:"本来我不知道的,但是现在我知转载 2011-10-14 13:04:04 · 840 阅读 · 0 评论 -
(百度面试题目)对升序数组,求数组中绝对值最小的元素
有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数, 要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现 例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。 算法实现的基本思路: 找到负数和正数的分界点,如果正好是0就是它了,如果是正数,再和左面相邻的负数绝对值比较,如果是负数,取取绝对值与右面正数比原创 2013-05-08 09:43:46 · 6193 阅读 · 14 评论 -
一道有道实习生笔试算法题分析
一、题目: 给出一个数字(10,000~100,000,000),把这个数字拆分成4段,怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270, 10000=1*00*0*0=0。 二、分析: 这是一个典型的DP问题,假设dp[i][j]表示分成i段,且字符串指针移动到第j位时的最小乘积。 则显然i num[i][j]是数字中从第i个数字到第j个数字组成的数字。则原创 2013-05-09 10:27:36 · 1631 阅读 · 0 评论 -
阿里巴巴笔试题目之2013.5.5号战报交流问题分析(gossip problem)
原问题描述 战报交流:战场上不同的位置有N个战士(N>4),每个战士知道当前的一些战况,现在需要这N个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。 解答: 笔试时候想到的是: N-1个人围成一个环,将知道的消息告原创 2013-05-08 15:12:25 · 2646 阅读 · 1 评论 -
2013年阿里巴巴暑期实习招聘笔试题目(不完整,笔试时间:2013.5.5)
答题说明: 1.答题时间90分钟,请注意把握时间; 2.试题分为四个部分:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空问答(5题,40分)、综合体(1题,20分); 3.其他一些乱七八糟的考试说明。 一、单项选择题 1.下列说法不正确的是: A.SATA硬盘的速度速度大约为500Mbps/s B.读取18XDVD光盘数据的速度为1Gbps C.前兆以原创 2013-05-07 16:33:59 · 1978 阅读 · 1 评论 -
美图秀秀2013年6月5日实习生招聘题目
原创 2013-06-06 15:09:08 · 1514 阅读 · 0 评论 -
Linux内核相关常见面试题
转载自http://www.itmian4.com/forum.php?mod=viewthread&tid=2867#3352593-tsina-1-77660-27781be5b98356c3a2bccaf9a6db7b15 1. Linux中主要有哪几种内核锁? Linux的同步机制从2.0到2.6以来不断发展完善。从最初的原子操作,到后来的信号量,从大内核锁到今天的自旋锁。这些同转载 2013-06-06 15:20:04 · 903 阅读 · 0 评论 -
阿里巴巴2013.9.22校园招聘武汉站 java附加题分析
阿里巴巴2013.9.22校园招聘武汉站 java附加题分析原创 2013-10-05 16:59:10 · 1352 阅读 · 0 评论