rys5851968
- 浏览: 149331 次
-
最新评论
-
showwei2004：
博主吐血之作，挽救多少像我一样的新手，感激不尽。
【吐血写此博】Fedora14下eclipse进行android开发，ibus提示没有输入窗口的 解决办法
文章列表
错误的原因是cpp文件里有些标示符写错了，我把路径“/../.../...xml”的斜杠的方向写错了，大爷的。
- 2012-11-15 13:55
- 浏览 594
- 评论(0)
分C/C++ 和java、 hadoop、android、数据分析几大类，笔试题各不相同。后来java和hadoop做的相同的题。
我做的c/C++试题。两道选择题很简单。剩下的是大题：
1，写出你知道的排序方法，及时间复杂度及稳定性。至少五个
2，写出熟悉的Linux的命令 至少十个
3，现在有个数组如a[] = { 5 8 910 2 3 4}, 即数组不是一直递增的，而是分成两段递增的。在二分查找基础上写一个算法 进行查找。并写出时间、空间复杂度。
4，写一个函数从源字符串中，偏移m个位置开始取n个长度的子串。要求程序尽量完备。
我写的原型：char * get（const c ...
- 2012-11-07 20:12
- 浏览 452
- 评论(0)
翻遍了整个网络，发现这方便的资料实在太少了，我特意整理了一下。发现只有09、10、11三年的信息技术笔试的资料。需要的下载吧：http://download.csdn.net/detail/yanzi1225627/4744252
下午本想在网上买几本书，原先买过一本了但不是很放心。后来整理的时候，看到有人推荐淘宝上anthony5299卖的中国建设银行招聘考试笔试金牌辅导讲义，就去和店家聊了下。 得知人家其实很专业，背后是和培训机构合作的，也就是说是外边培训机构开班所讲的教材，而且有个上机测试系统。果断买了看了下，对考金融综合类的帮助应该挺大，总结的很全面。而且听卖家说，会有后续更新资 ...
在xp上安装MySQL5.0总是出现这个错误。出现这个错误原因是电脑上以前安装的有MySQL，并没有卸载干净。具体的卸载方法是：
控制面板-》添加删除程序-》删除mysql。
删除C://Programe files/MySQL（MySQL安装在C:\Program Files\MySQL\MySQL Server 5.0）
删除C:\Documents and Settings\All Users\Application Data\MySQL
如果第二个文件找不到，是被隐藏了，可以用搜索的方法找到然后删除。
删除后，然后重启电脑。按照http://wenku.baidu.com ...
- 2012-11-04 03:08
- 浏览 482
- 评论(0)
为了方便问题描述，假设n = 10，即数组a[10]里有10个数，范围是从1到10，且里面只有两个数的值是相同的。如何求这个相同的数值。
常规思路：
1，先冒泡排序，然后用while循环找出这个相同的数值
2，直接用冒泡的思路，i从0到n-2，j = i+1，依次比，找出相同的数值。
上述复杂度都太高，而且没有充分利用到这里面的特殊条件：有且只有两个值是相同的。
事实上，可以对这个数组a[10]求和 = sum1，然后对从1到10进行求和 = sum2，然后求abs(sum1 - sum2)，用这个数组的上界，这里是10 - abs(sum1 - sum2)得到的数值就是那个相同的数值 ...
- 2012-11-03 08:08
- 浏览 530
- 评论(0)
宏定义发生在预编译阶段，简单的说本质就是文本替换。使用时，有以下注意事项：
1，用宏定义表达式时，要使用完备的括号
如一下三个例子：
#define ADD（a，b） a+b
#define ADD（a, b） (a + b)
#define ADD(a, b) (a) +(b)
这三种定义，全部都是不符合要求的。陷阱如下：
在计算ADD(a,b)*ADD(c,d)时，显然第一种出问题了。
#define MULTIPLE(a, b) (a*b) 在计算（a+b）*c时，调用MULTIPLE（a+b，c）得到的结果错误。
因此一定要使用完备的括号，如下示例：
#define ...
- 2012-11-02 01:31
- 浏览 548
- 评论(0)
一共二十道选择题，都是考数据结构的，挺难的。
三道算法题：
第一道，一个有序的数组，里面有重复的，找到第一个出现某个数字的位置。 思路是二分这般查找，先查找到，然后找所在的首次位置。
第二道，有一个N*M的方格子，每个方格子上都有一定数目的金币。小明现在在最左上角的位置（0,0），往最右下角走，只能向右向下走，请问怎么走才能使得到的金币最大？？ 第二问，走到最右下角时，然后再返回到左上角，只能往左往上走。而且来的时候如果经过了已经拿走了金币就没有金币了，请问怎么走 这么一个来回拿到的金币最多？？
第三道，现在浏览器浏览网页的时候，除了正文之外，还会有导航、推荐网页、侧面广告、低端声明等和 ...
- 2012-10-30 14:00
- 浏览 440
- 评论(0)
http://blog.csdn.net/yanzi1225627/article/details/8111806、http://www.eyeandroid.com/thread-9629-1-1.html这里讨论了求第二大的思路。现在研究如果是第i大怎么办？
先清晰一下概念，如果有个数组a[6] = 2 60 10 32 84 6; 那么第1大的数是最大值84， 第2大是 ...
- 2012-10-25 10:35
- 浏览 524
- 评论(0)
一种思路是利用两次冒泡法，因为第一次冒泡，最大的在a[n-1],第二次冒泡后，次最大值在a[n-2]这样直接返回即可。核心代码如下：
for(int i=0; i<2; i++)
for(int j=0; j<n-i-1; j++)
{
if(a[j] >a[j+1])
swap(a[j], a[j+1]);
}
return a[n-2];
但是这样做，显然效率不够高，几乎要遍历两次，有没有遍历一次就可以找到呢？
第二种思路：
首先看源码：
int find2Max(int a[], int n)
{
int max1 = 0;
int ...
- 2012-10-25 08:50
- 浏览 544
- 评论(0)
分java和c数据结构两个大教室，本来考的是java一看全不会就到另外一个教室考了。
内容是五道选择题，和两道算法编程题，两道算法设计题。
选择题考了快速排序的性能，完全二叉树的叶子节点和深度之间的关系。
大题分别是：
1，用非递归来实现二分查找
2，在查找二叉树中，找两个节点最近的公共父亲节点
3，从一亿个数据里，找前1000个最大的，如何设计
4，有一个关键词数据库很大，里面有几百万条记录，现在爬虫抓取的用户的关键词，如何设计这个版块来尽快的匹配出关键词。
考数据结构的是搜索事业部，考java的是应用开发部。java里有两道大题，如何用最快的方法找到数组里第二大的数，写一个 ...
- 2012-10-25 08:37
- 浏览 390
- 评论(0)
这里先讲一种类似于快速排序的方法。注意题目要求，不要求完全排序，只要求最快解决问题！这个题是我面试NI公司时，对方问我的。原话是从1亿个数据里，找出前一百个最大的。
首先看源码吧：
void main（int a[], int start, int end, int N）//从数组a里，找出前N个最大的。如果是a[100],则start = 0， end = 99.注意这个索 引问题
{
int mid = (start + end)/2;
int i = start, j = end;
while(i<j)
{
while(i<j && ...
- 2012-10-25 00:30
- 浏览 713
- 评论(0)
这个题在笔试中经常会考到，这里做个总结。思路就是，从矩阵的最右上角的元素开始扫描a[i][j]，如果要查找的数n小于该元素，则让i--，即往左移动一个数据再比较。如果n大于该数，则让j++，让原来的数往下移动一个数接着比较。 这里的设计思路就是充分利用了，数组横向纵向都递增的规律。而且巧妙的，一次只改变行数或列数，对应的列数或行数保持不变来进行搜索。
这和二维数组的螺旋打印异曲同工，待杂家有时间再总结螺旋打印问题。
时间复杂度最差为m+n，最好为m或者n。
程序如下：
#include <iostream>
using namespace std;
#def ...
- 2012-10-24 09:52
- 浏览 469
- 评论(0)
今天去汇川面试，面试官的一席话让我受益匪浅。找工作时，一定要看三个圈：
第一个圈，自己的能力、强项。
第二个圈，自己的意愿
第三个圈，外部环境，公司所能提供的岗位！
如果这三个圈有交集，这份工作无疑是一份满意的工作！如果没有交集，那就看自己的意愿，是否愿意放弃自己的强项，转学其他领域。
我们个人是拿这三个圈衡量定位自己，不要忘记，面试官也在以这三个圈在框我们，看是否有交集！比如面试官介绍完自己的部门后，问你有什么问题，可能就在考察第二个圈，你自己的意愿。如果提不出来啥问题，对方可能觉的你不是太想进他们公司。因此面试前，一定要查阅资料，做做功课，对公司的产品和自己的求职定位有一定了解， ...
- 2012-10-17 06:06
- 浏览 526
- 评论(0)
1, 2个进程共享3个内存资源，不死锁，每个进程申请多少个资源？
2， 短作业优先调度算法
3， 哈夫曼带权路径长度
4， 折半查找的次数
5， 关系数据库处理的基本单元是？？
大题：
1，环状单链表，给一个指针指向一个节点，求离这个节点最远的那个节点
2， 用c++或java实现工厂模式、迭代器模式，
3， SQL更新，给的有具体的背景，一共三问
4， 数字全排问题，例如，给定N = 3， 则输出为123 132 231 213 321 312共六种。 假设函数原型是 void printAll（int n），要求任意输入一个整数，函数执行后打印所有的排列情况。（个人 ...
- 2012-10-13 15:03
- 浏览 629
- 评论(0)
1，有一个单向循环链表，要求删除连续重复出现的，（head节点存放数据，且各个节点都是有数据的）如，s1-s1-s2-s3-s4-s4-s1,删除后得到s1-s2-s3-s4.注意，如果尾节点数据和头结点数据相同，则要删除一个。
题目上给出了函数原型。
2，在一条自西向东的公路上有10个加油站。现在要选出一个站点作为总补给点，运油车从总补给点一次只能载一车油，且每天要给每个站点都送一车油。问，选哪个站点作总补给点，使得运油车每天跑的路程最少？？编程实现。
3，已知一个函数：
int foo(int x, int y)
{
if(x==0 || y==0)
return 2;
...
- 2012-10-13 01:32
- 浏览 514
- 评论(0)