面试
BrightPi
这个作者很懒,什么都没留下…
展开
-
最少用多少只小白鼠可以1个星期内找出1000瓶中的1瓶毒药
链接:http://blog.csdn.net/zhenanlin/article/details/8764251 现在有1000个瓶子,里边有药,但有一瓶有毒 所以现在只有用小白鼠来试了,但小白鼠吃了这种毒药要一个星期才会发作 请问最少用多少只小白鼠可以一个星期内找出那瓶毒药 把10只小白鼠排成一个二进制数,最大的是:1111111111;然后把1000个瓶子,也按二进制编号转载 2013-08-24 14:58:13 · 4968 阅读 · 0 评论 -
练习:表达式求值
功能:输入表达式,求出其值。输入中不含有括号和空格。 思想:扫描表达式,用两个栈分别保存数字和操作符,扫描的时候遇到乘除法,就先计算,然后压栈。这样保证扫描结束后,操作符栈中仅有加号和减号。然后可以放入队列中求值。 #include /* assert () */ #include #include #include /* atoi () */ #include /* get原创 2013-10-21 21:16:15 · 758 阅读 · 0 评论 -
Alibaba 阿里巴巴2014笔试题
前天笔试的阿里巴巴,有一道填空题是问如何只扫描一次数组,求出其方差。考试的时候知道肯定可以求出来,而且要用迭代(即递推),可惜当时由于时间紧张,推导的公式写错了。在此补上。公式使用LaTeX写的。所以只能截图了。最后给出了C函数。原创 2013-09-24 16:12:11 · 2625 阅读 · 8 评论