经典程序员面试题

㈠ 75道程序员面试逻辑测试题（附答案）（1）

【1】 假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。

由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。

【2】 周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名的"小机灵"，她只想了一会儿就做到了。请你想想看，"小机灵"是怎样做的?

设杯子编号为ABCDEF，ABC为满，DEF为空，把B中的水倒进E中即可。

【3】 三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30%，小黄比他好些，命中率是50%，最出色的枪手是小林，他从不失误，命中率是100%。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们只剩下一个人。

那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?

小林在轮到自己且小黄没死的条件下必杀黄，再跟菜鸟李单挑。

所以黄在林没死的情况下必打林，否则自己必死。

小李经过计算比较(过程略)，会决定自己先打小林。

于是经计算，小李有873/2600≈33.6%的生机;

小黄有109/260≈41.9%的生机;

小林有24.5%的生机。

哦，这样，那小李的第一枪会朝天开，以后当然是打敌人，谁活着打谁;

小黄一如既往先打林，小林还是先干掉黄，冤家路窄啊!

最后李，黄，林存活率约38：27：35;

菜鸟活下来抱得美人归的几率大。

李先放一空枪(如果合伙干中林，自己最吃亏)黄会选林打一枪(如不打林，自己肯定先玩完了)林会选黄打一枪(毕竟它命中率高)李黄对决0.3:0.280.4可能性李林对决0.3:0.60.6可能性成功率0.73

李和黄打林李黄对决0.3:0.40.7 0.4可能性李林对决0.3:0.7 0.6 0.70.7 0.6可能性成功率0.64

【4】 一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?按：心理问题，不是逻辑问题

是让甲分汤，分好后由乙和丙按任意顺序给自己挑汤，剩余一碗留给甲。这样乙和丙两人的总和肯定是他们两人可拿到的最大。然后将他们两人的汤混合之后再按两人的方法再次分汤。

【5】 在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。

要想让新放的硬币不与原先的硬币重叠，两个硬币的圆心距必须大于直径。也就是说，对于桌面上任意一点，到最近的圆心的距离都小于2，所以，整个桌面可以用n个半径为2的硬币覆盖。

把桌面和硬币的尺度都缩小一倍，那么，长、宽各是原桌面一半的小桌面，就可以用n个半径为1的硬币覆盖。那么，把原来的桌子分割成相等的4块小桌子，那么每块小桌子都可以用n个半径为1的硬币覆盖，因此，整个桌面就可以用4n个半径为1的硬币覆盖。

【6】 一个球、一把长度大约是球的直径2/3长度的直尺.你怎样测出球的半径?方法很多，看看谁的比较巧妙

把球放在平面上,把直尺的一边卡在平面上,一边卡在球上,球与尺子的接触点到平面的距离就是球的半径.因为直尺长度约为直径的2/3>半径,所以能测量.

【7】 五个大小相同的一元人民币硬币。要求两两相接触，应该怎么摆?

底下放一个1，然后2 3放在1上面，另外的4 5竖起来放在1的上面。

【8】 猜牌问题S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗?于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q先生：我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌? 方块5

【9】 一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明!一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个!(每个人可以看见另两个数，但看不见自己的)教授问第一个学生：你能猜出自己的数吗?回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144!教授很满意的笑了。请问您能猜出另外两个人的数吗?

经过第一轮，说明任何两个数都是不同的。第二轮，前两个人没有猜出，说明任何一个数都不是其它数的两倍。现在有了以下几个条件：1.每个数大于02.两两不等3.任意一个数不是其他数的两倍。每个数字可能是另两个之和或之差，第三个人能猜出144，必然根据前面三个条件排除了其中的一种可能。假设：是两个数之差，即x-y=144。这时1(x，y>0)和2(x!=y)都满足，所以要否定x+y必然要使3不满足，即x+y=2y，解得x=y，不成立(不然第一轮就可猜出)，所以不是两数之差。因此是两数之和，即x+y=144。同理，这时1，2都满足，必然要使3不满足，即x-y=2y，两方程联立，可得x=108，y=36。

这两轮猜的顺序其实分别为这样：第一轮(一号，二号)，第二轮(三号，一号，二号)。这样分大家在每轮结束时获得的信息是相同的(即前面的三个条件)。

那么就假设我们是C，来看看C是怎么做出来的：C看到的是A的36和B的108，因为条件，两个数的和是第三个，那么自己要么是72要么是144(猜到这个是因为72的话，108就是36和72的和，144的话就是108和36的和。这样子这句话看不懂的举手):

假设自己(C)是72的话，那么B在第二回合的时候就可以看出来，下面是如果C是72，B的思路：这种情况下，B看到的就是A的36和C的72，那么他就可以猜自己，是36或者是108(猜到这个是因为36的话，36加36等于72，108的话就是36和108的和)：

如果假设自己(B)头上是36，那么，C在第一回合的时候就可以看出来，下面是如果B是36，C的思路：这种情况下，C看到的就是A的36和B的36，那么他就可以猜自己，是72或者是0(这个不再解释了)：

如果假设自己(C)头上是0，那么，A在第一回合的时候就可以看出来，下面是如果C是0，A的思路：这种情况下，A看到的就是B的36和C的0，那么他就可以猜自己，是36或者是36(这个不再解释了)，那他可以一口报出自己头上的36。(然后是逆推逆推逆推)，现在A在第一回合没报出自己的36，C(在B的想象中)就可以知道自己头上不是0，如果其他和B的想法一样(指B头上是36)，那么C在第一回合就可以报出自己的72。现在C在第一回合没报出自己的36，B(在C的想象中)就可以知道自己头上不是36，如果其他和C的想法一样(指C头上是72)，那么B在第二回合就可以报出自己的108。现在B在第二回合没报出自己的108，C就可以知道自己头上不是72，那么C头上的唯一可能就是144了。

史上最雷人的应聘者

【10】 某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车,蓝15%绿85%，事发时有一个人在现场看见了，他指证是蓝车，但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少?

15% 80%/(85%×20%+15% 80%)

【11】 有一人有240公斤水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤(均匀耗水)。假设水的价格在出发地为0，以后，与运输路程成正比，(即在10公里处为10元/公斤，在20公里处为20元/公斤......)，又假设他必须安全返回，请问，他最多可赚多少钱?

f(x)=(60-2x)*x,当x=15时，有最大值450。

450×4

【12】 现在共有100匹马跟100块石头，马分3种，大型马;中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问需要多少匹大马，中型马跟小型马?(问题的关键是刚好必须是用完100匹马) 6种结果

【13】 1=5，2=15，3=215，4=2145那么5=?

因为1=5，所以5=1.

【14】 有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元(纸票子)。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱

注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分

本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n!(n+1)!]。

如果不考虑电影院能否找钱，那么一共有(2n)!/[n!n!]种排队方法(即从2n个人中取出n个人的组合数)，对于每一种排队方法，如果他会导致电影院无法找钱，则称为不合格的，这种的排队方法有(2n)!/ (n-1)!(n+1)! 种，所以合格的排队种数就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n+1)!]，说起来太复杂，这里就不讲了。

【15】 一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少?

2元

【16】 有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。

因为ABC三人得分共40分,三名得分都为正整数且不等,所以前三名得分最少为6分,40=5 8=4 10=2 20=1 20,不难得出项目数只能是5.即M=5.

A得分为22分,共5项,所以每项第一名得分只能是5,故A应得4个一名一个二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能得这个第二.

B的5项共9分,其中百米第一5分,其它4项全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.

【17】 前提：

1 有五栋五种颜色的房子

2 每一位房子的主人国籍都不同

3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物

4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料

提示：1 英国人住在红房子里

2 瑞典人养了一条狗

3 丹麦人喝茶

4 绿房子在白房子左边

5 绿房子主人喝咖啡

6 抽PALLMALL烟的人养了一只鸟

7 黄房子主人抽DUNHILL烟

8 住在中间那间房子的人喝牛奶

9 挪威人住第一间房子

10抽混合烟的人住在养猫人的旁边

11养马人住在抽DUNHILL烟的人旁边

12抽BLUEMASTER烟的人喝啤酒

13德国人抽PRINCE烟

14挪威人住在蓝房子旁边

15抽混合烟的人的邻居喝矿泉水

问题是：谁养鱼???

第一间是黄房子，挪威人住，喝矿泉水，抽DUNHILL香烟，养猫;! f/ [% a: 6 L! J. Q9 x第二间是蓝房子，丹麦人住，喝茶，抽混合烟，养马;+ o8 _0 S) L8 i' E' u第三间是红房子，英国人住，喝牛奶，抽PALL MALL烟，养鸟;/ N9 o/ n2 M# U" c第四间是绿房子，德国人住，喝咖啡，抽PRINCE烟，养猫、马、鸟、狗以外的宠物;7 P5 l) G, G, |; C, {7 V第五间是白房子，瑞典人住，喝啤酒，抽BLUE MASTER烟，养狗。

【18】 5个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。

10.养鱼的人住在最右边的房子里。

11.吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)

12.红房子的人爱喝茶。

13.爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。

14.吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。

15.来自上海的人住在左数第二间房子里。

16.爱喝矿泉水的人住在最中间的房子里。

17.爱吃面条的人也爱喝葡萄酒。

18.吸“555”香烟的人比吸希尔顿香烟的人住的靠右

第一间是兰房子，住北京人，养马，抽健牌香烟，喝茅台，吃豆腐;2 G7 x% z0 v; C第二间是绿房子，住上海人，养狗，抽希尔顿，喝葡萄酒，吃面条;% C2 k4 o8 t" p6 L* x第三间是黄房子，住香港人，养蛇，抽万宝路，喝矿泉水，吃牛肉;& N" S% x# o3 a; g第四间是红房子，住天津人，抽555，喝茶，吃比萨;7 5 s. J# d, Q/ N% N' O# ]第五间是白房子，住成都人，养鱼，抽红塔山，喝啤酒，吃鸡。

【19】 斗地主附残局

地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7

长工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4

长工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4

三家都是明手，互知底牌。要求是：在三家都不打错牌的情况下，地主必须要么输要么赢。问：哪方会赢?

无解地主怎么出都会输

【20】 一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗?

先拿下第一楼的钻石，然后在每一楼把手中的钻石与那一楼的钻石相比较，如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。

㈡ 精选程序员面试常问的逻辑题

大家在面试的时候，难免会遇到让人摸不着头脑的逻辑题，这类题目让同学们往往连答案应该回答些什么都摸不清楚，只能和面试官四目相对，非常尴尬。

其实，很多面试的考官，都是从题库随机挑选逻辑题来考验同学们，面试官有时候自己也未必完全摸透这类题目，所以面试的时候不必过于紧张，就算答不出来啊也非常正常。

在我的理解中，这类题目主要还是考大家的思路，至于答案标准与否，其实不是特别重要。

本文总结了面试中我自己面试中遇到的几道非常常见的逻辑题，大家可以作为面试前的突击复习材料。

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

三个人

若是两个人，设A、B是黑帽子,第二次关灯就会有人打耳光。原因是A看到B第一次没打耳光，就知道B也一定看到了有带黑帽子的人，可A除了知道B带黑帽子外，其他人都是白帽子，就可推出他自己是带黑帽子的人！同理B也是这么想的，这样第二次熄灯会有两个耳光的声音。

如果是三个人，A,B,C。A第一次没打耳光，因为他看到B,C都是带黑帽子的；而且假设自己带的是白帽子，这样只有BC戴的是黑帽子；按照只有两个人带黑帽子的推论，第二次应该有人打耳光；可第二次却没有...于是他知道B和C一定看到了除BC之外的其他人带了黑帽子，于是他知道BC看到的那个人一定是他，所以第三次有三个人打了自己一个耳光

N个人是黑帽子，就会在第N天，有N个人打自己一个耳光。

一个是两种药片，每种有两个，一个人需要早上吃两种药片各一个，现在这四个药片混在一起了这个人什么方法吃。

把所有的4颗药丸都切开成相等的两半，然后早上和晚上，分别吃掉每颗药丸的一半

一个5L，一个6L的瓶子，要得到3L的水，问什么方法

6-5=1 1L水放在5L那个瓶里面，然后再装6L水，往5L（里面已经有1L）里面倒，这样就会剩下2L水在6L里面，再把2L水放在5L里面，再装一次，不就可以6L那里到处3L水到5L里面，自己就剩下3L了

一共1000瓶酒，其中一瓶有毒。如果一只老鼠喝了有毒的酒，会在一天之后死亡，那么如果给你一天时间，然你判定哪瓶酒有毒，至少需要几只老鼠？

答案是10只。这个需要使用二进制编码来解决，1000瓶酒至少需要10位二进制数来进行编码。然后取十只杯子分别代表这是个二进制数的十个位，分别将1000瓶酒倒入其编码为1的对应的杯子中。取十个老鼠分别喝十个杯子中的酒，一天之后，就可以根据喝哪些杯子的老鼠死掉来确定出有毒的那瓶酒的编码，从而确定哪瓶酒有毒。其根据就是只有有毒酒的编码对应的毒死老鼠的杯子位置。这个题目就是利用了二进制编码的一些特性。

还有一些其他的题目也使用这些特性，比如使用特殊的位运算，一般使用比较多的位运算就是与、或和异或。
这样，就可以对应到现实生活中的一些为题，比如一个类似的问题原本我们想需要用900多台服务器来解决，经过这样分析后就可以使用10台服务器来解决，大大节约了成本。

再比如，国王有10000桶酒，已知一桶酒有毒，喝了之后一定会在23-24小时内死亡（例如0点喝，会在23-第二天0点这个时间段死亡）。现在国王要在48小时后举办一个宴会，需要用罪犯实验，请问最少几个罪犯。（可以混合酒）

如果是常规利用二进制解题的话，那就需要14个犯人，2^14=16384>10000，但是这样一来死亡时间这个条件就用不到，也不是最优解。

应该利用酒死的时间是固定的，一个罪犯像上面那样可以表示成25种状态，三个罪犯就可以表示25 x 25 x25种状态，超过10000了，所以只需要三个罪犯。

有8个小球，其中七个的重量是相同的，有一个较轻。给你一个天平，问秤几次能找出那个较轻的小球，若天平只能秤两次，又该怎么秤

第一次两边各放随机三个，如果平了，则另外一个是轻的，若不平，还有第二次，拿出那三个轻的，在两边随机放一个，就能测出哪个最轻了。

本体图解参考：

https://blog.csdn.net/hinyunsin/article/details/6632062

已知： 每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有单独的加油机），一箱油可供一架飞机绕地球飞半圈

问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

分为3架飞机5架次和3架飞机6架次

1. 3架飞机6架次

（上图）ABC 3架同时起飞

（上图）1/8处，C给AB加满油，C返航。此时飞机的油量分别是：A: 3/4, B: 3/4, C: 3/4。此时C分别给A和B加满油，三架飞机当前油量分别是：A: 1, B: 1, C: 1/4。C返回机场。A、B继续向前飞行。

（上图）1/4处，B给A加满油，B返航，A到达1/2处，此时C已经返回机场，三家飞机此时油量分别是：A: 3/4, B: 3/4, C: 0。此时B给A加满油，C加满油，此时三架飞机的油量分别是：A: 1, B: 1/2, C: 1。然后B返回机场，A继续向前飞行。

（上图）当A飞行至半圈位置时，B已经返回机场并且加满了油（假设加油时间为0），此时，B和C沿逆时针方向飞行，三架飞机当前油量分别是：A: 1/2, B: 1, C: 1。A继续向前飞行。

（上图）当A飞行至另外半圈的1/4位置时，三架飞机剩余油量分别是：A: 1/4, B: 3/4, C: 3/4。此时，C给B加满油。此时三架飞机油量分别是：A: 1/4, B: 1, C: 1/2。C返回机场，B和A继续向前飞行。

当A飞行至另外半圈的1/2位置时，C已经返回机场，A和B相遇，此时三架飞机剩余油量分别是：A: 0, B: 3/4, C: 0。B给A加1/4的油，三架飞机剩余油量：A: 1/4, B: 1/2, C: 1。C加满油从机场逆时针飞出，B返回机场，A继续向前飞行。

（上图）当A飞行至另外半圈的3/4位置时，A和C相遇。此时三架飞机的油量分别是：A: 0, B: 1/4, C: 3/4。C给A加1/4的油，此时三架飞机的油量分别是：A: 1/4, B: 1/4, C: 1/2。C掉头返回机场，A和B继续向前飞行。

（上图）三架飞机顺利回到机场！

2. 3飞机5架次

（1）3 架飞机同时从机场出发，飞行八分之一周（A点），各耗油四分之一。此时某架飞机给其余两架补满油，自己返回基地；

（2）另一架飞机和目标机结伴，飞至四分之一周（B点），给目标机补满油，自己返回；

（3）目标机独自飞行半周（C点）；

（4）与从基地反向出发的一架飞机相遇，2 机将油平分，飞至最后八分之一处（D点）；

（5）与从基地反向出发的另一机相遇，各分四分之一油，返回。

75道程序员面试逻辑题和答案

https://blog.csdn.net/qq_38361726/article/details/79824632

㈢ C++经典面试问题

C++经典面试问题

C++经典面试问题分享

1，关于动态申请内存

答：内存分配方式三种：

(1)从静态存储区域分配：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。

全局变量，static变量。

(2)在栈上创建：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，

函数执行结束时这些存储单元自动被释放。

栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

(3)用malloc或new申请内存之后，应该立即检查指针值是否为NULL.防止使用指针值为NULL的内存，

不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。避免数组或指针的下标越界，

特别要当心发生“多1”或者“少1”操作。动态内存的申请与释放必须配对，防止内存泄漏。

用free或delete释放了内存之后，立即将指针设置为NULL，防止产生“野指针”。从堆上分配，亦称动态内存分配。

程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。

动态内存的生存期由程序员决定，使用非常灵活。(int *pArray; int MyArray[6]; pArray = &MyArray[0];)

如果在申请动态内存时找不到足够大的内存块，malloc和new将返回NULL指针，

判断指针是否为NULL，如果是则马上用return语句终止本函数，

或者马上用exit(1)终止整个程序的运行，为new和malloc设置异常处理函数。

2，C++指针攻破

答案：指针是一个变量，专门存放内存地址，特点是能访问所指向的内存

指针本身占据了4个字节的长度

int **ptr; //指针的类型是 int **

int (*ptr)[3]; //指针的类型是 int(*)[3]

int *(*ptr)[4]; //指针的类型是 int *(*)[4]

ptr++：指针ptr的值加上了sizeof(int)

ptr+=5：将指针ptr的值加上5*sizeof(int)

指针的赋值:

把一个变量的地址赋予指向相同数据类型的指针变量( int a; int *ip; ip=&a; )

把一个指针变量的值赋予指向相同类型变量的另一个指针变量(int a; int *pa=&a; int *pb; pb=pa; )

把数组的首地址赋予指向数组的指针变量(int a[5],*pa; pa=a; 也可写为：pa=&a[0];)

如果给指针加1或减1 ，实际上是加上或减去指针所指向的数据类型大小。

当给指针加上一个整数值或减去一个整数值时，表达式返回一个新地址。

相同类型的两个指针可以相减，减后返回的整数代表两个地址间该类型的实例个数。

int ** cc=new (int*)[10]; 声明一个10个元素的数组，数组每个元素都是一个int *指针，

每个元素还可以单独申请空间，因为cc的类型是int*型的指针，所以你要在堆里申请的话就要用int *来申请;

int ** a= new int * [2];//申请两个int * 型的空间

a[0] = new int[4];////为a的第一个元素申请了4个int 型空间，a[0] 指向了此空间的首地址处

a[1] = new int[3];//为a的第二个元素又申请了3个int 型空间,a[1]指向了此空间首地址处

指针数组初始化赋值：

一维指针开辟空间：char *str;int *arr; scanf("%d",&N);

str=(char*)malloc(sizeof(char)*N);

arr=(int*)malloc(sizeof(int)*N);

二维指针开辟空间：int **arr, i; scanf("%d%d",&row,&col);

arr=(int**)malloc(sizeof(int)*row);

for(i=0;i

arr[i]=(int*)malloc(sizeof(int)*col);

结构体指针数组，例如typedef struct{ char x; int y; }Quan,*QQuan;

定义一个结构体指针数组如：QQuan a[MAX]

for(i=0;i

{

a[i]=(QQuan)malloc(sizeof(Quan));

memset(a[i],0,sizeof(Quan));

}

指针数组赋值

float a[]={100,200,300,400,500};

float *p[5]={&a[0],&a[1],&a[2],&a[3],&a[4]};

char *units[1000];

char get_unit[250];

for(int i=0;i

scanf("%s", get_unit); strcpy(units[i],get_unit);}

3,复杂指针解析：

(1)int (*func)(int *p);

(*func)()是一个函数，func是一个指向这类函数的指针，就是一个函数指针，这类函数具有int*类型的形参，返回值类型是 int。

(2)int (*func)(int *p, int (*f)(int*));

func是一个指向函数的'指针，这类函数具有int *和int (*)(int*)这样的形参。形参int (*f)(int*)，f也是一个函数指针

(3)int (*func[5])(int *p);

func数组的元素是函数类型的指针，它所指向的函数具有int*类型的形参，返回值类型为int。

(4)int (*(*func)[5])(int *p);

func是一个指向数组的指针，这个数组的元素是函数指针，这些指针指向具有int*形参，返回值为int类型的函数。

(5)int (*(*func)(int *p))[5];

func是一个函数指针，这类函数具有int*类型的形参，返回值是指向数组的指针，所指向的数组的元素是具有5个int元素的数组。

注意：

需要声明一个复杂指针时，如果把整个声明写成上面所示的形式，对程序可读性是一大损害。

应该用typedef来对声明逐层,分解，增强可读性，例如对于声明：int (*(*func)(int *p))[5];

这样分解：typedef int (*PARA)[5]; typedef PARA (*func)(int *);

例如：int (*(*func)[5][6])[7][8];

func是一个指向数组的指针，这类数组的元素是一个具有5X6个int元素的二维数组，而这个二维数组的元素又是一个二维数组。

typedef int (*PARA)[7][8];

typedef PARA (*func)[5][6];

例如：int (*(*(*func)(int *))[5])(int *);

func是一个函数指针，这类函数的返回值是一个指向数组的指针，

所指向数组的元素也是函数指针，指向的函数具有int*形参，返回值为int。

typedef int (*PARA1)(int*);

typedef PARA1 (*PARA2)[5];

typedef PARA2 (*func)(int*);

4，函数指针详解

答：函数指针是指向一个函数入口的指针

一个函数指针只能指向一种类型的函数，即具有相同的返回值和相同的参数的函数。

函数指针数组定义：void(*fun[3])(void*); 相应指向类A的成员函数的指针：void (A::*pmf)(char *, const char *);

指向外部函数的指针：void (*pf)(char *, const char *); void strcpy(char * dest, const char * source); pf=strcpy;

5，野指针

答：“野指针”是很危险的，if语句对它不起作用。“野指针”的成因主要有两种：

(1)指针变量没有被初始化。指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。

char *p = NULL; char *str = (char *) malloc(100);

(2)指针p被free或者delete之后，没有置为NULL

(3)指针操作超越了变量的作用范围。所指向的内存值对象生命期已经被销毁

6,引用和指针有什么区别?

答：引用必须初始化，指针则不必;引用初始化以后不能改变，指针可以改变其指向的对象;

不存在指向空值的引用，但存在指向控制的指针;

引用是某个对象的别名，主要用来描述函数和参数和返回值。而指针与一般的变量是一样的，会在内存中开辟一块内存。

如果函数的参数或返回值是类的对象的话，采用引用可以提高程序的效率。

7，C++中的Const用法

答：char * const p; // 指针不可改,也就说指针只能指向一个地址,不能更改为其他地址，修饰指针本身

char const * p; // 所指内容不可改,也就是说*p是常量字符串，修饰指针所指向的变量

const char * const p 和 char const * const p; // 内容和指针都不能改

const修饰函数参数是它最广泛的一种用途，它表示函数体中不能修改参数的值，

传递过来的参数在函数内不可以改变，参数指针所指内容为常量不可变，参数指针本身为常量不可变

在引用或者指针参数的时候使用const限制是有意义的,而对于值传递的参数使用const则没有意义

const修饰类对象表示该对象为常量对象，其中的任何成员都不能被修改。

const修饰的对象，该对象的任何非const成员函数都不能被调用，因为任何非const成员函数会有修改成员变量的企图。

const修饰类的成员变量,表示成员常量，不能被修改，同时它只能在初始化列表中赋值。static const 的成员需在声明的地方直接初始。

const修饰类的成员函数，则该成员函数不能修改类中任何非const成员。一般写在函数的最后来修饰。

在函数实现部分也要带const关键字.

对于const类对象/指针/引用，只能调用类的const成员函数，因此，const修饰成员函数的最重要作用就是限制对于const对象的使用

使用const的一些建议：在参数中使用const应该使用引用或指针，而不是一般的对象实例

const在成员函数中的三种用法(参数、返回值、函数)要很好的使用;

const在成员函数中的三种用法(参数、返回值、函数)要很好的使用;

不要轻易的将函数的返回值类型定为const;除了重载操作符外一般不要将返回值类型定为对某个对象的const引用;

8，const常量与define宏定义的区别

答：(1) 编译器处理方式不同。define宏是在预处理阶段展开，生命周期止于编译期。

只是一个常数、一个命令中的参数，没有实际的存在。

#define常量存在于程序的代码段。const常量是编译运行阶段使用，const常量存在于程序的数据段.

(2)类型和安全检查不同。define宏没有类型，不做任何类型检查，仅仅是展开。

const常量有具体的类型，在编译阶段会执行类型检查。

(3) 存储方式不同。define宏仅仅是展开，有多少地方使用，就展开多少次，不会分配内存。

const常量会在内存中分配(可以是堆中也可以是栈中)

9，解释堆和栈的区别

答：1、栈区(stack)— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

由系统自动分配。声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间 。

只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。

在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域，栈的大小是2M。

如果申请的空间超过栈的剩余空间时，将提示overflow。

栈由系统自动分配，速度较快。但程序员是无法控制的。

函数调用时，第一个进栈的是主函数中后的下一条指令，的地址，然后是函数的各个参数。

在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。

堆区(heap) — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 。

注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，需要程序员自己申请，并指明大小，在c中malloc函数

在C++中用new运算符。首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，

另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。

堆是向高地址扩展的数据结构，是不连续的内存区域。而链表的遍历方向是由低地址向高地址。

堆的大小受限于计算机系统中有效的虚拟内存。

堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便

一般是在堆的头部用一个字节存放堆的大小。

10，论述含参数的宏和函数的优缺点

(1)函数调用时，先求出实参表达式的值，然后代入形参。而使用带参的宏只是进行简单的字符替换

(2)函数调用是在程序运行时处理的，分配临时的内存单元;而宏展开是在编译时进行的，在展开时不进行

内存分配，不进行值得传递处理，没有“返回值”概念

(3)对函数中的形参和实参都要定义类型，类型要求一致，如不一致则进行类型转换。而宏不存在类型问题

(4)调用函数只可得到一个返回值，而用宏则可以设法得到几个结果

(5)实用宏次数多时，宏展开后源程序变长，没展开一次源程序增长，函数调用则不会

(6)宏替换不占用运行时间，只占编译时间，而函数调用占用运行时间

11，C++的空类，默认产生哪些类成员函数?

答：class Empty

{

public:

Empty(); //缺省构造函数

Empty(const Empty& ); //拷贝构造函数

~Empty(); //虚构函数

Empty& operator(const Empty& ) //赋值运算符

Empty& operator&(); //取址运算符

const Empty* operator&() const; // 取址运算符 const

}

12，谈谈类和结构体的区别

答：结构体在默认情况下的成员都是public的,而类在默认情况下的成员是private的。结构体和类都必须使用new创建，

struct保证成员按照声明顺序在内存在存储，而类不保证。

13，C++四种强制类型转换

答：(1)const_cast

字面上理解就是去const属性，去掉类型的const或volatile属性。

struct SA{ int k}; const SA ra;

ra.k = 10; //直接修改const类型，编译错误 SA& rb = const_cast(ra); rb.k = 10; //可以修改

(2)static_cast

主要用于基本类型之间和具有继承关系的类型之间的转换。用于指针类型的转换没有太大的意义

static_cast是无条件和静态类型转换，可用于基类和子类的转换，基本类型转换，把空指针转换为目标类型的空指针，

把任何类型的表达式转换成void类型，static_cast不能进行无关类型(如非基类和子类)指针之间的转换。

int a; double d = static_cast(a); //基本类型转换

int &pn = &a; void *p = static_cast(pn); //任意类型转换为void

(3)dynamic_cast

你可以用它把一个指向基类的指针或引用对象转换成继承类的对象

动态类型转换，运行时类型安全检查(转换失败返回NULL)

基类必须有虚函数，保持多态特性才能用dynamic_cast

只能在继承类对象的指针之间或引用之间进行类型转换

class BaseClass{public: int m_iNum; virtual void foo(){};};

class DerivedClass:BaseClass{public: char* szName[100]; void bar(){};};

BaseClass* pb = new DerivedClass();

DerivedClass *p2 = dynamic_cast(pb);

BaseClass* pParent = dynamic_cast(p2);

//子类->父类，动态类型转换，正确

(4)reinterpreter_cast

转换的类型必须是一个指针、引用、算术类型、函数指针或者成员指针。

主要是将一个类型的指针，转换为另一个类型的指针

不同类型的指针类型转换用reinterpreter_cast

最普通的用途就是在函数指针类型之间进行转换

int DoSomething(){return 0;};

typedef void(*FuncPtr)(){};

FuncPtr funcPtrArray[10];

funcPtrArray[0] = reinterpreter_cast(&DoSomething);

14,C++函数中值的传递方式有哪几种?

答：函数的三种传递方式为：值传递、指针传递和引用传递。

15，将“引用”作为函数参数有哪些特点

答：(1)传递引用给函数与传递指针的效果是一样的，这时，被调函数的形参就成为原来主调函数的实参变量或者

对象的一个别名来使用，所以在被调函数中形参的操作就是对相应的目标对象的操作

(2)使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作，当参数数据较大时，引用

传递参数的效率和所占空间都好

(3)如果使用指针要分配内存单元，需要重复使用“*指针变量名”形式进行计算，容易出错且阅读性较差。

;

㈣ 你遇到的前端面试题都有什么

大家好，我是王我。

随着春节的结束，各个行业也普遍开始了上班的节奏， 不过本人17号才上班。为什么？因为长得帅的都上班比较晚。 当然，每到新年结束，又迎来了一批招聘者与面试者，我来说说作为一年工作经验应该知道的面试题。

HTML篇

1.doctype是什么？有哪些类型？

2.input有哪些新类型？简要说明其8用法。

3.HTML5有哪些新特性，移除了哪些元素？如何处理HTML5新标签的浏览器兼容问题？如何区分HTML和HTML5？

4.bootstrap响应式的原理是什么？

5.多移动终端页面适配是如何实现的？

CSS篇

1.如何实现两列布局，左边自适应，右边固定宽度？

2.用CSS画一个三角形

3.CSS实现字体大写

4.display有哪些常用的属性值？分别是什么意思？

5.position为absolute，relative，fixed的定点位置

6.用三种方法清除浮动

7.请介绍一下margin塌陷问题

js篇

1.什么是事件冒泡和捕获？如何阻止事件冒泡？(分别用原生和jquery实现)

2.js创建对象，至少使用三种方法

3.简述一下事件穿透以及解决办法

4.用三种方式判断变量类型是否是数组

5.如何实现对象的拷贝？

6.什么是闭包？闭包的优缺点。

7.简述一下ajax请求的过程。

8.简述一下new一个人构造函数的人过程。

9.为什么会有跨域？是怎么解决跨域问题的？简述一下原理。

10.js原始数据类型有哪些？

11.学一个函数，判断一个变量是否是字符串

12.typeof有哪些结果？

13.剪头函数和普通函数有什么区别？

14.请用三种方法实现数组去重

15.href和src有什么区别？

jquery篇

1.attr()和prop()有什么区别？

2.on和bind有什么区别？js动态添加的dom元素是通过on还是bind？

3.touch和click有什么区别？

4.window.onload和jquery的ready有什么区别？

vue篇

1.简述一下vue的生命周期及其特点

2.vue双向绑定的原理是什么？

3.vue的特点有哪些？和jquery有什么区别？

4.父子组件之间传递数据的方法

5.子组件如何共享数据？

6.一般有什么工具进行数据交互？

7.webpack的原理是什么？

8.简述一下$nextTick的用法

浏览器篇

1.cookie、sessionStorage、localStorage的区别是什么？

2.有用过浏览器缓存吗？简述一下基本的缓存机制

网络篇

1.http和https之间的区别

2.从服务器的安全考虑，是使用get请求还是post请求？

3.URL请求的过程有哪些？

项目经验篇

1.项目中遇到的最大挑战以及解决办法

2.常见的网页优化有哪些？

作为一个面试一年以内工作经验的前端程序员来说，以上的问题能够倒答如流月薪6k应该不成问题啦。这些面试题也是我在很多面试中感觉经常被问到的题目。

希望大家年后找工作能够顺顺利利， 千万不要跟我一样哦，只有帅气就一无所有了。

大家好，我是王我，中国最帅的前端程序员。

前几次都是各种培训公司，各种忽悠就不提了，说说后面4次面试的经历。

第一次是面一个小公司，不过他们好像没有厉害的前端，来面我的是个后端，一来没有问我关于js的知识，直接问我以前做过什么，有没有经验，我本人不会吹牛，简历也没怎么包装，就是自己把自学的知识和做的几个小demo弄在上面，也用github挂在页面上了，不过他根本不点开看，也不问，问我会不会vue，我当时对框架还不了解，他就说他们需要能直接上手开始写的，所以我第一个就直接挂了。

第二次面试是一个国企，这个问了很多问题，都很基础，js数据类型，数组操作，事件，大概就是高程的前面几章看看就差不多都能答到，然后因为他们主要用jq，所以问了很多jq的操作，关于节点的，动画的，我看锋利的jq大概看了3遍，也练过多次，所以我答的很熟。然后问了些布局方面的，bootstrap我了解过，又看过css3，所以这方面也没啥问题，最后在现场做了个题目，主要就是布局然后通过ajax呈现数据。后面听介绍我面试的说面试官比较满意，说我jq很熟，一面就过了。可惜后面电话面试不知怎么回事可能表现的不够自信，虽然没问技术，但是我没啥自信，把没项目经验什么的也不知怎么就一五一十交代了，估计因为这个挂掉了。

第三次没问问题，直接就是一套题开做，我在那做了一个多小时。题目就是按照要求一步一步做一个页面出来，我也搞忘了我当时卡在哪个地方了，坐在那得时候就是做不出来，没有设计图，要根据他的描述自己找个设计图然后做，我第一次遇到这个有点懵，虽然当时没做出来，不过回来我自己花了几个小时把它做了。所以这个也是凉了。

第四个问的比较多，数据类型，数组操作，跨域，ajax，闭包，原型链，继承，深拷贝，浅拷贝，模块amd cmd，基本都是问的js。然后问了html5的新特性 css3 的新特性，遇到过什么浏览器的兼容性问题，怎么解决的，以后想往什么方面发展。这个时候我已经会点vue了，照着做了个小demo，不过后来知道公司用的angularjs，面试官也没看我做的，问也没问。。以前听网上说要带上自己的项目去面试感觉没起多大效果。

最后总结下如果面的比较初级的岗位，应该主要问js，原型链，继承，闭包，深浅拷贝，ajax，跨域，然后js的基础知识，对了还有apply和call也问了，html5的新特性了解下就行。主要就是看你js掌握的程度，如果稍微要求高一点的，暂时还没面过，等以后面过在来回答

1. cookie session 的用途和区别，以及有效期

1、cookie数据存放在客户的浏览器上，session数据放在服务器上。

2、cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗

考虑到安全应当使用session。

3、session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能

考虑到减轻服务器性能方面，应当使用COOKIE。

4、单个cookie保存的数据不能超过4K，很多浏览器都限制一个站点最多保存20个cookie。

2. vue的数据绑定原理，mvvm与mvc的区别

MVVM：

m:model数据模型层 v:view视图层 vm:ViewModel
vue中采用的是mvvm模式，这是从mvc衍生过来的
MVVM让视图与viewmodel直接的关系特别的紧密，就是为了解决mvc反馈不及时的问题

图片说明一下：

说到MVVM就要说一下双向绑定和数据劫持的原理，

MVC：

m:model数据模型层 v:view视图层 c:controller控制器

原理： c层需要控制model层的数据在view层进行显示

MVC两种方式，图片说明：

总结：

mvvm与mvc最大的区别：
MVVM实现了view与model的自动同步，也就是model属性改变的时候， 我们不需要再自己手动操作dom元素去改变view的显示，而是改变属性后该属性对应的view层会自动改变。

不懂得可以复制链接查看：

https://www.pianshen.com/article/3716256399/

3. storage 的区别 sessionStorage localStorage

localStorage 的生命周期是永久性的。假若使用localStorage存储数据，即使关闭浏览器，也不会让数据消失，除非主动的去删除数据，使用的方法如上所示。localStorage有length属性

sessionStorage 的生命周期是在浏览器关闭前。也就是说，在整个浏览器未关闭前，其数据一直都是存在的。sessionStorage也有length属性，其基本的判断和使用方法和localStorage的使用是一致的

4.v-model双向数据原理

有一个文本框 通过v-bind绑定了value属性 值为myname 是我们在vue实例中定义的属性
传统我们获取文本框值方法 可能通过getElementById找到文本框 然后获取其value属性
但是vue中直接通过v-bind绑定了value属性 所以不需要像之前那样获取值
所以在后面的按钮中获取name值 直接获取vue实例对象data里面的myname属性即可

【数据为尊 ----数据映射到浏览器 如果数据v-model后修改（肯定input）然后到数据在有数据映射到浏览器页面 ----映射关系统称】

5.keepAlive用过吗？什么作用？

缓存路由组件

使用的是vue的一个组件，参考vue的官方文档

使用这个东西可以保证我们在切换组件的时候，原来显示的组件不被销毁

-----【保障组件的数据不会被切换路由而销毁数据】

Home是对应的组件对象的名字，不是路由的名字

6.多维数组拍平

数组拍平也称数组扁平化，就是将数组里面的数组打开，最后合并为一个数组

一红六种方法吧……

了解的请看： https://www.cnblogs.com/guan-shan/p/10165737.html

7.跨域的原因 解决方案

跨域是指一个域下的文档或脚本试图去请求另一个域下的资源，这里跨域是广义的。

这样就可以说同源策略----协议---端口---域名

原生的src和href可以解决跨域

代理可以解决

请求头也可以携带浏览器提示的也可以解决

一般都是后端解决跨域问题

【别的需要了解看下方链接】

https://blog.csdn.net/qq_41604383/article/details/100770100

8.uniApp兼容问题

§ 如果你使用cli创建项目（即项目根目录是package.json），不管用什么ide，即便是用HBuilderX，切记cli项目的编译器是在项目下的，HBuilderX不管怎么升级都不会影响编译器版本。你需要手动npm update来升级编译器。以及如果你想要安装less、scss等预编译器，也需要自己npm安装在项目下，而不是在HBuilderX的插件管理里安装。

§ 如果你使用离线打包，请注意HBuilderX升级后，真机运行基座和云打包对应引擎跟随HBuilderX升级，而你的sdk需要手动升级。sdk的版本升级一般滞后HBuilderX正式版升级一两天。

§ 如果你使用自定义基座，之前制作的自定义基座是不会跟随HBuilderX升级的，升级HBuilderX后你应该重新制作新版自定义基座。

§ 如果你使用wgt升级，新版HBuilderX编译的wgt，运行到之前的runtime上，一定要先测试好，看有没有兼容性问题。如果有问题，就不要wgt升级，整包升级。

§ 考虑到向下兼容，uni-app编译器在升级为新的自定义组件模式后，同时保留了对老编译模式的向下兼容。
在HBuilderX alpha版中，App端一定会使用新编译器，不理会manifest配置。
在HBuilderX 正式版中，新创建的项目会使用新编译器，老项目不会强制使用，而是开发者自己在manifest里配置开启。

§ 如果你使用其他ide开发uni-app，会经常因为拼错单词而运行失败，因为经过webpack编译一道，很多错误反应的不够直观，排错时间很长，不如从开始就依赖有良好提示的HBuilderX，避免敲错单词。

§ 云打包的引擎版本说明
HBuilderX Alpha，只有1套云打包机，不管你的HBuilderX alpha版本多少，对应的打包机一定是最新的alpha版的客户端引擎。
HBuilderX正式版，有2套打包机，一个是最新正式版，一个是次新正式版。
中间的紧急更新版本没有独立打包机。
举个例子：
HBuilderX 有1.8.0、1.8.1、1.8.2、1.9.0、1.9.1这几个正式版。
那么当前可用的打包机有1.9.1和1.8.2这2台。（即每个大版本的最后一个版本）
除了这2个HBuilderX版本外，其他版本的云打包都指向最新的1.9.1版对应的打包机。（即只保留2个大版本的云打包机）

【详情请看】

https://ask.dcloud.net.cn/article/35845

一、HTML

HTML书写规范

H5新增标签

HTML渲染过程

二、CSS

css盒子模型概念

css弹性布局概念

三、javaScript

事件模型

DOM2级事件模型

闭包

原型链

四、移动Web开发

常见的布局方案

移动端前端常见的触摸相关事件touch、tap、swipe等整理

移动端前端手势事件

移动端页面渲染优化

GPU渲染

GPU核心渲染过程

五、调试

常用的调试工具

Chrome控制台调试js使用

移动端测试

六、HTTP网络知识

常见的HTTP状态码

不同请求类型的区别

WEB缓存方案

——————————

牛客网（www.nowcoder.com）

- 专业IT笔试面试备考平台

- 最全C++JAVA前端等互联网技术求职题库

- 全面提升IT编程能力

- 程序员交友圣地

分享了一些Web前端的面试题，限时一小时，你看看自己能够答出多少道！

放心，这些面试题都是一些非常基础的知识，只要你在平时认真听课、学习了，那么这些面试题肯定不会难道你。

建议：虽然没有人监督你，但还是希望你不要去寻找答案，脱离网络，拿起纸笔，你试一下自己究竟能够答出个什么水平！有没有真本领？答案尽在这些面试题里！那么，你准备好了吗？OK！计时开始！

一、HTML常见题目

01、Doctype作用？严格模式与混杂模式如何区分？它们有何意义？

02、HTML5为什么只需要写？

03、行内元素有哪些？块级元素有哪些？空(void)元素有那些？

04、页面导入样式时，使用link和@import有什么区别？

05、介绍一下你对浏览器内核的理解？

06、常见的浏览器内核有哪些？

07、html5有哪些新特性、移除了那些元素？如何处理HTML5新标签的浏览器兼容问题？

08、如何区分HTML和HTML5？

09、简述一下你对HTML语义化的理解？

10、HTML5的离线储存怎么使用，工作原理能不能解释一下？

二、CSS类的题目

01、介绍一下标准的CSS的盒子模型？与低版本IE的盒子模型有什么不同的？

02、CSS选择符有哪些？哪些属性可以继承？

03、CSS优先级算法如何计算？

04、CSS3新增伪类有那些？

05、如何居中p？如何居中一个浮动元素？如何让绝对定位的p居中？

06、display有哪些值？说明他们的作用。

07、position的值relative和absolute定位原点是？

08、CSS3有哪些新特性？

09、请解释一下CSS3的Flexbox(弹性盒布局模型),以及适用场景？

10、用纯CSS创建一个三角形的原理是什么？

三、Java类的题目

01、介绍Java的基本数据类型。

02、说说写Java的基本规范？

03、Java原型，原型链？有什么特点？

04、Java有几种类型的值？(堆：原始数据类型和栈：引用数据类型)，你能画一下他们的内存图吗？

05、Java如何实现继承？

06、Java创建对象的几种方式？

07、Java作用链域？

08、谈谈This对象的理解。

09、eval是做什么的？

10、什么是window对象？什么是document对象？

OK，一小时到了，这个时间可不算短了，那么这些面试题你答出了几道呢？你写的答案正确了吗？现在你可以去翻看答案了。

如果你答出了绝大多数的或者是全部的题，并且答案也正确了，那么恭喜你……

你这时心里是不是有点小窃喜，认为自己有能力拿高薪了？虽然我也很想这么告诉你，但事实上这只能表明你的基础扎实，毕竟这只是一些非常基础的面试题。骚年~继续努力吧！

如果你只答出了小部分或者答出了大部分题但答案不正确，那么我只想说：“骚年，你的水平还差的远呢。”连这么基础的题你都打不出来，还想拿高薪？回去再练一段时间吧！

扎实的基础是你拿高薪的重要武器，如果你连基础都不扎实，那么想要攻克“高薪”这个厚实的堡垒，那只是痴人说梦罢了。

1.前端框架类问题，问你会不会用vue react啊

2.语言类，问你一些JavaScript语言的问题

3.项目经验，让你讲讲做过的项目，遇到的问题和解决之道

㈤ 程序员经典面试题：并发，容易带来哪些问题

编程对于很多人来说，还是比较好上手的。当你学会了一门语言，可以编写一些程序了，很快就会遇到一道坎，并发编程，单线程下好好跑着的程序，怎么就运行异常了？怎么就得不到期望的结果。在面试中，并发编程也是经常出现，我们今天来讨论一个问题， 并发编程，容易出哪些问题？

相信大家在学习并发编程的时候，都会遇到这样一个经典问题，有一个函数，执行i=i+1，执行1000遍。在单线程的环境下，得到的结果都是预期的1000。如果是两个线程同时运行，那么，得到的结果可能是2000，也有可能小于2000。

这是因为i=i+1不是一个原子操作，我们会获取i的值，然后执行一次加法运算，最后将结果赋值给i。当多个线程执行的时候，获取到的i的值之后，在执行后面的动作之前，另外一个线程已经修改了i，造成最终的结果小于2000。

并发编程的时候，我们往往无法确定多个线程之间的执行顺序，经常我们会出现这样一个错误。我们在一个线程中使用的变量，会在另外一个线程中进行初始化或者赋值。最常见的，便是我们在主线程上创建一个子线程，然后再进行变量的初始化，子线程的执行可能早于父线程，造成程序错误。

为了解决并发问题，我们通常会引入锁、信号、信号量等手段来保证临界区只会被一个线程访问，或者让一个线程等待另外一个线程执行完成。但是，引入锁之后，我们又可能会出现死锁的问题，例如：线程1与线程2都需要抢占AB两把锁，假设线程1先抢占了A锁，线程2抢占了B锁，这个时候，线程1在等待B锁，线程2在等待A锁，就这样，等到海枯石烂，我们称之为死锁。

出现死锁，需要同时满足下面几个条件：1.线程需要对需要的资源进行互斥访问（例如一个线程抢到锁）2.持有并等待（例如一个线程抢到了A锁，然后在等待B锁）3.非抢占（线程抢到了锁之后，不能被其他线程抢到）4.循环等待，线程之前存在一个环路。

那么，如何解决死锁的问题呢？既然出现死锁需要同时满足上面的几个条件，那么，我们只要破坏其中一个条件，就能够避免死锁问题。

今天，我们了解到并发编程带来的问题与解决方案，希望对你在平时的工作或者面试有所帮助。

㈥ c++经典面试题及答案

1. C++的类和C里面的struct有什么区别?

struct成员默认访问权限为public，而class成员默认访问权限为private

2. 析构函数和虚函数的用法和作用

析构函数是在对象生存期结束时自动调用的函数，用来释放在构造函数分配的内存。

虚函数是指被关键字virtual说明的函数，作用是使用C++语言的多态特性

3. 全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?

1) 全局变量的作用用这个程序块,而局部变量作用于当前函数

2) 前者在内存中分配在全局数据区,后者分配在栈区

3) 生命周期不同：全局变量随主程序创建和创建，随主程序销毁而销毁，局部变量在局部函数内部，甚至局部循环体等内部存在，退出就不存在

4) 使用方式不同：通过声明后全局变量程序的各个部分都可以用到，局部变量只能在局部使用

4. 有N个大小不等的自然数(1–N)，请将它们由小到大排序.要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。

void sort(int e[], int n)

{

int i;

int t;

for (i=1; i {

t = e[e[i]];

e[e[i]] = e[i];

e[i] = t;

}

}

5. 堆与栈的去区别

A. 申请方式不同

Stack由系统自动分配，而heap需要程序员自己申请，并指明大小。

B. 申请后系统的响应不同

Stack：只要栈的剩余空间大于申请空间，系统就为程序提供内存，否则将抛出栈溢出异常

Heap：当系统收到程序申请时，先遍历操作系统中记录空闲内存地址的链表，寻找第一个大于所申请空间的堆结点，然后将该结点从空间结点链表中删 除，并将该结点的空间分配给程序。另外，大多数系统还会在这块内存空间中的首地址处记录本次分配的大小，以便于delete语句正确释放空间。而且，由于 找到的堆结点的大小不一定正好等于申请的大小，系统会自动将多余的那部分重新放入空闲链表。

C. 申请大小限制的不同

Stack：在windows下，栈的大小是2M(也可能是1M它是一个编译时就确定的常数)，如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。

Heap：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。

D. 申请效率的比较：

栈由系统自动分配，速度较快。但程序员是无法控制的。

堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。

另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活。

E. 堆和栈中的存储内容

栈：在函数调用时，第一个进栈的是主函数中后的下一条指令(函数调用语句的下一条可执行语句)的地址，然后是函数的各个参数，在大多数的C编译器 中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开 始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。

堆：一般是在堆的.头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。

6. 含参数的宏与函数的优缺点

宏： 优点：在预处理阶段完成，不占用编译时间，同时，省去了函数调用的开销，运行效率高

缺点：不进行类型检查，多次宏替换会导致代码体积变大，而且由于宏本质上是字符串替换，故可能会由于一些参数的副作用导致得出错误的结果。

函数： 优点：没有带参数宏可能导致的副作用，进行类型检查，计算的正确性更有保证。

缺点：函数调用需要参数、返回地址等的入栈、出栈开销，效率没有带参数宏高

PS：宏与内联函数的区别

内联函数和宏都是在程序出现的地方展开，内联函数不是通过函数调用实现的，是在调用该函数的程序处将它展开(在编译期间完成的);宏同样是;

不同的是：内联函数可以在编译期间完成诸如类型检测，语句是否正确等编译功能;宏就不具有这样的功能，而且宏展开的时间和内联函数也是不同的(在运行期间展开)

7. Windows程序的入口是哪里?写出Windows消息机制的流程

Windows程序的入口是WinMain()函数。

Windows应用程序消息处理机制：

A. 操作系统接收应用程序的窗口消息，将消息投递到该应用程序的消息队列中

B. 应用程序在消息循环中调用GetMessage函数从消息队列中取出一条一条的消息，取出消息后，应用程序可以对消息进行一些预处理。

C. 应用程序调用DispatchMessage，将消息回传给操作系统。

D. 系统利用WNDCLASS结构体的lpfnWndProc成员保存的窗口过程函数的指针调用窗口过程，对消息进行处理。

8. 如何定义和实现一个类的成员函数为回调函数

A.什么是回调函数?

简而言之，回调函数就是被调用者回头调用调用者的函数。

使用回调函数实际上就是在调用某个函数(通常是API函数)时，将自己的一个函数(这个函数为回调函数)的地址作为参数传递给那个被调用函数。而该被调用函数在需要的时候，利用传递的地址调用回调函数。

回调函数，就是由你自己写的，你需要调用另外一个函数，而这个函数的其中一个参数，就是你的这个回调函数名。这样，系统在必要的时候，就会调用你写的回调函数，这样你就可以在回调函数里完成你要做的事。

B.如何定义和实现一个类的成员函数为回调函数

要定义和实现一个类的成员函数为回调函数需要做三件事：

a.声明;

b.定义;

c.设置触发条件，就是在你的函数中把你的回调函数名作为一个参数，以便系统调用

如：

一、声明回调函数类型

typedef void (*FunPtr)(void);

二、定义回调函数

class A

{

public:

A();

static void callBackFun(void) //回调函数，必须声明为static

{

cout<<"callBackFun"<

}

virtual ~A();

};

三、设置触发条件

void Funtype(FunPtr p)

{

p();

}

void main(void)

{

Funtype(A::callBackFun);

}

C. 回调函数与API函数

回调和API非常接近，他们的共性都是跨层调用的函数。但区别是API是低层提供给高层的调用，一般这个函数对高层都是已知的;而回调正好相反， 他是高层提供给底层的调用，对于低层他是未知的，必须由高层进行安装，这个安装函数其实就是一个低层提供的API，安装后低层不知道这个回调的名字，但它 通过一个函数指针来保存这个回调函数，在需要调用时，只需引用这个函数指针和相关的参数指针。

其实：回调就是该函数写在高层，低层通过一个函数指针保存这个函数，在某个事件的触发下，低层通过该函数指针调用高层那个函数。

㈦ J2EE经典面试题及答案

J2EE经典面试题及答案

J2EE，使用Java技术开发企业级应用的一种事实上的工业标准，它是Java技术不断适应和促进企业级应用过程中的产物。下面为各位考生分享的是J2EE经典面试题及答案，希望对大家有所帮助!

1.MVC的各个部分都有那些技术来实现?如何实现?

答：MVC是Model-View-Controller的简写。"Model" 代表的是应用的业务逻辑(通过JavaBean，EJB组件实现)， "View" 是应用的表示面(由JSP页面产生)，"Controller" 是提供应用的处理过程控制(一般是一个Servlet)，通过这种设计模型把应用逻辑，处理过程和显示逻辑分成不同的组件实现。这些组件可以进行交互和重用。

2.J2EE是什么?

答：Je22是Sun公司提出的多层(multi-diered),分布式(distributed),基于组件(component-base)的企业级应用模型(enterpriese application model).在这样的一个应用系统中，可按照功能划分为不同的组件，这些组件又可在不同计算机上，并且处于相应的层次(tier)中。所属层次包括客户层(clietn tier)组件,web层和组件,Business层和组件,企业信息系统(EIS)层。

3.J2EE是技术还是平台还是框架?

答：J2EE本身是一个标准，一个为企业分布式应用的开发提供的标准平台。

J2EE也是一个框架，包括JDBC、JNDI、RMI、JMS、EJB、JTA等技术。

4.STRUTS的应用(如STRUTS架构)

答：Struts是采用Java Servlet/JavaServer Pages技术，开发Web应用程序的开放源码的framework。 采用Struts能开发出基于MVC(Model-View-Controller)设计模式的应用构架。 Struts有如下的主要功能：

一.包含一个controller servlet，能将用户的请求发送到相应的Action对象。

二.JSP自由tag库，并且在controller servlet中提供关联支持，帮助开发员创建交互式表单应用。

三.提供了一系列实用对象：XML处理、通过Java reflection APIs自动处理JavaBeans属性、国际化的提示和消息。

5.WEB SERVICE名词解释。JSWDL开发包的介绍。JAXP、JAXM的解释。SOAP、UDDI,WSDL解释。

答：Web ServiceWeb Service是基于网络的、分布式的模块化组件，它执行特定的任务，遵守具体的技术规范，这些规范使得Web Service能与其他兼容的组件进行互操作。

JAXP(Java API for XML Parsing) 定义了在Java中使用DOM, SAX, XSLT的通用的接口。这样在你的程序中你只要使用这些通用的接口，当你需要改变具体的实现时候也不需要修改代码。

JAXM(Java API for XML Messaging) 是为SOAP通信提供访问方法和传输机制的API。

WSDL是一种 XML 格式，用于将网络服务描述为一组端点，这些端点对包含面向文档信息或面向过程信息的消息进行操作。这种格式首先对操作和消息进行抽象描述，然后将其绑定到具体的网络协议和消息格式上以定义端点。相关的具体端点即组合成为抽象端点(服务)。

SOAP即简单对象访问协议(Simple Object Access Protocol)，它是用于交换XML编码信息的轻量级协议。

UDDI 的目的是为电子商务建立标准;UDDI是一套基于Web的、分布式的、为Web Service提供的、信息注册中心的实现标准规范，同时也包含一组使企业能将自身提供的Web Service注册，以使别的企业能够发现的访问协议的实现标准。

6.C/S 与 B/S 区别：

答：有如下八个方面的不同：

(1)硬件环境不同:

C/S 一般建立在专用的网络上, 小范围里的网络环境, 局域网之间再通过专门服务器提供连接和数据交换服务.

B/S 建立在广域网之上的, 不必是专门的网络硬件环境,例与电话上网, 租用设备. 信息自己管理. 有比C/S更强的适应范围, 一般只要有操作系统和浏览器就行

(2)对安全要求不同

C/S 一般面向相对固定的用户群, 对信息安全的控制能力很强. 一般高度机密的信息系统采用C/S 结构适宜. 可以通过B/S发布部分可公开信息.

B/S 建立在广域网之上, 对安全的控制能力相对弱, 可能面向不可知的用户。

(3)对程序架构不同

C/S 程序可以更加注重流程, 可以对权限多层次校验, 对系统运行速度可以较少考虑.

B/S 对安全以及访问速度的多重的考虑, 建立在需要更加优化的基础之上. 比C/S有更高的要求 B/S结构的程序架构是发展的趋势, 从MS的.Net系列的BizTalk 2000 Exchange 2000等, 全面支持网络的构件搭建的系统. SUN 和IBM推的JavaBean 构件技术等,使 B/S更加成熟.

(4)软件重用不同

C/S 程序可以不可避免的整体性考虑, 构件的重用性不如在B/S要求下的构件的重用性好.

B/S 对的多重结构,要求构件相对独立的功能. 能够相对较好的重用.就入买来的餐桌可以再利用,而不是做在墙上的石头桌子

(5)系统维护不同

C/S 程序由于整体性, 必须整体考察, 处理出现的问题以及系统升级. 升级难. 可能是再做一个全新的系统

B/S 构件组成,方面构件个别的更换,实现系统的无缝升级. 系统维护开销减到最小.用户从网上自己下载安装就可以实现升级.

(6)处理问题不同

C/S 程序可以处理用户面固定, 并且在相同区域, 安全要求高需求, 与操作系统相关. 应该都是相同的系统

B/S 建立在广域网上, 面向不同的用户群, 分散地域, 这是C/S无法作到的. 与操作系统平台关系最小.

(7)用户接口不同

C/S 多是建立的Window平台上,表现方法有限,对程序员普遍要求较高

B/S 建立在浏览器上, 有更加丰富和生动的表现方式与用户交流. 并且大部分难度减低,减低开发成本.

(8)信息流不同

C/S 程序一般是典型的中央集权的机械式处理, 交互性相对低

B/S 信息流向可变化, B-B B-C B-G等信息、流向的变化, 更像交易中心。

7.什么是JNDI

㈧ 程序员人品面试题及答案，HR必备！

在我们招聘技术的时候，如果只是一个面试官面试，通常会遇到，面试管徇私舞弊，类似狗眼看人低，或者遇到高手心存嫉妒不愿招聘此人的情况，从而剔除掉面试的人才，无法有效招聘到公司所需的人。

如何避免面试人员的徇私舞弊，就至关重要，我们统长可以通过加试的流程，或者加面的流程来规避这种事情，通常情况下，我们也可以通过笔试+面试+面试2的流程进行，这样的环节越多，面试官徇私舞弊的问题就越少，对于重要的岗位我们依然要综合考虑清晰，不能让人品差的人混入。

1.排挤或者拉帮结派，在公司内部制造不和睦的情景。

2.影响公司的正常运营，还可能存在贪污腐败像闲。

3.可以吃回扣的岗位，尤其是采购会给公司造成重大的损失。

对此我总结和个人的经验，整理如下的10个人品测试题，每小题10分共100分，同样的您可以和技术题混合在一起对求职者进行这样的笔试。

如果A是您的直属领导，当遇到了紧急情况，且你正在忙手头要紧事，需要你的协助或者帮助时你会怎么做？（ ）

A.尽力而为 B.手上工作忙，会建议找别人 C.我没有必要帮助他人 D.放下手头要紧的事,去协助领导

答案：B

解析：作为领导，和下属都属于公司员工，没有谁更加需要帮助，只有自己的工作职责，和同事之间的互帮互助行为，二遇到这种事，应是优先做好的自己的事，再去帮助他人，选A的人是属于，阿谀奉承拍马屁的类型，选C的人是极度理性，且规规矩矩的人，选D的人是属于，斜度个人工作职责的行为。

如果A是您的直属领导，他今天搬家，告诉你去他家里帮忙，他这种行为属于？（ ）

A.徇私舞弊 B.私事公办 C.小气 D.欺负员工

答案：B

解析：作为领导，搬家时个人私事，不能要求任何的员工帮忙，且给钱也不行，这种行为属于私事公办。

直属的领导，再一次工作失误后，果断甩锅下属，且指责有续，领导的这种行为是否属于正常范畴，遇到这种的事情，领导最好应该怎么做？

简答题：两问，行为和怎么做。

在公共场所，因为琐事辱骂他人或者领导，这种行为属于什么行为，是否违法，能否维权？

简答题：三问，行为、违法和如何维权，主要考的求职者对法律和道德的认知。

当你下班途中，遇到一个摔倒的老人，这附近有很多碰瓷的传闻，且没有摄像头和路人，这时候你会怎么做？

A.默默路过，并报警。 B.先报警，然后扶起老人 C.录视频,且报警，扶起老人 D.回去叫人

答案：C

解析：只有C是最好的处理方式，且能体现出这位求职者的心思缜密。

如果以后你面试新人，遇到一个能力特别强的人，但没有学历，且人说话很冲，工作能力完全过关，你会向领导反应录取他嘛？（）

A.不会，没学历 B.可能对我有影响，拒绝录用 C.继续等待其他合适人选 D.和领导与同事商议后录用

答案：D

解析：
选A的人可以看出这不是一个好的员工。公司是一个商业组织，目的是为了盈利，能力强的人往往求之不得，不能因为学历问题剔除。

选B的人可以看出这是一个小气，且人品和眼界都很低的员工，建议直接pass，后续对公司的发展也不好。

选C的人可以看出是个负责任的员工，会选择继续等待更合适的人选。

在你身上发生了一件事，并不是丑闻，也不是坏事，就是一件很平常的事情，这时你会觉得？（）

A.自己是焦点 B.不想去上班 C.自己丢人了 D.散布的这个人真可恶 E.平平淡淡

答案：E

解析：有心理疾病的人，才会觉得自己是焦点，才会有负面情绪。

如果你是个技术大牛，且领导要求你必须教导其他人，你会怎么做？（）

A.热心是不需要强迫的，会不代表一定要交

B.不听从领导的话

C.要求公司给予，教导他人的费用。

D.接受领导的要求去教人。

答案：C

解析：技术是自己的，属于个人，不属于公司，且教不教不需要强制，强制属于违法行为，懂得不代表义务教导，这属于行为绑架的行为。

领导一直强制你做事，且必须你做，出了事就甩锅给你，你会怎么做？（）

A.辞职不干 B.向更高领导举报 C.果断拒绝 D.顶撞领导

答案：B A

解析：有这样爱甩锅的公司领导，也不是什么好公司，在这里工作不是勾心斗角就是你争我夺，故此B和A都是对的。

假如你遇到困难，你不想得到别人的帮助，但是就是有人要帮你，这种行为属于什么行为？（）

A.强人所难 B.太过热心 C.不考虑其他人感受 D.不尊重我的主观意图

答案：A B C D

解析：这是多选题，都对，别人不需要那么就应该尊重别人，即使是送黄金，也会有人不需要的时候，不需要而自以为是强迫别人接受，就属于强人所难，不考虑其他人感受，不尊重个人主观意图。

㈨ 程序员面试问题及答案

程序员面试问题及答案

程序员是从事程序开发、维护的专业人员。我整理的程序员面试问题及答案，希望大家喜欢!

1、两柱香问题

题目：有两柱不均匀的香，每柱香燃烧完需要1个小时，问：怎样用两柱香切出一个15分钟的时间段?这个题的重点就是怎么切。

解答：将甲香的一头点着，将乙香的两头点着，当乙香燃烧完时，说明已经过了半个小时，同时也说明甲香也正好燃烧了一半，此时，将甲香的另一头点着，从此时起到甲香完全烧完，正好15分钟。

2、灯管问题

在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制那一盏灯?

解答：打开一盏灯10分钟,关掉,打开第二盏,进去看看哪盏亮,摸摸哪盏热，热的是第一个打开的开关开的，亮的是第二个开关开的'，另一个就是第三个。

3、两位盲人问题

他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。 他们每人怎样才能取回黑袜和白袜各两对呢?

答案：每一对分开，一人拿一只，因为袜子不分左右脚的;

4、果冻问题

你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，同时抓取两个果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻?

答案：2次4个!

5、喝啤酒问题

假如每3个空啤酒瓶可以换一瓶啤酒，某人买了10瓶啤酒，那么他最多可以喝到多少瓶啤酒?

答案：喝完10瓶后用9个空瓶换来3瓶啤酒(喝完后有4个空瓶)喝完这三瓶又可以换到1瓶啤酒(喝完后有2个空瓶)，这时他有2个空酒瓶，如果他能向老板先借一个空酒瓶，就凑够了3个空瓶可以换到一瓶啤酒，把这瓶喝完后将空瓶还给老板就可以了。

所以他最多可以喝10+3+1+1=15瓶

6、三人住旅馆

有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢?

答案：他们所消费的27元里已经包括小弟的2元了，再加退还的3元=30元。这种题一定不要乱了阵脚，根据一条思路做：这30元现在的分布是：老板拿25元，伙计拿2元，三人各拿1元，正好!

7、三筐苹果问题

有三筐水果，一筐装的全是苹果，第二筐装的全是橘子，第三筐是橘子与苹果混在一起。筐上的标签都是骗人的，(就是说筐上的标签都是错的)你的任务是拿出其中一筐，从里面只拿一只水果，然后正确写出三筐水果的标签。

答案：从标着“混合”标签的筐里拿一只水果，就可以知道另外两筐装的是什么水果了。

分析：从混合的拿出一个来，如果是苹果，而贴苹果的筐里有可能是橘子和混合，如果是混合，说明贴橘子的筐里是橘子，不成立(因为前提说了，每个标签都是错的)。所以贴苹果的筐里是橘子，则贴橘子的筐里是混合。

8、汽车加油问题

一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油

解答：严格证明该模型最优比较麻烦，但确实可证，大胆猜想是解题关键。题目可归结为求数列an=500/(2n 1) n=0,1,2,3......的和Sn什么时候大于等于1000,解得n>6当n=6时，S6=977.57,所以第一个中转点离起始位置距离为1000-977.57=22.43公里.所以第一次中转之前共耗油22.43*(2*7 1)=336.50升此后每次中转耗油500升,所以总耗油量为7*500 336.50=3836.50升。

9、两个人猜数问题

教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数， 甲说：“我猜不出”， 乙说：“我猜不出”， 甲说：“我猜到了”， 乙说：“我也猜到了”， 问这两个数是多少?

解答:3和4。设两个数为n1，n2，n1> =n2，甲听到的数为n=n1 n2，乙听到的数为m=n1*n2，证明n1=3，n2=4是唯一解。证明：要证以上命题为真，不妨先证n=7

1)必要性：

i) n> 5 是显然的，因为n <4不可能，n=4或者n=5甲都不可能回答不知道

ii) n> 6 因为如果n=6的话，那么甲虽然不知道(不确定2 4还是3 3)但是无论是2，4还是3，3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的)

iii) n <8 因为如果n> =8的话，就可以将n分解成 n=4 x 和 n=6 (x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10，那样n又可以分解成8 2，所以总之当n> =8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。以上证明了必要性。

2)充分性

当n=7时，n可以分解成2 5或3 4

显然2 5不符合题意，舍去，容易判断出3 4符合题意，m=12，证毕

于是得到n=7 m=12 n1=3 n2=4是唯一解。

10、猴子吃香蕉问题

一个小猴子边上有100 根香蕉，它要走过50 米才能到家，每次它最多搬50 根香蕉，每走1 米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

解答：设 小猴从0 走到50, 到A 点时候他可以直接抱香蕉回家了, 可是到A 点时候他至少消耗了3A 的香蕉( 到A, 回0, 到A), 一个限制就是小猴只能抱50 只香蕉, 那么在A 点小猴最多49 只香蕉.100-3A=49, 所以A=17. 这样折腾完到家的时候香蕉剩100-3A-(50-A)=50-2A=16.

;

㈩ 程序员面试经常被提到的问题

java 程序员常用面试题- -

Java程序员面试三十二问

Java程序员面试三十二问
作者：佚名 来自：未知

第一，谈谈final， finally， finalize的区别。

第二，Anonymous Inner Class （匿名内部类） 是否可以extends（继承）其它类，是否可以

implements（实现）interface（接口）？

第三，Static Nested Class 和 Inner Class的不同，说得越多越好（面试题有的很笼统）。

第四，&和&&的区别。

第五，HashMap和Hashtable的区别。

第六，Collection 和 Collections的区别。

第七，什么时候用assert.

第八，GC是什么？ 为什么要有GC？

第九，String s = new String（"xyz"）；创建了几个String Object？

第十，Math.round（11.5）等于多少？ Math.round（-11.5）等于多少？

第十一，short s1 = 1； s1 = s1 + 1；有什么错？ short s1 = 1； s1 += 1；有什么错？

第十二，sleep（） 和 wait（） 有什么区别？

第十三，Java有没有goto？

第十四，数组有没有length（）这个方法？ String有没有length（）这个方法？

第十五，Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型？

第十六，Set里的元素是不能重复的，那么用什么方法来区分重复与否呢？ 是用==还是equals（）？

它们有何区别？

第十七，给我一个你最常见到的runtime exception.

第十八，error和exception有什么区别？

第十九，List， Set， Map是否继承自Collection接口？

第二十，abstract class和interface有什么区别？

第二十一，abstract的method是否可同时是static，是否可同时是native，是否可同时是

synchronized？

第二十二，接口是否可继承接口？ 抽象类是否可实现（implements）接口？ 抽象类是否可继承实体

类（concrete class）？

第二十三，启动一个线程是用run（）还是start（）？

第二十四，构造器Constructor是否可被override？

第二十五，是否可以继承String类？

第二十六，当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它

方法？

第二十七，try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不会被执行

，什么时候被执行，在return前还是后？

第二十八，编程题： 用最有效率的方法算出2乘以8等于几？

第二十九，两个对象值相同（x.equals（y） == true），但却可有不同的hash code，这句话对不对

？

第三十，当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后

的结果，那么这里到底是值传递还是引用传递？

第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上？

第三十二，编程题： 写一个Singleton出来。

以下是答案

第一，谈谈final， finally， finalize的区别。

final？修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父

类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，

可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能

读取，不可修改。被声明为final的方法也同样只能使用，不能重载finally？再异常处理时提供 finally

块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入

finally 块（如果有的话）。

finalize？方法名。Java 技术允许使用 finalize（） 方法在垃圾收集器将对象从内存中清除出去

之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是

在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize（） 方法以整理系统资源或者执

行其他清理工作。finalize（） 方法是在垃圾收集器删除对象之前对这个对象调用的。

第二，Anonymous Inner Class （匿名内部类） 是否可以extends（继承）其它类，是否可以

implements（实现）interface（接口）？

匿名的内部类是没有名字的内部类。不能extends（继承） 其它类，但一个内部类可以作为一个接口

，由另一个内部类实现。

第三，Static Nested Class 和 Inner Class的不同，说得越多越好（面试题有的很笼统）。

Nested Class （一般是C++的说法），Inner Class （一般是JAVA的说法）。Java内部类与C++嵌套

类最大的不同就在于是否有指向外部的引用上。具体可见http：

//www.frontfree.net/articles/services/view.asp？id=704&page=1

注： 静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2

不能从一个static内部类的一个对象访问一个外部类对象

第四，&和&&的区别。

&是位运算符。&&是布尔逻辑运算符。

第五，HashMap和Hashtable的区别。

都属于Map接口的类，实现了将惟一键映射到特定的值上。

HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。

Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步

的。

第六，Collection 和 Collections的区别。

Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。

Collection是个java.util下的接口，它是各种集合结构的父接口。

第七，什么时候用assert。

断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 true。如果表达式计算为

false，那么系统会报告一个 AssertionError。它用于调试目的：

assert(a > 0); // throws an AssertionError if a <= 0

断言可以有两种形式：

assert Expression1 ;
assert Expression1 : Expression2 ;

Expression1 应该总是产生一个布尔值。
Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。

断言在默认情况下是禁用的。要在编译时启用断言，需要使用 source 1.4 标记：

javac -source 1.4 Test.java

要在运行时启用断言，可使用 -enableassertions 或者 -ea 标记。
要在运行时选择禁用断言，可使用 -da 或者 -disableassertions 标记。
要系统类中启用断言，可使用 -esa 或者 -dsa 标记。还可以在包的基础上启用或者禁用断言。

可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。

不过，断言不应该用于验证传递给公有方法的参数，因为不管是否启用了断言，公有方法都必须检查其参

数。不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。另外，断言不应该以任

何方式改变程序的状态。

第八，GC是什么? 为什么要有GC? (基础)。

GC是垃圾收集器。Java 程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收

集，可以调用下面的方法之一：

System.gc()
Runtime.getRuntime().gc()

第九，String s = new String("xyz");创建了几个String Object?

两个对象，一个是"xyx",一个是指向"xyx"的引用对象s。

第十，Math.round(11.5)等于多少? Math.round(-11.5)等于多少?

Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;

第十一，short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?

short s1 = 1; s1 = s1 + 1;有错，s1是short型，s1+1是int型,不能显式转化为short型。可修改为

s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正确。

第十二，sleep() 和 wait() 有什么区别? 搞线程的最爱

sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。

这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非(a)"醒来"的线程具有更

高的优先级，(b)正在运行的线程因为其它原因而阻塞。

wait()是线程交互时，如果线程对一个同步对象x 发出一个wait()调用，该线程会暂停执行，被调对

象进入等待状态，直到被唤醒或等待时间到。

第十三，Java有没有goto?

Goto?java中的保留字，现在没有在java中使用。

第十四，数组有没有length()这个方法? String有没有length()这个方法？

数组没有length()这个方法，有length的属性。
String有有length()这个方法。

第十五，Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?

方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类

之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其

父类有相同的名称和参数，我们说该方法被重写 (Overriding)。子类的对象使用这个方法时，将调用子

类中的定义，对它而言，父类中的定义如同被"屏蔽"了。如果在一个类中定义了多个同名的方法，它们或

有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded的方法是可以改

变返回值的类型。

第十六，Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它

们有何区别?

Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相

等。

equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的

内容和类型相配的话，返回真值。

第十七，给我一个你最常见到的runtime exception。

ArithmeticException, ArrayStoreException, BufferOverflowException,

BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException,

CMMException, , DOMException, EmptyStackException,

IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException,

IllegalStateException, ImagingOpException, IndexOutOfBoundsException,

MissingResourceException, NegativeArraySizeException, NoSuchElementException,

NullPointerException, ProfileDataException, ProviderException, RasterFormatException,

SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException,

UnsupportedOperationException

第十八，error和exception有什么区别?

error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能

处理这样的情况。

exception 表示一种设计或实现问题。也就是说，它表示如果程序运行正常，从不会发生的情况。

第十九，List, Set, Map是否继承自Collection接口?

List，Set是

Map不是

第二十，abstract class和interface有什么区别?

声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基

本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而

可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象

静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代

之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。

接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的

接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量

。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即

将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。

由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类

型或从接口类型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。

第二十一，abstract的method是否可同时是static,是否可同时是native，是否可同时是

synchronized?

都不能

第二十二，接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类

(concrete class)?

接口可以继承接口。抽象类可以实现(implements)接口，抽象类是否可继承实体类，但前提是实体类

必须有明确的构造函数。

第二十三，启动一个线程是用run()还是start()?

启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由

JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。

第二十四，构造器Constructor是否可被override?

构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading。

第二十五，是否可以继承String类?

String类是final类故不可以继承。

第二十六，当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它

方法?

不能，一个对象的一个synchronized方法只能由一个线程访问。

第二十七，try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不会被执行

，什么时候被执行，在return前还是后?

会执行，在return前执行。

第二十八，编程题: 用最有效率的方法算出2乘以8等于几?

有C背景的程序员特别喜欢问这种问题。

2 << 3

第二十九，两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?

不对，有相同的hash code。

第三十，当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后

的结果，那么这里到底是值传递还是引用传递?

是值传递。Java 编程语言只由值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数

的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的。

第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?

switch（expr1）中，expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int

、 short、 char 或者 byte。long,string 都不能作用于swtich。

第三十二，编程题: 写一个Singleton出来。

Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。

一般Singleton模式通常有几种种形式:

第一种形式: 定义一个类，它的构造函数为private的，它有一个static的private的该类变量，

在类初始化时实例话，通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。

public class Singleton {
private Singleton(){}
//在自己内部定义自己一个实例，是不是很奇怪？
//注意这是private 只供内部调用
private static Singleton instance = new Singleton();
//这里提供了一个供外部访问本class的静态方法，可以直接访问
public static Singleton getInstance() {
return instance;
}
}

第二种形式:

public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getInstance() {
//这个方法比上面有所改进，不用每次都进行生成对象，只是第一次
//使用时生成实例，提高了效率！
if (instance==null)
instance＝new Singleton();
return instance; }
}

其他形式:

定义一个类，它的构造函数为private的，所有方法为static的。

一般认为第一种形式要更加安全些

第三十三 Hashtable和HashMap

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许

还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为

contains方法容易让人引起误解。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，

不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。