2015年11月_竹落

原创实习整理(十四)

前面一篇博文简要地讲了下我在笔试准备过程中碰到过的有关字符串的题目，现在再提下有关链表的题目做有关链表的题目最好画图，这样有助于理解1、单向链表逆序2、有序链表合并3、双向链表删除结点4、寻找链表中间结点5、判断一个链表是否有环1、单向链表逆序(1) 具有链表头的单链表student *reve

2015-11-26 17:45:30 364

原创实习整理(十三)

7、假设A=1,B=2,C=3...AA=27,AB=28...AAA=xxx(表示某个数字),写一个函数统计一个字符串的值是多少。思路：其实就是26进制转换。PS：这道题貌似腾讯笔试出现过int strToInt( const char *str ){ int sum = 0; while( *str != '\0')

2015-11-24 17:58:00 370

原创实习整理(十二)

关于实习笔试，面试这部分感觉都写得差不多了，剩下一些零零碎碎的知识，还是继续写上吧。。。关于字符串处理：1、字符串反转reverse2、字符串复制memcpy3、内存复制memcpy4、字符串长度strlen5、字符串连接strcat6、字符串比较strcmp7、字符串转整数atoi 8、字符串元音字符个数9、字符串

2015-11-23 17:47:20 454

原创实习整理(十一)

6.最长公共子序列和最长公共子串都可以用动态规划的方法来解决，递归的方式如下：最长公共子序列 L[i][j] = (s[i]==t[j]) ? L[i-1][j-1] + 1:max(L[i-1][j],L[i][j-1]) L[i][j] ---- 子序列X1...Xi和子序列Y1...Yj的最长公共子序列的长度数组下标从1开始，如果下标从0开始，就类似于下面这样

2015-11-20 17:34:59 445

原创实习整理(十)

实习期间整理了一些自己觉得比较有意思的算法题，纯属个人意见。。。程序 = 数据结构 + 算法这一点现在是深深地体会到了，感觉很多问题算法很重要，但是如果你采用了合适的数据结构，就可以使问题简化位图:大数据时进行排序，去重，查找重复的整数等等哈希表:大数据时进行排序，查找重复的整数等等字典树:一般用来处理大量字符串了在求解的过程中可以发现哈希是一个很有用的数据结构

2015-11-18 17:42:36 436

原创实习整理(九)

10.内存管理中的 LRU 方法是用来管理什么的？（）A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放答案：AD解析：操作系统的知识11.解决类似于从数组中选择k个最小(大)的数的问题：快速排序，堆排序12.输出结果b，c分别是什么答案：求sizeof的问题可以查看我之前写的实习整理系列的博文13、给

2015-11-17 17:52:51 439

原创实习整理(八)

部分题目的答案和解析参考网上的资料和师兄们的答案，不保证百分之百正确，如果有错误，希望各位“博友”积极指正。。。1.void func(char str[50]) { printf("A %d B %d ",sizeof(str),strlen(str)); //因为传递的是指针，所以str的sizeof结果为4（假设为

2015-11-16 17:46:08 437

原创实习整理(七)

43.int a=2; int & b=a;//正确 int & c=2;//错误 const int & d=2;//正确44.a++只能作为右值，++a既可以作为左值，也可以作为右值，++a的效率比a++高45.n位的二进制有符号整数的取值范围：-2^(n-1)~2^(n-1)-1 无符号整数：0~2^n-146.按位与 &

2015-11-12 17:41:57 388

原创实习整理(六)

csdn的编辑器再次让我无语，已无力吐槽。。。36.C++中无论类是通过子类还是自身进行声明，都是先调用自身的构造函数，再调用子类的构造函数，释放时如果自身的析构函数不为虚函数，则只调用自身的析构函数，否则先调用子类的析构函数再调用类本身的析构函数，其余的成员函数就看它是用自身进行声明还是利用子类进行声明，不过若显示指定了调用哪个类的成员函数那就调用相应类的成员函数，形式为类::函数

2015-11-11 17:26:20 382

原创实习整理(五)

18.C++中模板声明有如下两种方式:template template19.堆排序删除堆顶元素：交换堆顶元素和最后一个元素，之后调整堆，记住调整堆不再是从len/2开始了，而是从堆顶，即第一个元素开始了20.涉及大量字符串的查找或者排序，就建立Trie树(字典树); 查找数组中前k个数，就使用快速排序和堆排序; 类似于使得大写字母排在前面，小写字母排在后面的，就

2015-11-10 17:29:53 401

原创实习整理(四)

10.Linux中最常用的命令http://www.codeceo.com/article/10-linux-command-every-programmer-must-know.html11.线性表采用数组存储----顺序表，采用链式存储----链表存储密度：顺序表>链表存储空间：链表>顺序表顺序表要求逻辑地址相邻，物理地址也要相邻；链表要求逻辑地址相邻，物理地址不一

2015-11-09 17:38:47 400

原创实习整理(三)

5.C++中移位运算符（>）的优先级高于逻辑运算符（&&，||，^）有符号数要向无符号数转换运算符的结合方向：http://wenku.baidu.com/view/cf35452b2af90242a895e547.html6.static 静态修饰符，在许多编程语言中都出现过，它可以用来修饰变量和函数，修饰的变量和函数存放在内存的静态区，即在程序编译的时候就会为其分配一块内存，该内存只有在

2015-11-06 11:43:39 349

原创实习整理(二)

先写下自己在准备过程中所整理的资料，当然，这些资料不一定对于每个人都有用，只是自己碰到了而已，写得有问题的请随时提出，以便改正。。。1.C++中求字符串长度的函数为： string s; s.length();2.C++中指针和数组的关系以字符数组为例，字符数组实质上就是字符串，可以用字符串直接赋值 char s

2015-11-04 17:33:12 498

原创实习整理(一)

找实习，找工作，今年就忙了这两件事，过程比较揪心，但庆幸结果还是比较满意的。。。找实习的时候由于从来没有过类似的经验，其实浪费了很多机会，特别是面阿里的时候，面试官已经给了提醒，可是自己却是后知后觉，”失败乃成功之母“，这句话说得还是挺对的，每次笔试或者面试挂掉之后，都能从整个过程中发现自己诸多不足，吸取教训之后，就变得越来越顺利了。。。周边的同学找实习或者找工作的时候都是各种刷题

2015-11-03 17:53:55 499

原创机器学习理解(六)

9.AdaBoost分类器----有监督学习AdaBoost也是一种分类算法，它是一种迭代算法，通过训练多个弱分类器，来得到强分类器，利用最终的强分类器来对数据进行分类，它的基本步骤为：1.赋予每个训练样本相同的权重，训练第一个弱分类器,此时个样本的权重为1/N（N为样本总数），将弱分类器得到的各样本的分类结果与其真实结果进行比较，分类错误的各样本的权重之和即为a，利用如下公式得到第一个弱

2015-11-02 17:43:44 648

天天向上