面试题集锦 - 随笔分类 - glose

摘要：http://blog.chinaunix.net/uid-25324849-id-2182916.html讲的挺详细的，记录一下~ 阅读全文

posted @ 2013-05-30 09:01 glose 阅读(267) 评论(0) 推荐(0) 编辑

摘要：拷贝构造函数分为浅拷贝和深拷贝，拷贝构造是确确实实构造一个新的对象，并给新对象的私有成员赋上参数对象的私有成员的值，新构造的对象和参数对象地址是不一样的，所以如果该类中有一个私有成员是指向堆中某一块内存，如果仅仅对该私有成员进行浅拷贝，那么会出现多个指针指向堆中同一块内存，这是会出现问题，如果那块内存被释放了，就会出现其他指针指向一块被释放的内存，出现未定义的值的问题，如果深拷贝，就不会出现问题，因为深拷贝，不会出现指向堆中同一块内存的问题，因为每一次拷贝，都会开辟新的内存供对象存放其值。但是赋值构造函数是将一个参数对象中私有成员赋给一个已经在内存中占据内存的对象的私有成员，赋值构造函数被赋值阅读全文

posted @ 2013-05-30 08:28 glose 阅读(376) 评论(0) 推荐(0) 编辑

面试总结

摘要：百度运维部三面1、c++拷贝构造函数，参数为什么是用引用。2、用c语言实现c++里面的new、delete操作符。3、问我对分布式文件系统的了解，有没有看过源码，包括hdfs，MFS，Gluster fs。4、hadoop编程，问了几道题，多个日志文件，根据id做数据链接，类似对数据表之间链接。还有一道是对10亿个整数数据进行排序，用mapreduce实现。5、hadoop的容错机制，说出5个有任务推测执行，数据多备份，namenode secondnode ，允许失败任务，心跳机制等等阅读全文

posted @ 2013-05-29 10:31 glose 阅读(210) 评论(0) 推荐(0) 编辑

c/c++正确使用内存

摘要：今天学习了下c/c++相关的内存使用问题，大家都知道内存对于程序员来说是个非常神秘的空间，使用的恰当与否决定了一个程序的优劣。总之我感觉这个非常麻烦。下面是我在网上学习到的以及总结的一些东西。一般来说，内存的分配方式有三种：1．从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。2．在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。3．从堆上分配，亦称动态内存分配。程序在运行的时候用mal... 阅读全文

posted @ 2012-06-21 11:05 glose 阅读(288) 评论(0) 推荐(0) 编辑

hadoop面试可能遇到的问题

摘要：本文引用自神之子《hadoop面试可能遇到的问题》Q1. Name the most common InputFormats defined inHadoop? Which one is default ?Following 2 are most common InputFormats defined inHadoop- TextInputFormat- KeyValueInputFormat- SequenceFileInputFormatQ2. What is the difference between TextInputFormatand KeyValueInputFormat cla 阅读全文

posted @ 2011-09-23 09:40 glose 阅读(1948) 评论(0) 推荐(0) 编辑

淘宝面试转

摘要：一、给你1副扑克牌，你怎么发牌给4个人？我：首先扑克牌可以排序，其次，可以每次产生1个随机数，然后把该随机数对应的牌发出去，每次发的牌轮流给第1个人、第2个人……奥，不对，这样可能导致已经发出去的牌再次被发出去！（进入沉思~）他：Smilence...我：（随即就给出可行的低效解）可以这样嘛，首先声明，不考虑效率的前提下，可以这样做：把每张牌维护成一个结点，串联成一个链表。每次还是产生随机数，对当前牌的张数取余得到N，从单链表的头结点开始next指针访问N次，最终指向结点p，把p结点从链表中删除，并将对应的牌发给第(i++)%4+1个人；这样循环下去直到链表为空。他：你这样做的确是可以实现发牌阅读全文

posted @ 2011-05-03 16:46 glose 阅读(335) 评论(0) 推荐(0) 编辑

面试题

摘要：1、google面试题：一个数组存放了2n+1个整数，其中有n个数出现了2次，1个数出现了1次，找出出现1次的数是多少？2、深信服面试：一个数组存放若干整数，1个数出现了奇数次，其余数出现偶数次，找出出现奇数次的数是多少?3、google面试：给定一个存放整数的数组，需要找出其中两个之和等于一指定的值，没有则返回提示。4、百度笔试：给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。要求：空间复杂度O(1) 阅读全文

posted @ 2010-11-14 19:41 glose 阅读(484) 评论(0) 推荐(0) 编辑

glose

随笔分类 - 面试题集锦

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论