昨天参加了某公司的笔试，总的来说题目很简单。但是还是有几个个题目是很有意思的，拿来和大家分享下！ 1、小周带着他的鸵鸟穿越1000公里的沙漠，运送3000颗白菜。已知鸵鸟一次性可驼1000颗白菜，但每走1公里又要吃掉1棵白菜，问：小周最终可以运多少颗白菜？分析：记得以前算法设计书上有个类似的油车.....
分类：
其他好文 时间：
2014-06-03 14:16:36
阅读次数：
329
四种基本算法概述：基本排序：选择，插入，冒泡，希尔。上述算法适用于小规模文件和特殊文件的排序，并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比，希尔算法的执行时间与N3/2（或更快）成正比；前三种算法在平均，最坏情况下都是N2，而且都不需要额外的内存；所以尽管他们的运行时间只相差常数倍...
分类：
其他好文 时间：
2014-06-03 10:01:38
阅读次数：
384
议题：快速排序实现之一（单向遍历）分析：算法原理：主要由两部分组成，一部分是递归部分QuickSort，它将调用partition进行划分，并取得划分元素P，然后分别对P之前的部分和P
之后的部分递归调用QuickSort；另一部分是partition，选取划分元素P（随机选取数组中的一个元素，交换...
分类：
其他好文 时间：
2014-06-03 10:00:23
阅读次数：
392
今年参加阿里实习生线上笔试的时候有一道红烧狮子头的题目，当时觉得挺有意思的，今天在和师兄们聊天的时候跟他们说了这道题，然后就顺便把当时的思路写下来吧（ps：当时一个同学在这道题上帮了我很大的忙，给我提供了思路）。题目：小张非常喜欢阿里巴巴西溪园区2号餐厅的红烧狮子头，每次都在餐厅里寻找这个菜的窗口。...
分类：
其他好文 时间：
2014-05-30 19:55:54
阅读次数：
316
IOS开发笔试题目一、OC语法部分： 1、NSObject
中description属性的意义，它可以重写吗用法举例：定义一个Person类，声明两个成员变量 @interface Person : NSObject{
NSString * name; int age;}在类的实现...
分类：
移动开发 时间：
2014-05-30 03:19:05
阅读次数：
522
链表的常见操作 链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。
以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式，包括单链表、双链表和循环链表。
单链表每个节点只包含一个后驱指针，双链表...
分类：
其他好文 时间：
2014-05-30 01:30:55
阅读次数：
298
之前在深入PHP的书中有看过，不过不太理解，打了代码，有种模模糊糊的概念。后来去参加笔试，竟然遇到要写单例模式，后悔TM自己没好好努力学习，结果写不出来，而且也完全不懂单例是啥玩意。现在重新看了资料，来回顾下吧。吖的，看了网上一些资料，有些太TM费解了。特点：他先将初始化函数变为私有，防止外部new...
分类：
其他好文 时间：
2014-05-29 20:49:46
阅读次数：
277
红黑树（Red-Black
Tree）红黑树是一种BST，但是每个节点上增加一个存储位表示该节点的颜色（R或者B）；通过对任何一条从root到leaf的路径上节点着色方式的显示，红黑树确保所有路径的差值不会超过一倍，最终使得BST接近平衡；红黑树内每个节点包含五个属性：color,
key, lef...
分类：
数据库 时间：
2014-05-29 16:51:27
阅读次数：
400
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
1.产生20个不同的两位整数的随机数，并且对它们进行由小到大的排序。特别提醒：程序要自动生成20个不同的整数，而且这些整数必须是两位的，如：3不是两位整数，58是两位整数View
Code List numbers= new List(); Random...
分类：
其他好文 时间：
2014-05-29 12:11:54
阅读次数：
258
