程序员面试问题及答案

㈠ 程序员面试问题及答案

程序员面试问题及答案

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

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.

;

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

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

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

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

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

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

三个人

若是两个人，设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

㈢ 程序员应该怎样去面试 程序员面试注意事项

程序员面试注意事项如下。

1、呈现出自己完整的知识结构。

对于程序员来说，最重要的一件事情就是在短短的面试过程中呈现出自己完整的知识结构。要想做到这一点，一定要在自我介绍的过程中下足功夫，既简练又丰富，引起面试官的重视。

2、重视项目经验的介绍。

无论是应聘初级程序员还是主力程序员，项目经验都是面试官最为关注的内容之一，也是面试者能力的衡量标准之一。在项目介绍的时候要选择比较有代表性的项目，简单的说就是规模越大越好，参与程度越深越好。能够清晰的描述自己在项目中的工作职责和最终的完成情况。

3、重视解决问题的能力。

通过一个具体的难点问题如何解决来呈现自己解决问题的能力，这种做法更有说服力，而且尽量突出重点内容，比如算法设计、实现过程、验证过程等内容，解决问题的能力是主力程序员的核心竞争力之一。

4、突出自己的学习能力。

程序员在整个职业生涯中需要不断的学习，因为整个IT领域的技术更新速度是比较快的，面试官往往对程序员的学习能力比较关注，可以通过不同的项目采用不同的技术方案来体现自己较强的学习能力。

5、体现出自己的交流能力。

交流能力对于程序员来说也是非常重要的，项目开发过程中需要频繁的交流，所以交流能力也是面试官比较关注的方面之一。体现交流能力的关键是把握住交流的主线，所有的思路要紧紧围绕核心问题，尽量不要做过多的扩展，这样容易顾此失彼。

6、描述自己的职业规划。

一个好的职业规划会给面试官留下一个好印象，也会为自己争取到更好的职位奠定一个基础。

㈣ 程序员人品面试题及答案，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

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

㈤ 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，安装后低层不知道这个回调的名字，但它 通过一个函数指针来保存这个回调函数，在需要调用时，只需引用这个函数指针和相关的参数指针。

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

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

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

相信大家在学习并发编程的时候，都会遇到这样一个经典问题，有一个函数，执行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.循环等待，线程之前存在一个环路。

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

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

㈦ 程序员技术面试中，当面试官问“你还有什么问题”，应该怎么回答

应聘程序员，在技术面试的时候，结束时面试官通常会问一个问题：你还有什么问题吗？众所周知，面对这个问题不能直接说没问题了，因为这是你掰回一句或者加深认可的好机会。但是下面这4个问题在技术面试时最好不要问：

1、“我能拿多少工资？”

注意你参加的是技术面试，尽量不要问跟技术不相关的东西，这在技术面试的过程中是一个减分项。一般面试官如果对你有兴趣会主动地询问你的理想薪资。

2、“五险一金有没有？交通补助有没有？”

这个问题一般不建议去问，这些问题在技术面试后人事会主动告诉你或者自己主动去询问人事都可以的，但是在技术面试官面前，问这些跟他本职工作没有关系的问题会让面试官觉得不耐烦。

3、“公司经常加班吗？”

作为开发人员加班的情况肯定是会有的，只是经不经常可能得看公司的实际情况。在面试时问这个问题你可能只是想了解一下公司的加班情况，但却会让面试官质疑你的抗压能力，给面试留下不好的印象。

4、“您觉得我今天能面上吗？”

有些小伙伴可能急于求职，所以会有些迫切地问这个问题。如果面试官觉得你有希望肯定会给你一些信号，如果面试官不看好你，问这个问题可能让双方都比较尴尬。

上面说了4个不该问的问题， 那在面试官问“你还有什么问题吗？”时应该问一些什么问题？

再次点题，在技术面试最好提跟技术相关或跟本职工作相关的的问题。第一，可以问一下关于产品的问题，比如一下产品用的什么技术，想回去了解一下，或者关于一些新的技术比如大数据、spring boot公司是怎么用的。这些问题既能让面试官有兴趣回答，又能展现你的知识面。

㈧ android面试题及答案

android面试题及答案

本文是我精心整理的android面试题及答案，欢迎大家参考。

1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存

B、 内存回收程序负责释放无用内存

C、 内存回收程序允许程序员直接释放内存

D、 内存回收程序可以在指定的时间释放内存对象

2. 下面异常是属于Runtime Exception 的是(abcd)(多选) A、ArithmeticException

B、IllegalArgumentException

C、NullPointerException

D、BufferUnderflowException

3. Math.round(11.5)等于多少(). Math.round(-11.5)等于多少(c). c A、11 ,-11 B、11 ,-12 C、12 ,-11 D、12 ,-12

4. 下列程序段的输出结果是：(b )

void complicatedexpression_r(){

int x=20, y=30;

boolean b;

b=x>50&&y>60||x>50&&y<-60||x<-50&&y>60||x<-50&&y<-60;

System.out.println(b);

}

A、true B、false C、1 D、011.activity

5. 对一些资源以及状态的操作保存，最好是保存在生命周期的哪个函数中进行(d) A、onPause() B、onCreate() C、 onResume() D、onStart()

6. Intent传递数据时，下列的数据类型哪些可以被传递(abcd)(多选) A、Serializable B、charsequence C、Parcelable D、Bundle

7. android 中下列属于Intent的作用的是(c) A、实现应用程序间的数据共享

B、是一段长的生命周期，没有用户界面的程序，可以保持应用在后台运行，而不会因为切换页面而消失

C、可以实现界面间的切换，可以包含动作和动作数据，连接四大组件的纽带

D、处理一个应用程序整体性的工作

8. 下列属于SAX解析xml文件的优点的是(b) A、将整个文档树在内存中，便于操作，支持删除，修改，重新排列等多种功能

B、不用事先调入整个文档，占用资源少

C、整个文档调入内存，浪费时间和空间

D、不是长久驻留在内存，数据不是持久的，事件过后，若没有保存数据，数据就会

消失

9. 下面的对自定style的方式正确的是

A、

B、

C、

fill_parent

D、

fill_parent

10. 在android中使用Menu时可能需要重写的方法有(ac)。(多选) A、onCreateOptionsMenu()

B、onCreateMenu()

C、onOptionsItemSelected()

D、onItemSelected()

11. 在SQL Server Management Studio 中运行下列T-SQL语句，其输出值(c)。 SELECT @@IDENTITY

A、 可能为0.1

B、 可能为3

C、 不可能为-100

D、 肯定为0

12. 在SQL Server 2005中运行如下T-SQL语句，假定SALES表中有多行数据，执行查询之 后的结果是(d)。 BEGIN TRANSACTION A

Update SALES Set qty=30 WHERE qty<30

BEGIN TRANSACTION B

Update SALES Set qty=40 WHEREqty<40

Update SALES Set qty=50 WHEREqty<50

Update SALES Set qty=60 WHEREqty<60

COMMITTRANSACTION B

COMMIT TRANSACTION A

A、SALES表中qty列最小值大于等于30

B、SALES表中qty列最小值大于等于40

C、SALES表中qty列的数据全部为50

D、SALES表中qty列最小值大于等于60

13. 在android中使用SQLiteOpenHelper这个辅助类时，可以生成一个数据库，并可以对数据库版本进行管理的方法可以是(ab) A、getWriteableDatabase()

B、getReadableDatabase()

C、getDatabase()

D、getAbleDatabase()

14. android 关于service生命周期的onCreate()和onStart()说法正确的是(ad)(多选题) A、当第一次启动的时候先后调用onCreate()和onStart()方法

B、当第一次启动的时候只会调用onCreate()方法

C、如果service已经启动，将先后调用onCreate()和onStart()方法

D、如果service已经启动，只会执行onStart()方法，不在执行onCreate()方法

15. 下面是属于GLSurFaceView特性的是(abc)(多选) A、管理一个surface，这个surface就是一块特殊的内存，能直接排版到android的视图

view上。

B、管理一个EGL display，它能让opengl把内容渲染到上述的surface上。

C、让渲染器在独立的线程里运作，和UI线程分离。

D、可以直接从内存或者DMA等硬件接口取得图像数据

16. 下面在AndroidManifest.xml文件中注册BroadcastReceiver方式正确的

A、

android:name="android.provider.action.NewBroad"/>

B、

android:name="android.provider.action.NewBroad"/>

C、

android:name="android.provider.action.NewBroad"/>

D、

android:name="android.provider.action.NewBroad"/>

17. 关于ContenValues类说法正确的是(a) A、他和Hashtable比较类似，也是负责存储一些名值对，但是他存储的名值对当中的

名是String类型，而值都是基本类型

B、他和Hashtable比较类似，也是负责存储一些名值对，但是他存储的名值对当中的

名是任意类型，而值都是基本类型

C、他和Hashtable比较类似，也是负责存储一些名值对，但是他存储的名值对当中的

名，可以为空，而值都是String类型

D、他和Hashtable比较类似，也是负责存储一些名值对，但是他存储的名值对当中

的名是String类型，而值也是String类型

18. 我们都知道Hanlder是线程与Activity通信的桥梁,如果线程处理不当，你的机器就会变得越慢，那么线程销毁的方法是(a) A、onDestroy()

B、onClear()

C、onFinish()

D、onStop()

19. 下面退出Activity错误的方法是(c) A、finish()

B、抛异常强制退出

C、System.exit()

D、onStop()

20. 下面属于android的动画分类的有(ab)(多项) A、Tween B、Frame C、Draw D、Animation

21. 下面关于Android dvm的进程和Linux的进程,应用程序的进程说法正确的是(d) A、DVM指dalivk的虚拟机.每一个Android应用程序都在它自己的进程中运行,不一定拥有一个独立的Dalvik虚拟机实例.而每一个DVM都是在Linux中的一个进程,所以说可以认为是同一个概念.

B、DVM指dalivk的虚拟机.每一个Android应用程序都在它自己的进程中运行,不一定拥有一个独立的Dalvik虚拟机实例.而每一个DVM不一定都是在Linux中的一个进程,所以说不是一个概念.

C、DVM指dalivk的虚拟机.每一个Android应用程序都在它自己的进程中运行,都拥有一个独立的Dalvik虚拟机实例.而每一个DVM不一定都是在Linux中的一个进程,所以说不是一个概念.

D、DVM指dalivk的虚拟机.每一个Android应用程序都在它自己的进程中运行,都拥有一个独立的 Dalvik虚拟机实例.而每一个DVM都是在Linux中的一个进程,所以说可以认为是同一个概念.

22. Android项目工程下面的assets目录的作用是什么bA、放置应用到的图片资源。

B、主要放置多媒体等数据文件

C、放置字符串，颜色，数组等常量数据

D、放置一些与UI相应的布局文件，都是xml文件

23. 关于res/raw目录说法正确的是(a)A、 这里的文件是原封不动的存储到设备上不会转换为二进制的格式

B、这里的'文件是原封不动的存储到设备上会转换为二进制的格式

C、 这里的文件最终以二进制的格式存储到指定的包中

D、这里的文件最终不会以二进制的格式存储到指定的包中

24. 下列对android NDK的理解正确的是(abcd )A、 NDK是一系列工具的集合

B、 NDK 提供了一份稳定、功能有限的 API 头文件声明。

C、 使 “java+C” 的开发方式终于转正，成为官方支持的开发方式

D、 NDK 将是 Android 平台支持 C 开发的开端

二.文件存储方式

三.SQLite数据库方式

四.内容提供器(Content provider)方式

二、Android面试填空题

25. android中常用的四个布局是framlayout，linenarlayout，relativelayout和tablelayout。26. android 的四大组件是activiey，service，broadcast和contentprovide。27. java.io包中的objectinputstream和objectoutputstream类主要用于对对象(Object)的读写。28. android 中service的实现方法是：startservice和bindservice。29. activity一般会重载7个方法用来维护其生命周期，除了onCreate(),onStart(),onDestory() 外还有onrestart,onresume,onpause,onstop。30. android的数据存储的方式sharedpreference,文件,SQlite,contentprovider,网络。31. 当启动一个Activity并且新的Activity执行完后需要返回到启动它的Activity来执行 的回调函数是startActivityResult()。32. 请使用命令行的方式创建一个名字为myAvd,sdk版本为2.2,sd卡是在d盘的根目录下,名字为scard.img， 并指定屏幕大小HVGA.____________________________________。33. 程序运行的结果是：_____good and gbc__________。 public classExample{

String str=new String("good");

char[]ch={'a','b','c'};

public static void main(String args[]){

Example ex=new Example();

ex.change(ex.str,ex.ch);

System.out.print(ex.str+" and ");

Sytem.out.print(ex.ch);

}

public void change(String str,char ch[]){

str="test ok";

ch[0]='g';

}

}

34. 在android中，请简述jni的调用过程。(8分)1)安装和下载Cygwin，下载 Android NDK

2)在ndk项目中JNI接口的设计

3)使用C/C++实现本地方法

4)JNI生成动态链接库.so文件

5)将动态链接库复制到java工程，在java工程中调用，运行java工程即可

35. 简述Android应用程序结构是哪些?(7分)Android应用程序结构是：

Linux Kernel(Linux内核)、Libraries(系统运行库或者是c/c++核心库)、Application

Framework(开发框架包)、Applications (核心应用程序)

36. 请继承SQLiteOpenHelper实现：(10分) 1).创建一个版本为1的“diaryOpenHelper.db”的数据库，

2).同时创建一个 “diary” 表(包含一个_id主键并自增长，topic字符型100

长度， content字符型1000长度)

3).在数据库版本变化时请删除diary表，并重新创建出diary表。

publicclass DBHelper extends SQLiteOpenHelper{

public final static String DATABASENAME ="diaryOpenHelper.db";

public final static int DATABASEVERSION =1;

//创建数据库

public DBHelper(Context context,Stringname,CursorFactory factory,int version)

{

super(context, name, factory,version);

}

//创建表等机构性文件

public void onCreate(SQLiteDatabase db)

{

String sql ="create tablediary"+

"("+

"_idinteger primary key autoincrement,"+

"topicvar100),"+

"contentvar1000)"+

")";

db.execSQL(sql);

}

//若数据库版本有更新，则调用此方法

public void onUpgrade(SQLiteDatabasedb,int oldVersion,int newVersion)

{

String sql = " ifexists diary";

db.execSQL(sql);

this.onCreate(db);

}

}

37. 页面上现有ProgressBar控件progressBar，请用书写线程以10秒的的时间完成其进度显示工作。(10分)答案

publicclass ProgressBarStu extends Activity {

private ProgressBar progressBar = null;

protected void onCreate(BundlesavedInstanceState) {

super.onCreate(savedInstanceState);

setContentView(R.layout.progressbar);

//从这到下是关键

progressBar = (ProgressBar)findViewById(R.id.progressBar);

Thread thread = new Thread(newRunnable() {

@Override

public void run() {

int progressBarMax =progressBar.getMax();

try {

while(progressBarMax!=progressBar.getProgress())

{

intstepProgress = progressBarMax/10;

intcurrentprogress = progressBar.getProgress();

progressBar.setProgress(currentprogress+stepProgress);

Thread.sleep(1000);

}

} catch(InterruptedException e) {

// TODO Auto-generatedcatch block

e.printStackTrace();

}

}

});

thread.start();

//关键结束

}

}

38. 请描述下Activity的生命周期。 必调用的三个方法：onCreate() --> onStart() --> onResume()，用AAA表示

(1)父Activity启动子Activity，子Actvity退出，父Activity调用顺序如下

AAA --> onFreeze() --> onPause() --> onStop() --> onRestart()--> onStart(),onResume() …

(2)用户点击Home，Actvity调用顺序如下

AAA --> onFreeze() --> onPause() --> onStop() -- Maybe -->onDestroy() – Maybe

(3)调用finish()， Activity调用顺序如下

AAA --> onPause() --> onStop() --> onDestroy()

(4)在Activity上显示dialog，Activity调用顺序如下

AAA

(5)在父Activity上显示透明的或非全屏的activity，Activity调用顺序如下

AAA --> onFreeze() --> onPause()

(6)设备进入睡眠状态，Activity调用顺序如下

AAA --> onFreeze() --> onPause()

39. 如果后台的Activity由于某原因被系统回收了，如何在被系统回收之前保存当前状态? onSaveInstanceState()

当你的程序中某一个Activity A在运行时，主动或被动地运行另一个新的Activity B，这个时候A会执行onSaveInstanceState()。B完成以后又会来找A，这个时候就有两种情况：一是A被回收，二是A没有被回收，被回收的A就要重新调用onCreate()方法，不同于直接启动的是这回onCreate()里是带上了参数savedInstanceState;而没被收回的就直接执行onResume()，跳过onCreate()了。

40. 如何将一个Activity设置成窗口的样式。 在AndroidManifest.xml 中定义Activity的地方一句话android:theme="@android:style/Theme.Dialog"或android:theme="@android:style/Theme.Translucent"就变成半透明的

41. 如何退出Activity?如何安全退出已调用多个Activity的Application?对于单一Activity的应用来说，退出很简单，直接finish()即可。

当然，也可以用killProcess()和System.exit()这样的方法。

但是，对于多Activity的应用来说，在打开多个Activity后，如果想在最后打开的Activity直接退出，上边的方法都是没有用的，因为上边的方法都是结束一个Activity而已。

当然，网上也有人说可以。

就好像有人问，在应用里如何捕获Home键，有人就会说用keyCode比较KEYCODE_HOME即可，而事实上如果不修改framework，根本不可能做到这一点一样。

所以，最好还是自己亲自试一下。

那么，有没有办法直接退出整个应用呢?

在2.1之前，可以使用ActivityManager的restartPackage方法。

它可以直接结束整个应用。在使用时需要权限android.permission.RESTART_PACKAGES。

注意不要被它的名字迷惑。

可是，在2.2，这个方法失效了。

在2.2添加了一个新的方法，killBackgroundProcesses()，需要权限android.permission.KILL_BACKGROUND_PROCESSES。

可惜的是，它和2.2的restartPackage一样，根本起不到应有的效果。

另外还有一个方法，就是系统自带的应用程序管理里，强制结束程序的方法，forceStopPackage()。

它需要权限android.permission.FORCE_STOP_PACKAGES。

并且需要添加android:sharedUserId="android.uid.system"属性

同样可惜的是，该方法是非公开的，他只能运行在系统进程，第三方程序无法调用。

因为需要在Android.mk中添加LOCAL_CERTIFICATE := platform。

而Android.mk是用于在Android源码下编译程序用的。

从以上可以看出，在2.2，没有办法直接结束一个应用，而只能用自己的办法间接办到。

现提供几个方法，供参考：

1、抛异常强制退出：

该方法通过抛异常，使程序ForceClose。

验证可以，但是，需要解决的问题是，如何使程序结束掉，而不弹出Force Close的窗口。

2、记录打开的Activity：

每打开一个Activity，就记录下来。在需要退出时，关闭每一个Activity即可。

3、发送特定广播：

在需要结束应用时，发送一个特定的广播，每个Activity收到广播后，关闭即可。

4、递归退出

在打开新的Activity时使用startActivityForResult，然后自己加标志，在onActivityResult中处理，递归关闭。

除了第一个，都是想办法把每一个Activity都结束掉，间接达到目的。

但是这样做同样不完美。

你会发现，如果自己的应用程序对每一个Activity都设置了nosensor，在两个Activity结束的间隙，sensor可能有效了。

但至少，我们的目的达到了，而且没有影响用户使用。

为了编程方便，最好定义一个Activity基类，处理这些共通问题。

42. 请介绍下Android中常用的五种布局。FrameLayout(框架布局)，LinearLayout (线性布局)，AbsoluteLayout(绝对布局)，RelativeLayout(相对布局)，TableLayout(表格布局)

;