码迷,mamicode.com
首页 >  
搜索关键字:程序员面试    ( 337个结果
【难】求数组中最长递增子序列,时间复杂度O(nlogn)
题目:《编程之美》 P194 写一个时间复杂度尽可能低的程序,求一个数组(length个元素)中最长递增子序列的长度。 注意,本题认为最长递增子序列可以有相等的元素,如 (1,2,2,3,3,4,5,6)。...
分类:编程语言   时间:2015-02-03 15:09:03    阅读次数:158
c++多态性的例子
class animal { public: virtual void enjoy() { cout << "叫声。。。" << endl; } }; class dog:public animal { public: void enjoy() { cout << "狗叫声。。。" << endl; } }; class lady { public: animal *a;...
分类:编程语言   时间:2015-01-27 09:25:14    阅读次数:207
100个iOS开发/设计程序员面试题汇总,你将如何作答?
100个iOS开发/设计程序员面试题汇总,你将如何作答?雪姬2015-01-25 19:10:49工作职场评论(0)无论是对于公司还是开发者或设计师个人而言,面试都是一项耗时耗钱的项目,本文作者Cameron Banga从编程、设计、App Store等各个方面对iOS开发者及设计师在面试时可能会遇...
分类:移动开发   时间:2015-01-26 14:57:48    阅读次数:150
《Java程序员面试宝典》读书笔记1
今天读书发现一个很有趣的问题请问以下程序会输出什么? public class Test2 { public static void main(String[] args) { int j = 0; for (int i = 0; i <...
分类:编程语言   时间:2015-01-24 00:27:20    阅读次数:214
【分治法】在数组A中,返回i<j,且A[i]>A[j]的(i,j)配对的数量
题目:EPI 在本题中,把数组分成左右两部分,分别计算左右两部分的invrted pair的数量,再计算A[i] 和 A[j]一边一个的情况,然后把三者相加。 int count_invert_core(vector &arr,int begin,int end) { if (end - begin + 1 < 2) return 0; if (end - begin + 1 ...
分类:编程语言   时间:2015-01-22 09:36:34    阅读次数:189
【BST】判断节点r和s是不是一个为祖先,另一个为后代
题目:EPI 书上的代码我认为有错。我的代码如下所示,时间复杂度为O(h),h为二叉树的高度。 //该函数不允许r和s为nullptr,且要求r、m、s三个指针互不相等 bool is_r_s_descendant_and_ancestor(shared_ptr r, shared_ptr m, shared_ptr s) { if (m == nullptr || r == nul...
分类:其他好文   时间:2015-01-18 14:27:37    阅读次数:265
【map】【unordered_map】map和unordered_map中键类型为自定义类型的操作
STL中map的底层为红黑树,所以查找的时间复杂度为O(logn)。 unordered_map是根据哈希值(遇到哈希值相同时用==号比较)寻找键,所以时间复杂度为O(1)。 键类型为自定义类型时,map需要重载键类型的<符号,unordered_map需要定义键类型的哈希函数(在类外定义),以及重载键类型的==符号。...
分类:其他好文   时间:2015-01-16 13:13:04    阅读次数:184
【数学】【排序】用最少的点,访问数组中的所有区间
题目:EPI  13.12 我的代码与书上的代码略有不同,是从题目13.11 中得到的启发。方法是先把数组A排序,然后用一个变量cur记录当前已经遍历的区间的交集,cur初始化为A[0],从A[1]开始遍历数组,若当前遍历到的元素A[i] 与 cur有交集,则更新cur;若没有交集,则从cur中选一个点填入返回值res,然后cur=A[i]。 typedef int TimeType;...
分类:编程语言   时间:2015-01-15 14:21:58    阅读次数:151
C/C++的参数传递机制
原文:C/C++的参数传递机制近来公司招人较多,由此面试了非常多的C++程序员。面试时,我都会问到参数传递的相关问题,尤其侧重指针。因为指针毕竟是C/C++最重要的一个优势(在某种情况下也可以说是劣势)。但其结果是,1/3的人基本上讲错了,1/3的知其然却不知其所以然。所以我觉得有必要把这些知识点梳...
分类:编程语言   时间:2015-01-12 10:44:21    阅读次数:195
C/C++的参数传递机制
近来公司招人较多,由此面试了非常多的C++程序员。面试时,我都会问到参数传递的相关问题,尤其侧重指针。因为指针毕竟是C/C++最重要的一个优势(在某种情况下也可以说是劣势)。但其结果是,1/3的人基本上讲错了,1/3的知其然却不知其所以然。所以我觉得有必要把这些知识点梳理下,分享出来。(下面的讨论都是基于VS和GCC的默认编译方式,其他特殊编译方式不在本文作用范围内。)   C/C++函数参数...
分类:编程语言   时间:2015-01-11 16:17:43    阅读次数:226
337条   上一页 1 ... 28 29 30 31 32 ... 34 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!