![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
hackbuteer1
这个作者很懒,什么都没留下…
展开
-
15个Google面试题以及答案~~~~你会几个?
1、 村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,原创 2011-09-08 15:52:01 · 12785 阅读 · 6 评论 -
【2012百度之星/初赛上】B:小小度刷礼品
描述:一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。小小度同学非常想得到这份礼品,于是他就连续狂交了很多次,提交ID从a连续到b,他想问问你他能得到多少份礼品,你能帮帮他吗?输入第一行一个正整数T表示数据组数;接下去T行,每行三个正整数x,a,b (0 18, 1 18,a 输原创 2012-06-03 19:56:18 · 3436 阅读 · 0 评论 -
【2012百度之星/初赛上】A:度度熊就是要第一个出场
描述:Baidu年会安排了一场时装秀节目。N名员工将依次身穿盛装上台表演。表演的顺序是通过一种“画线”抽签的方式决定的。首先,员工们在一张白纸上画下N条平行的竖线。在竖线的上方从左到右依次写下1至N代表员工的编号;在竖线的下方也从左到右依次写下1至N代表出场表演的次序。接着,员工们随意在两条相邻的竖线间添加垂直于竖线的横线段。最后,每位员工的出场顺序是按如下规则决定的:每位员工原创 2012-06-03 19:52:46 · 3661 阅读 · 0 评论 -
【2012百度之星/初赛下】C:度度熊的礼物
描述:度度熊拥有一个自己的Baidu空间,度度熊时不时会给空间朋友赠送礼物,以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物,于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的:每种超级礼物都拥有两个属性(A, B),每个朋友也有两种属性(X, Y),如果该朋友收到这个超级礼物,则这个朋友得到的开心值为A*原创 2012-06-04 14:58:28 · 3267 阅读 · 1 评论 -
【2012百度之星/初赛上】C:集合的交与并
对于一个闭区间集合{A1,A2……AK}(K>1,Ai≠Aj{i≠j}),我们定义其权值其中|X|表示X区间的长度;如果X为空集|X|=0。当然,如果这些闭区间没有交集则权值为0。给定N个各不相同的闭区间,请你从中找出若干个(至少2个)区间使其权值最大。输入第一行一个整数N (2 5)接下来N行每行两个整数 l r(16),表示闭区间的两个端点。输出最大权值原创 2012-06-03 19:57:21 · 3284 阅读 · 0 评论 -
【2012百度之星/初赛下】B:网页聚类
描述:有N(N2+ (y_j-y_i)2 + (z_j-z_i)2。请求出最大的t,使得N个网页可以聚成K类,其中每个类至少包含一个网页,且任意两个位于不同类中网页的相似度都至少为t。输入第一行包含两个整数N和K,后面N行每行三列,分别为x、y、z。输出最大的t的值,使用四舍五入在小数点后保留六位小数。样例输入5 30.1 0.2 0.40.2 0.8 0.70原创 2012-06-04 14:56:48 · 3298 阅读 · 2 评论 -
【2012百度之星/初赛下】A:度度熊就是要刷排名第一
描述:一天度度熊在Baidu游戏大厅中发现了一个隐藏的神奇游戏,叫做“度度熊的逆袭”。度度熊很好奇到底是什么情况,于是就进入了游戏。这个游戏很神奇,游戏会给出n个数Ai,度度熊可以任意从中选取一些数,一个数可以选任意多次。选好之后度度熊得到的分数为度度熊选出的数的Xor(异或)值。度度熊顿时产生了兴趣,决心要刷至Ranklist的第一名。但是度度熊犯难了,度度熊不知道自己给出的方案是不是最好的,于原创 2012-06-04 14:55:22 · 4669 阅读 · 1 评论 -
浙江大华2011.10.10校园招聘会笔试题
请写出下面程序的输出结果:(答案在下面)1、int count = 3;int main(void){ int i, sum, count = 2; for(i=0,sum=0; i<count; i+=2,count++) { static int count = 4; count++; if(i%2 == 0) { extern int count;原创 2011-10-12 09:59:34 · 13731 阅读 · 12 评论 -
网新恒天2011.9.21招聘会笔试题
1、下列哪种数据类型不能用作switch的表达式变量(C)A、byte B、char C、long D、enum2、在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( B )。A、 O(n) B、O(n+e) C、 O(n2) D、O(n3)3、在图采用邻接矩阵存储时,求最小生成树的原创 2011-09-22 22:29:55 · 11633 阅读 · 13 评论 -
位运算的应用和分治法在二进制中的应用
位运算应用口诀清零取数要用与,某位置一可用或若要取反和交换,轻轻松松用异或移位运算要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4 ">>>"运算符,右边的位被挤掉,对于左边移出的空位一概原创 2011-08-27 20:13:55 · 7642 阅读 · 2 评论 -
操作系统各大公司笔试题汇总
1、在段页式存储管理中,其虚拟地址空间是()A、一维 B、二维 C、三维 D、层次答案:B2、采用( )不会产生内部碎片(“内零头”)A、分页式存储管理原创 2011-09-18 16:06:57 · 62964 阅读 · 28 评论 -
用高精度方法计算n! ,并显示n!(阶乘)的值。
【问题描述】 对于任意给定的n值(n为整数,且1【样例】输入:n= 10输出: 3628800又输入:n= 20输出: 2432902008176640000使用整型数组来存储大数类的每一位,并模拟手工乘法的全过程。。#include "stdio.h"#include "stdlib.h"const unsigned int MAX = 10000;原创 2011-08-22 15:51:25 · 14843 阅读 · 1 评论 -
淘宝2011.9.21校园招聘会笔试题
一、单选题1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分(C)A、5瓶原创 2011-09-26 19:13:34 · 38536 阅读 · 106 评论 -
亚信联创2011.9.17招聘会笔试题
1、对于如下程序:#include using namespace std;class A{public: A() { cout<<"A"<<endl; }};int main(void){ A a[4], b,*p;}会输出多少个A?( C )A、2 B、3原创 2011-09-26 18:18:00 · 17419 阅读 · 16 评论 -
程序员面试100题之十:快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。 假如有如下的两个数组,如图所示: 5,6,1,4,7,9,8 给定Sum= 10 1,5,6,7,8,9 给定Sum= 10 分析与解法 这个题目不是很难,也很容易理解。但是要得出高效率的解法,还是原创 2011-08-18 21:15:15 · 9185 阅读 · 5 评论 -
二进制在数学中的妙用
十八世纪初,莱布尼茨发明了二进制数,当时的他肯定没有预料到二进制在信息时代会有着如此广泛的应用。二进制数以其工作可靠,运算简单,逻辑严密,容易实现等特点,成为了计算机的专用语言。在计算机科学和大量应用数学领域中,二进制记数法是必不可少的。在趣味数学方面,同样也有广泛的应用。让原创 2011-08-24 22:17:14 · 11396 阅读 · 1 评论 -
程序员有趣的面试智力题
偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能原创 2011-08-28 10:39:18 · 94445 阅读 · 140 评论 -
百度笔试题:malloc/free与new/delete的区别
相同点:都可用于申请动态内存和释放内存不同点:(1)操作对象有所不同。malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符。对于非内部数据类的对象而言,光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数, 对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符,不在编译器控制权限之内,不原创 2011-09-19 10:28:19 · 78324 阅读 · 26 评论 -
程序员面试100题之十一:数组循环移位
设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。 不合题意的解法如下: 我们先试验简单的办法,可以每次将数组中的元素右移一位,循环K次。abcd1234--->4abcd123--->34abcd12--->234abcd1--->1234abcd。代码如下所示:RightShift(int *arr, int N原创 2011-08-18 22:43:54 · 14631 阅读 · 2 评论 -
c++模板类学习
1、模板的概念我们已经学过重载(Overloading),对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如,为求两个数的最大值,我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。//函数1.原创 2011-08-31 14:17:20 · 52380 阅读 · 11 评论 -
getchar、scanf以及缓冲区的概念
1、getchar()是stdio.h中的库函数,它的作用是从stdin流中读入一个字符,也就是说,如果stdin有数据的话不用输入它就可以直接读取了。 getch()和getche()是conio.h中的库函数,它的作用是从键盘接收字符,getchar带有回显。原创 2011-08-20 18:47:47 · 17186 阅读 · 6 评论 -
不用比较运算符及循环控制语句,判断int型的a、b两数的大小
看到这个题目的时候,我当时想到的,就是首先进行a-b,然后判断最高的符号位是1还是0。。我想大家也都会想到这一点:int max(int a, int b){ int max[2] = { a, b }; return max[((a - b)&0x8000000原创 2011-08-21 14:22:00 · 5721 阅读 · 2 评论 -
char str[] 和 char *str 的区别
char* get_str(void){ char str[] = {"abcd"}; return str;} char str[] = {"abcd"};定义了一个局部字符数组,尽管是数组,但它是一个局部变量,返回它的地址肯定是一个已经释放了的原创 2011-08-21 18:46:09 · 42973 阅读 · 7 评论 -
STL容器学习总结
本文主要讨论C++标准库中的顺序容器及相应的容器适配器,这些内容主要涉及顺序容器类型:vector、list、deque,顺序容器适配器类型:stack、queue、priority_queue。 标准库中的容器分为顺序容器和关联容器。顺序容器(sequential原创 2011-09-19 19:20:27 · 16001 阅读 · 1 评论 -
阿里云2011.9.17招聘会笔试题
1、 堆和栈的区别?答:1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数原创 2011-09-18 11:33:21 · 12729 阅读 · 6 评论 -
淘宝网 校园招聘 技术人员笔试题
通用试题部分:选择题1、在按层次遍历二叉树的算法中, 需要借助的辅组数据结构是A、队列B、栈C、线性表D、有序表2、所谓指令周期是指A、取指令和取操作数的时间B、执行指令和存储操作结果的时间C、取操作数和执行指令的时间D、取指令和执行指原创 2011-09-19 11:39:07 · 13906 阅读 · 3 评论 -
任意长度的高精度大整数加法
方法:这里用了数据结构栈,实际上栈更方便实现高精度加法。步骤:1、第一个数据加数按输入顺序(高位到低位)入栈1。此时栈顶为最低位 2、第二个数据加数按输入顺序(高位到低位)入栈2。此时栈顶为最低位 3、将栈1、栈2均pop原创 2011-08-22 16:54:30 · 9254 阅读 · 3 评论 -
数字翻译器及其实现
【问题描述】 输入一个正整数N(N最大是4位数),输出它的英文表达。 【样例】输入:1输出:one又输入:12输出:twelve右输入:135输出:one hundred thirty five 思路:1、首先19以内的数字,可以直接输出。。原创 2011-08-22 16:17:09 · 7819 阅读 · 0 评论 -
程序员面试100题之十二:求数组中最长递增子序列
写一个时间复杂度尽可能低的程序,求一个一维数组(N个元素)中最长递增子序列的长度。 例如:在序列1,-1,2,-3,4,-5,6,-7中,其最长递增子序列为1,2,4,6。 分析与解法 根据题目要求,求一维数组中的最长递增子序列,也就是找一个标原创 2011-08-19 22:34:12 · 7542 阅读 · 2 评论 -
面试题
谁给说说这几个函数的内存问题到底是怎么回事。。。题目一:void GetMemory( char *p){ p = (char *) malloc( 100 );}void Test(void){ char *str=NULL; GetMe原创 2011-08-23 16:59:22 · 4797 阅读 · 2 评论 -
移数字游戏
题目:有这样一个包含9个圆圈的数阵,如下图所示: 外层8个圈,内层一个圈;将1~8这8个数随机的填写到该数阵的外层的圆圈中,只剩下中间的一个空圆圈。规定每个数字只能按照数阵中的直线从一个圆圈移动到另一个空的圆圈中。通过若干步骤移动,要求将数阵中的数字移动成下图所示状态原创 2011-08-22 22:16:21 · 4633 阅读 · 1 评论 -
24点游戏
24点是一种老少皆宜的游戏,它的具体玩法如下:给玩家4张牌,每张牌的面值都在1---13之间,允许其中有数值相同的牌。采用加、减、乘、除四则运算,允许中间运算存在小数,并且可以使用括号,但每张牌只能使用一次,尝试构造一个多项式,使其运算结果为24.输入:n1,n2,n3,原创 2011-08-23 16:46:13 · 6282 阅读 · 5 评论 -
程序员面试100题之十三:求二叉查找树的镜像
题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入: 8 / \ 6 10 /\ /\ 5 7 9 11输出:原创 2011-08-27 16:02:06 · 4411 阅读 · 0 评论 -
程序员面试100题之十四:强大的和谐
实现一个挺高级的字符匹配算法:给一串很长字符串,要求找到符合要求的字符串,例如目的串:1231******3***2 ,12*****3 这些都要找出来,其实就是类似一些和谐系统。。。。。 这题的真正意思就是,给你一个目标串,如“123”,只要一个字原创 2011-08-27 20:29:58 · 12607 阅读 · 12 评论 -
面试智力题:硬币问题
题目一: 你的面前有30个硬币,其中有10个正面朝上,20个反面朝上,混乱在一团。要求:现在用厚布遮住你的眼睛。要你把30个硬币分成2团,每团正面朝上的硬币个数相等。问:你要怎么分?不能用手去触摸感觉,也没有其他人帮忙。题目二:有4枚硬币,初始状态未知。原创 2011-08-29 10:35:34 · 11195 阅读 · 2 评论 -
面试智力题:天平称球
题目:现有12个球,其中有一个球和其他的球重量不一样,但是外形还是一样的,现在要求你用一个天平在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢?题目自己很早以前就看过,但是答案当时没怎么想出来,看过网上答案。刚才一个同学在群上讨论,发现自己还是通过网上原创 2011-08-29 10:31:37 · 11177 阅读 · 12 评论 -
开关和灯泡的对应关系
在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分哪个开关控制哪一盏灯? 答案: 设三个开关是1、2、3。打开开关1等半个小时,关上开关1并打开开关2。 进房后去摸灯泡,热的是开关1对应的灯泡;亮的原创 2011-08-30 14:36:28 · 12068 阅读 · 7 评论 -
程序员面试100题之十五:数组分割
一、题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略,令S(k, i)表示前k个元素中任意i个元素的和的集合。显然:S(k, 1) = {A[i] | 1S(k, k) = {A[1]+A[2]+…+A[k]}S(k, i) = S(原创 2012-06-06 15:16:18 · 13819 阅读 · 4 评论