码迷,mamicode.com
首页 >  
搜索关键字:程序员面试    ( 337个结果
C++中模板类的友元重载
一个由《程序员面试宝典》引出的问题。 描述模板类的友元重载,用C++代码实现? 这实际上考察的是下面几个问题: 1.模板类的编写 2.模板类中友元函数的编写 3.什么时候会用到友元重载?答案是各种C++中的运算符。最典型的就是输出操作符 书上给出的答案如下: #include using namespace std; template class Test; template...
分类:编程语言   时间:2015-03-10 17:17:42    阅读次数:225
【桶排序】求无序数组中最大的“Gap"
题目:leetcode Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Try to solve it in linear time/space. Return 0 if the array contains less than 2...
分类:编程语言   时间:2015-03-06 11:23:28    阅读次数:248
《Java程序员面试宝典》学习笔记(基本语法部分)
这是我学习欧立奇《Java程序员面试宝典》第三版的笔记。这篇是基本语法部分。ClassLoader主要对类的请求提供服务,当JVM需要某类时,它根据名称向ClassLoader要求这个类,然后由ClassLoader返回这个类的class对象。在Java中,字符只以一种形式存在,那就是Unicode。在JVM内部一..
分类:编程语言   时间:2015-02-20 00:17:10    阅读次数:167
《Java程序员面试宝典》学习笔记(数据结构部分)
有一千万行重复的短信,以文本文件的形式保存,一行一条,有重复。如何找出重复次数最多的10条?可以用哈希表的方法对1千万条分成若干组进行边扫描边建散列表。第一次扫描,取首字节,尾字节,中间随便两字节作为HashCode,插入到hashtable中。并记录其地址和信息长度和重复次..
分类:编程语言   时间:2015-02-20 00:16:16    阅读次数:198
《Java程序员面试宝典》学习笔记(设计模式部分)
UML图:继承指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类与类或者接口与接口之间最常见的关系;在Java中此类关系通过关键字extends明确标识,在设计时一般没有争议性;实现指的是一个class类实现in..
分类:编程语言   时间:2015-02-20 00:13:08    阅读次数:233
移动构造函数和移动赋值运算符
为了直观地观察移动构造函数和移动赋值运算符的运行方式,编写一个类Pointer,该类的对象会在堆动态创建一个数组,因此移动构造函数和移动赋值运算符是很有必要的,因为可以避免深度复制,提高效率。...
分类:移动开发   时间:2015-02-15 10:49:30    阅读次数:181
《Java程序员面试宝典》5.2.3——中间缓存变量机制
看到第三版中5.2的例题4,一开始只是简单地接受中间缓存变量的机制,例题如下:   public class Test {     public static void main(String[] args) {       int j = 0;       for (int i = 0; i < 100; i++)...
分类:编程语言   时间:2015-02-06 13:18:21    阅读次数:156
一个生成数独的程序
以下是一个生成数独的程序,利用深度优先遍历的方式。当生成9x9的的数独时,我的个人电脑需要花费的时间太长,而3x3和6x6的可以正确生成。 //mySIZE是数独棋盘的边长,棋盘是mySIZE*mySIZE的大小 int mySIZE = 9; void print(const vector> &num) { for (int i = 0; i < mySIZE; i++) { for ...
分类:其他好文   时间:2015-02-05 09:37:24    阅读次数:241
【二叉树】求二叉树中节点的最大距离
题目:《编程之美》P241 提示:利用动态规划的思想,保存每次循环所计算出来的数据,可以避免重复计算 class treenode { public: int data; shared_ptr left,right; treenode(int d,const shared_ptr &l,const shared_ptr &r):data(d),left(l),right(r){}...
分类:其他好文   时间:2015-02-04 14:42:16    阅读次数:112
【难】【数组】计算字符的相似度
题目:《编程之美》P223 string sub_string(const string &s, const int begin,const int end) { if (begin > end) return ""; return s.substr(begin, end); } int strings_distance(string s1, string s2) { if ...
分类:编程语言   时间:2015-02-03 23:07:31    阅读次数:235
337条   上一页 1 ... 27 28 29 30 31 ... 34 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!