1.题目 如题，将长为L的木棒随机折成3段，则3段构成三角形的概率是多少？2.解析 这个与其说是编程题目，倒不如说是个数学题目。可能是你没有见过，或者没有过这种解题思想。（还是那句，一回生两回熟，类推吧） 设分成的三段木棍的长度分别为：x，y，L-x-y。 (1)首先，三边长度都大于0。可以...
分类：
其他好文 时间：
2014-10-18 15:25:20
阅读次数：
302
转自：http://blog.csdn.net/vast_sea/article/details/8167968看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗...
分类：
其他好文 时间：
2014-10-01 20:22:01
阅读次数：
135
48.微软（运算）：一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。我的思路：非常麻烦：先是用二分法找最大的数的位置，再定位要找的数在哪个递减区间里，最后用普通的二分查找法找到。代码如下：/*48.微软（...
分类：
其他好文 时间：
2014-10-01 19:30:21
阅读次数：
231
42.请修改 append 函数，利用这个函数实现（链表）：两个非降序链表的并集，1->2->3 和 2->3->5 并为 1->2->3->5另外只能输出结果，不能修改两个链表的数据。感觉网上理解题意略有不同，我理解的题意：只是输出最后的结果，不用生成一个新的链表，也不修改原有链表。给的数...
分类：
移动开发 时间：
2014-09-28 22:33:05
阅读次数：
283
创新工场笔试：单选和编程题目单选不怎么记得了，有几道比较难，这里记录一下1）10个左右括号组成满足条件的方案数，这个典型的catalan数，也是一个X>=Y的组合问题，可以看一下组合相关知识求解；2）K(M,N) 一个递推推导，我是推导一部分，然后找规律（好像是K（2，m）= 2*m+3）if M ...
分类：
移动开发 时间：
2014-09-26 22:52:48
阅读次数：
295
39.（树、图、算法）(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。思路：这里有个问题，对于图的连通性，我默认它要求强连通。采用了最简单的办法，即每次删掉一条边，判断图还是否连通。若变得不连通了就认为此点是割点。连通性的判断也采用了直觉上简单的...
分类：
其他好文 时间：
2014-09-25 10:47:48
阅读次数：
411
37.（字符串）有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。分析：如果出现循环，则返回错误 这句不懂具体做法是先给每个字符串建一个vector 存入...
分类：
其他好文 时间：
2014-09-21 23:14:11
阅读次数：
253
29.栈的 push、pop 序列（栈）题目：输入两个整数序列。其中一个序列表示栈的 push 顺序，判断另一个序列有没有可能是对应的 pop 顺序。为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。 比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可...
分类：
其他好文 时间：
2014-09-19 17:29:25
阅读次数：
260
26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。思路：设字符串为 abcde...
分类：
其他好文 时间：
2014-09-17 10:02:41
阅读次数：
212
第 19 题（数组、递归）：题目：定义 Fibonacci 数列如下：/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n，用最快的方法求该数列的第 n 项。思路：递归和非递归的 下面的代码有个问题，没有考虑大数越界。返回值应该设成long long型的递归速度非常慢/...
分类：
其他好文 时间：
2014-09-15 14:11:38
阅读次数：
194
