笔试&面试
文章平均质量分 64
vividly1990
会做饭的工程师!
展开
-
腾讯的一道笔试加分题——给定一个数组构造另一个数组
题目描述:给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程:1,不允许使用除法;2,要求O(1)空间复杂度和O(n)时间复杂度;3,除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等);请用程序实现并简单描述。解析:思想是将数组a[j]分成两原创 2013-04-08 21:28:27 · 859 阅读 · 0 评论 -
大众点评实习生面试题(1)
下面是大众点评网技术部测试开发实习生的几道面试题1,要求实现库函数strcpy, 原型声明:extern char *strcpy(char *dest,char *src); 功能:把src所指由NULL结束的字符串复制到dest所指的数组中。 说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向dest的指针。 解析:这是我原创 2013-06-07 19:26:37 · 1240 阅读 · 0 评论 -
宇视科技的一道面试题
题目描述:一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走1公里驴又要吃掉1根胡萝卜。问:商人最多可卖出多少胡萝卜?解析:因为驴每次最多驮1000,那么为了最大的利用驴,第一次卸下的地点应该是使萝卜的数量为2000的地点。 因为一开始有3000萝卜,驴必须要驮三次。设驴走X公里第一次卸下萝卜 则:5X=1000(吃萝卜的数量,也原创 2013-05-14 20:53:45 · 10093 阅读 · 2 评论 -
华三(H3C)实习生面试题
介绍几个H3C 2013年实习生的面试题1,宏和内联函数的区别宏定义:宏是在预处理阶段进行的简单的字符串替换(注意是字符串的替换,不是其他类型参数的替换)。而且对参数不进行任何检查的验证检查。宏的参数是不占内存空间的,因为只是做字符串的替换。内联函数:所谓"内联函数"就是将很简单的函数"内嵌"到调用他的程序代码中,目的旨在节约下原本函数调用时的时空开销。但必须注意的是,作为内联原创 2013-05-11 21:53:00 · 2205 阅读 · 0 评论 -
索尼的一道笔试题
题目描述:如何在 C++ 中调用 C 编译的函数库?反之在 C 中如果要调用 C++ 编译的文件中的函数该怎么做呢?第一个问题相信大多人都很熟悉,我前面也有一篇博文介绍。在C++程序中调用C程序下面重点讨论在 C 中调用 C++ 的函数。调用C++函数库,一般不能直接调用,需要将 C++ 库转换成C接口输出,方可以使用 C 调用将 C++ 函数声明为``extern "C"''(在你的 C原创 2013-05-16 09:07:11 · 1371 阅读 · 0 评论 -
阿里巴巴的一道笔试题
问题描述:12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?问题分析:我们先把这12个人从低到高排列,然后,选择6个人排在第一排,那么剩下的6个肯定是在第二排.用0表示对应的人在第一排,用1表示对应的人在第二排,那么含有6个0,6个1的序列,就对应一种方案.比如000000111111就对应着第一排:0 1 2 3原创 2013-05-01 15:36:45 · 663 阅读 · 0 评论 -
微软2013暑假实习生笔试题解析
所有题目为不定项选择1. Which of the following calling convention(s) support(s) support variable-length parameter(e.g.printf)?(3 Points)A. cdeclB. stdcallC. pascalD. Fastcall答案:A解析:此题是对几种函数的调用方式的考查原创 2013-04-27 21:57:42 · 1086 阅读 · 0 评论 -
微软2012暑假实习生笔试题解析
1. Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)? (A) 16 (B) 31 (C)原创 2013-04-08 11:05:30 · 1242 阅读 · 2 评论 -
catalan数在笔试题中的应用
2012腾讯实习招聘笔试题在图书馆一共6个人在排队,3个还《面试宝典》一书,3个在借《面试宝典》一书,图书馆此时没有了面试宝典了,求他们排队的总数?解析:此题就是catalan数的一个典型应用,根据公式 f(n) = C(2n^n)/(n+1)。C(6^3)/4 = 5.由于人是区别的,所以还有排列组合一下3!*3!=36.所以他们排队的总数为: 5*36 = 180.下面是阿里巴原创 2013-04-09 20:08:55 · 909 阅读 · 0 评论 -
复制一个带随机指针的链表
阿里巴巴测试开发校招二面的一个面试题一个单链表除了next指针外,还带有一个随机指针(设为rand)指向任意元素,用最少的时间复杂度和最少的空间复制该链表。开始想了很久,只想到一个O(n^2)的方法,显然没能令面试官满意,面试官也没有告诉我正确的方法,只是对我的思路表示肯定。下面先介绍一个我的面试的时候想到的方法。方法1:将这个链表看成是一个图,一个有向的图,用一个二维的数组来记录原创 2014-09-16 22:19:59 · 837 阅读 · 0 评论