手机上有什么软件测试面试题搜面试题题最快,求告知

您的位置:
史上最奇葩的职场面试题 你能搞定吗?
作者:Anne Fisher
  或许是觉得求职者面试压力还不够大,招聘经理往往会另辟蹊径,给面试者抛出各种奇葩难题。
  最近,美国职业教练和再就业顾问网络Five O'Clock Club询问了会员和客户,想了解他们在2015年听到了哪些最有挑战性的面试问题。
  汇集上来的题目还真是奇葩。下面一起来看看吧,我们顺便告诉你如何去拆解它们。
  奇葩题:“如果让你去擦西雅图市的所有窗户,你会收多少钱?”
  拆解:这类难题旨在衡量面试者破解难题的能力。在面对这样的问题时,多数人过于纠结于字面意思,例如,试图估算出西雅图市有多少扇窗户,结果让自己陷入困境。其实,Five
O'Clock
Club的报告建议面试者考虑你对这项工作本身收多少钱,“例如每扇窗户的固定金额,或者每小时的收费。”不论你给出怎样的答案,“一定要解释思考过程”,以及得出答案的步骤。
  奇葩题:“用一两句话,向你8岁大的侄子解释一个数据库。”
  拆解:谷歌的面试官经常会用这个问题,来判断面试者能否将一个复杂的问题简单化,把行话变成白话。Five O’Clock
Club认为,这种能力“在那些与客户直接接触的职位中尤其重要,因为客户往往不能掌握最新的科技术语。”报告补充说,最好的答案应该是“简短而又令人感觉新鲜”——例如“一个数据库就像是一台机器,可以记住关于各种不同事物的大量信息。”
  奇葩题:“你早餐吃的什么?”
  拆解:除了观察你应对突发问题的反应能力,面试官还希望通过这个问题确定你与公司文化的契合度。一顿早餐是否能体现一个人的个性(或是有何不同),这一点仍值得商榷,但Five
Club在报告中表示,面对这个问题,求职者的答案应该与“公司释放的信号”相匹配——比如酥脆的格拉诺拉麦片、烟肉和鸡蛋,一杯黑咖啡或者一块馅饼。
  奇葩题: “向一位盲人形容黄色。”
  拆解:这个问题是要测试你的沟通能力,以及“敏感性、自发性和表达抽象概念的能力”,它“要求你思考黄色的特点,并用积极的方式进行解释(不要提及黄色的物品,例如香蕉。)”
  奇葩题: “如果你坐在工位上,发现收件箱里有1000封电子邮件,但你只能回复其中的300封,你会如何选择?”
  拆解:这是在考察你的工作是否有条理,你如何安排工作的优先顺序。Five O’Clock
Club建议这样回答:首先查看来自上司、最大客户的电子邮件或其他人发来的可能非常重要的信息,然后搜索主题栏中的关键字,确定紧急程度。至于那些表示紧急的红色小感叹号,除非他们属于上述两类邮件,否则就不要理会。现在真正需要你的人会给你打电话。
  奇葩题:“你上一次与上司产生分歧是在什么时候?分歧最后是如何解决的?”(小编觉得这题目挺正常的啊!)
  拆解:或许到目前为止,你与每一位上司相处得都非常融洽(如果你足够幸运的话),但既然Five O’Clock
Club把这个问题描述为经典问题,那面试者最好还是要有所准备。任何异议,不论它们有多么不起眼或者很快就烟消云散,都可以成为答案,因为这个问题的目的就是了解你如何处理冲突。
  奇葩题:伦敦有多少个红绿灯?
  拆解:职场作家詹姆斯·里德为我们解读了这一题目。他著有《为什么是你?101个你将再不害怕的问题》一书。他说:“这个问题简直无解,为的是测试你思考困难问题的能力。要放一百个心,没人知道它的确切答案。做个深呼吸,不要乱了方寸。你可以说,‘我不能给您确切答案,但我可以根据个人经验,对一平方英里内的红绿灯数量进行估计,然后再乘以伦敦的总平方英里数’。”
  奇葩题:蝙蝠侠和超人打架,你怎样介入?
  拆解:面试官问这个超级英雄问题可能是为了看应聘者怎样处理冲突。“简历图书馆”创始人李·比金斯解读说:“要将这种情况跟工作角色联系起来——不是问你怎样处理星期五晚上酒吧里发生的打群架事件。你应该关注打架双方的优点,鼓励他们再次好好合作。”
  奇葩题:你能用这张纸做出什么东西?
  拆解:彭妮人才实践管理公司总经理彭妮·沃克说:“面试官借这个问题了解在压力下工作时你的创造力如何。如果你做出千纸鹤,那是最妙的。如果你跟大多数人一样没有叠千纸鹤的技巧,那就看你当时能做出什么了。如果你申请的岗位主要职责是写作——比如记者,那么你可以说你能用这张纸写出很多故事。这样说,比你手忙脚乱地折腾半小时要好得多。”
  奇葩题:如果我们把你缩成一支铅笔的大小,然后把你放进卷笔刀里,你怎样出去?
  拆解:康明斯公司职业作家保罗·麦肯齐说,这个问题考察的是应聘者是否会对意想不到的问题感到惊慌无措。“应聘者应该记住,这个问题没有正确或错误答案,全在于你如何诠释。”他说。不过,你应该尽可能好地回答这个问题,因为它能反映出你解决不熟悉问题的意愿。
  奇葩题:你的大脑是什么颜色的?
  拆解:詹姆斯·里得说:“颜色往往跟一个人的情绪有关。应聘者在被问到这个问题时,要想想自己将怎样工作,以及自己的个性如何跟工作环境相协调。有些人会选积极张扬的颜色,但一定要忠于自己的个性。如果你是热情奔放的人,那就是红色。”
  奇葩题:你怎样看待花园精灵?
  拆解:帕雷托招聘公司的发言人说:“不是所有面试问题都是严肃的,考官抛出这个问题是要了解你在正式场合的幽默感。回答这个问题时仍要跟你申请的工作联系起来,但别太严肃。比如,如果你申请的是工程师职位,可以反问,花园精灵是不是有你们要用的园艺工具。”
  奇葩题:你能说出7个小矮人的名字吗?
  拆解:詹姆斯·里德称:“我们不清楚为什么面试官会这样问,可能是为了看看你的记忆力怎样。如果你记得7个小矮人的名字,那是最好的。若记不住,你可以说,‘我可能记不全,但我肯定查得到,回来告诉你’。”
  奇葩题:如果你是水果,会是什么水果?
  拆解:面试官问这个问题的目的,可能是想了解应聘者在面对奇怪问题时有没有创造性。彭妮·迪·沃克表示:“你会选择传统的水果吗?比如苹果、桔子。你申请的职位可能影响你的答案。如果你应聘的是创意设计师,那选的水果最好不寻常,相应的解释也要比较特别,才能让考官满意。如果你应聘会计,或许应该选一种保守的水果。在解释原因时,要说出你适合当会计的个性——这正是面试官想听到的。”
  奇葩题:把你的生活写成新闻故事,你会选择什么标题?
  拆解:李·比金斯说:“面试官问这个问题是想了解你的人生观,要说清楚,说到点子上,用简洁的句子把想法说出来。最重要的是要描述自己积极的一面,老板不喜欢消极的员工。”
  奇葩题:讲个故事吧。
  拆解:这个让人找不着北的问题,是要测试你能否在不该发生的事发生时保持专业性,以及你是否会跑偏。詹姆斯·里德说:“当数百个故事涌入脑海时,先想一想哪个故事最适合跟考官分享。这可能是与考官分享你在职场的成功经历的最佳时机。故事要简洁,讲述时不要结结巴巴。”
  更多奇葩题目一览(通过上面的讲解,你可以试试手了!)
  “选择一个城市,然后估算一下那里有多少个钢琴调音师在经营业务。”——谷歌项目经理职位面试题
  “要是让你清洗西雅图所有的窗户,你会收取多少费用?”——Facebook在线销售员职位面试题
  “你如何看待熔岩灯?呆伯特(Dilbert,美国漫画人物)呢?”——波音公司工程师职位面试题
  “每天有多少个孩子出生?”——苹果公司全球供应经理职位面试题
  “为盲人设计一款调味架。”——英特尔公司硬件工程师职位面试题
  “给我讲个故事。”——新基医药企业传播职位面试题
  “如果你可以选择的话,隐形或飞行这两种超能力,你想选择哪种?”——微软高级产品支持职位面试题
  “为什么井盖是圆的?”——圣犹达医疗公司电力工程师职位面试题
  “如果有同事跟你抱怨另外一个同事有体臭,你会怎么做?”——万事达运营经理职位面试题
  “你会是哪种树?”——思科公司高级技术文档撰稿职位面试题
  “儿时的你是怎样的?”——百健艾迪公司地区业务经理职位面试题
  “你觉得你对这份工作不喜欢的地方是哪里?”——美敦力公司糖尿病治疗助理职位面试题
  “如果你是空难中的幸存者你会怎么做?”——Airbnb诚信安全调查员面试题
  “假设你有一台可以印一辈子 100 元美钞的机器,今天的你愿意用什么代价去换这台机器?”——纽约咨询公司Aksia面试题
  “你现在要给一架装满了雷根糖的 747 飞机卸货,你会怎么做?”——Bose 的 IT 支持经理面试题
  “去年芝加哥地区有多少人乘坐飞机外出?”——Redbox 二级软件工程师面试题
  “迪尼斯动画里你最喜欢哪位公主?”——Coldstone Creamery 冰淇淋公司面试题
  奇葩问题千千万,但规律只有一条,那就是:在你尝试回答这些问题时,要记住不管问题有多奇怪,对方想要的其实并不是一个确切的答案,而是想考察你在试图寻找答案过程中表现出来的知识涉猎、逻辑思维和推理以及应变能力。所以,在回答的时候,你需要尽量向对方展示你的思路和解答过程。
(转载请保留)
互联网的一些事,已超50万小伙伴关注!【史上最全】腾讯后台开发笔试面试真题常见知识点汇总以及答案 - 乔布简历
打开微信,扫描二维码
点击微信右上角,分享到朋友圈
linux和os:
netstat :显示网络状态
tcpdump:主要是截获通过本机网络接口的数据,用以分析。能够截获当前所有通过本机网卡的数据包。它拥有灵活的过滤机制,可以确保得到想要的数据。
ipcs:检查系统上共享内存的分配
ipcrm:手动解除系统上共享内存的分配
如果这四个命令没听说过或者不能熟练使用,基本上可以回家,通过的概率较小 ^_^ ,这四个命令的熟练掌握程度基本上能体现面试者实际开发和调试程序的经验)。
cpu、内存、硬盘等等与系统性能调试相关的命令必须熟练掌握,设置修改权限、tcp网络状态查看、各进程状态、抓包相关等相关命令,必须熟练掌握。
(一)查看CPU信息
使用下面的指令,就可以查看到CPU的详细信息了。一般来讲,多核的CPU,或者支持超线程的CPU,或者物理上的多个CPU,就会显示出对应的条数的信息。比如说双核的CPU就会显示2条CPU信息,双核超线程的CPU就会显示出4条CPU信息。虽然条数多了,但是基本信息都一样。
#cat /proc/cpuinfo
(二)查看内存信息
与查看CPU信息对应的,查看内存信息的命令就是:
#cat /proc/meminfo
(三)查看硬盘分区信息
使用下面的命令,可以看到当前硬盘的分区信息,以及容量大小、已使用的空间和剩余空间大小,还可以查看每个分区的挂载点:
(四)查看硬盘的型号信息
可以使用下面的命令显示物理硬盘的个数以及对应的接口,还有硬盘的具体型号信息:
#cat /proc/scsi/scsi
以上的信息的具体解释,可以参考网络上的相关文章,这里就不再详细描述。这些指令在所有的Linux下均是通用的。
linux ps 命令查看进程状态。
共享内存的使用实现原理。
必考必问,然后共享内存段被映射进进程空间之后,存在于进程空间的什么位置?共享内存段最大限制是多少?
共享内存定义。
共享内存是最快的可用IPC(进程间通信)形式。它允许多个不相关的进程去访问同一部分逻辑内存。共享内存是由IPC为一个进程创建的一个特殊的地址范围,它将出现在进程的地址空间中。其他进程可以把同一段共享内存段“连接到”它们自己的地址空间里去。
所有进程都可以访问共享内存中的地址。如果一个进程向这段共享内存写了数据,所做的改动会立刻被有访问同一段共享内存的其他进程看到。因此共享内存对于数据的传输是非常高效的。
共享内存的原理。
共享内存是最有用的进程间通信方式之一,也是最快的IPC形式。两个不同进程A、B共享内存的意思是,同一块物理内存被映射到进程A、B各自的进程地址空间。进程A可以即时看到进程B对共享内存中数据的更新,反之亦然。
c++进程内存空间分布。
注意各部分的内存地址谁高谁低,注意栈从高到低分配,堆从低到高分配。
ELF是什么?其大小与程序中全局变量的是否初始化有什么关系?
注意未初始化的数据放在bss段。
可执行文件。
包含了代码和数据。具有可执行的程序。
可重定位文件。
包含了代码和数据(这些数据是和其他重定位文件和共享的object文件一起连接时使用的)。
共享object文件(又可叫做共享库)。
包含了代码和数据(这些数据是在连接时候被连接器ld和运行时动态连接器使用的)。
使创建共享库容易,使动态装载和共享库的结合更加容易。在ELF下,在C++中,全局的构造函数和析构函数在共享库和静态库中用同样方法处理。
使用过哪些进程间通讯机制,并详细说明(重点)。
makefile编写,虽然比较基础,但是会被问到
vim makefile
hello.o:hello.c hello.h
gcc –c hello.o -Lm
gdb调试相关的经验,会被问到
如何定位内存泄露?
内存泄漏是指堆内存的泄漏。堆内存是指程序从堆中分配的、大小任意的(内存块的大小可以在程序运行期决定)、使用完后必须显示释放的内存。应用程序一般使用malloc、realloc、new等函数从堆中分配到一块内存,使用完后,程序必须负责相应的调用free或delete释放该内存块。否则,这块内存就不能被再次使用,我们就说这块内存泄漏了。
C++程序缺乏相应的手段来检测内存信息,只能使用top指令观察进程的动态内存总额。而且程序退出时,我们无法获知任何内存泄漏信息。使用Linux命令回收内存,可以使用ps、kill两个命令检测内存使用情况和进行回收。在使用超级用户权限时使用命令“ps”,它会列出所有正在运行的程序名称和对应的进程号(PID)。kill命令的工作原理是向Linux操作系统的内核送出一个系统操作信号和程序的进程号(PID)。
动态链接和静态链接的区别。
动态链接是指在生成可执行文件时不将所有程序用到的函数链接到一个文件,因为有许多函数在操作系统带的dll文件中,当程序运行时直接从操作系统中找。 而静态链接就是把所有用到的函数全部链接到exe文件中。
动态链接是只建立一个引用的接口,而真正的代码和数据存放在另外的可执行模块中,在运行时再装入;而静态链接是把所有的代码和数据都复制到本模块中,运行时就不再需要库了。
32位系统一个进程最多有多少堆内存。
多线程和多进程的区别,重点。
面试官最最关心的一个问题,必须从cpu调度,上下文切换,数据共享,多核cup利用率,资源占用,等等各方面回答,然后有一个问题必须会被问到:哪些东西是一个线程私有的?答案中必须包含寄存器,否则悲催。
写一个c程序辨别系统是16位or32位
法一:int k=~0;
if((unsigned int)k &63356) cout&&&at least 32 bits&&&
else cout&&&16 bits&&&
法二://32为系统
int i=65536;
int j=65535;
写一个c程序辨别系统是大端or小端字节序
用联合体:如char类型的,可以看他输出的是int的高字节还是低字节
信号:列出常见的信号,信号怎么处理?
i++是否原子操作?并解释为什么?
说出你所知道的linux系统的各类同步机制(重点),什么是死锁?如何避免死锁(每个技术面试官必问)
死锁的条件。(互斥条件(Mutual exclusion):
1、资源不能被共享,只能由一个进程使用。
2、请求与保持条件(Hold and wait):已经得到资源的进程可以再次申请新的资源。
3、非剥夺条件(No pre-emption):已经分配的资源不能从相应的进程中被强制地剥夺。
4、循环等待条件(Circular wait):系统中若干进程组成环路,该环路中每个进程都在等待相邻进程正占用的资源。
处理死锁的策略:
1.忽略该问题。例如鸵鸟算法,该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢,因为传说中鸵鸟看到危险就把头埋在地底下,可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
2.检测死锁并且恢复。
3.仔细地对资源进行动态分配,以避免死锁。
4.通过破除死锁四个必要条件之一,来防止死锁产生。
列举说明linux系统的各类异步机制。
exit()与_exit()的区别?
_exit终止调用进程,但不关闭文件,不清除输出缓存,也不调用出口函数。exit函数将终止调用进程。在退出程序之前,所有文件关闭,缓冲输出内容将刷新定义,并调用所有已刷新的“出口函数”(由atexit定义)。
‘exit()’与‘_exit()’有不少区别在使用‘fork()’,特别是‘vfork()’时变得很突出。
‘exit()’与‘_exit()’的基本区别在于前一个调用实施与调用库里用户状态结构(user-mode-constructs)有关的清除工作(clean-up),而且调用用户自定义的清除程序。
如何实现守护进程?
守护进程(Daemon)是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。 Linux的大多数服务器就是用守护进程实现的。比如,Internet服务器inetd,Web服务器httpd等。同时,守护进程完成许多系统任务。比如,作业规划进程crond,打印进程lpd等。
守护进程的编程本身并不复杂,复杂的是各种版本的Unix的实现机制不尽相同,造成不同 Unix环境下守护进程的编程规则并不一致。需要注意,照搬某些书上的规则(特别是BSD4.3和低版本的System V)到Linux会出现错误的。下面将给出Linux下守护进程的编程要点和详细实例。
守护进程及其特性。
守护进程最重要的特性是后台运行。在这一点上DOS下的常驻内存程序TSR与之相似。其次,守护进程必须与其运行前的环境隔离开来。这些环境包括未关闭的文件描述符,控制终端,会话和进程组,工作目录以及文件创建掩模等。这些环境通常是守护进程从执行它的父进程(特别是shell)中继承下来的。最后,守护进程的启动方式有其特殊之处。它可以在Linux系统启动时从启动脚本/etc/rc.d中启动,可以由作业规划进程crond启动,还可以由用户终端(shell)执行。
总之,除开这些特殊性以外,守护进程与普通进程基本上没有什么区别。因此,编写守护进程实际上是把一个普通进程按照上述的守护进程的特性改造成为守护进程。如果对进程有比较深入的认识就更容易理解和编程了。
守护进程的编程要点。
前面讲过,不同Unix环境下守护进程的编程规则并不一致。所幸的是守护进程的编程原则其实都一样,区别在于具体的实现细节不同。这个原则就是要满足守护进程的特性。同时,Linux是基于Syetem V的SVR4并遵循Posix标准,实现起来与BSD4相比更方便。编程要点如下;
1. 在后台运行。
为避免挂起控制终端将Daemon放入后台执行。方法是在进程中调用fork使父进程终止,让Daemon在子进程中后台执行。
if(pid=fork())
exit(0); //是父进程,结束父进程,子进程继续
2. 脱离控制终端,登录会话和进程组。
有必要先介绍一下Linux中的进程与控制终端,登录会话和进程组之间的关系:进程属于一个进程组,进程组号(GID)就是进程组长的进程号(PID)。登录会话可以包含多个进程组。这些进程组共享一个控制终端。这个控制终端通常是创建进程的登录终端。控制终端,登录会话和进程组通常是从父进程继承下来的。我们的目的就是要摆脱它们,使之不受它们的影响。方法是在第1点的基础上,调用setsid()使进程成为会话组长:
说明:当进程是会话组长时setsid()调用失败。但第一点已经保证进程不是会话组长。setsid()调用成功后,进程成为新的会话组长和新的进程组长,并与原来的登录会话和进程组脱离。由于会话过程对控制终端的独占性,进程同时与控制终端脱离。
3. 禁止进程重新打开控制终端。
现在,进程已经成为无终端的会话组长。但它可以重新申请打开一个控制终端。可以通过使进程不再成为会话组长来禁止进程重新打开控制终端:
if(pid=fork()) exit(0); //结束第一子进程,第二子进程继续(第二子进程不再是会话组长)
4. 关闭打开的文件描述符。
进程从创建它的父进程那里继承了打开的文件描述符。如不关闭,将会浪费系统资源,造成进程所在的文件系统无法卸下以及引起无法预料的错误。按如下方法关闭它们:
for(i=0;i 关闭打开的文件描述符close(i);&
5. 改变当前工作目录。
进程活动时,其工作目录所在的文件系统不能卸下。一般需要将工作目录改变到根目录。对于需要转储核心,写运行日志的进程将工作目录改变到特定目录如 /tmpchdir(&/&)
6. 重设文件创建掩模。
进程从创建它的父进程那里继承了文件创建掩模。它可能修改守护进程所创建的文件的存取位。为防止这一点,将文件创建掩模清除:umask(0);
7. 处理SIGCHLD信号。
处理SIGCHLD信号并不是必须的。但对于某些进程,特别是服务器进程往往在请求到来时生成子进程处理请求。如果父进程不等待子进程结束,子进程将成为僵尸进程(zombie)从而占用系统资源。如果父进程等待子进程结束,将增加父进程的负担,影响服务器进程的并发性能。在Linux下可以简单地将 SIGCHLD信号的操作设为SIG_IGN。
signal(SIGCHLD,SIG_IGN);
这样,内核在子进程结束时不会产生僵尸进程。这一点与BSD4不同,BSD4下必须显式等待子进程结束才能释放僵尸进程。
守护进程实例。
守护进程实例包括两部分:主程序test.c和初始化程序init.c。主程序每隔一分钟向/tmp目录中的日志test.log报告运行状态。初始化程序中的init_daemon函数负责生成守护进程。读者可以利用init_daemon函数生成自己的守护进程。
linux的内存管理机制是什么?
Linux虚拟内存的实现需要6种机制的支持:地址映射机制、内存分配回收机制、缓存和刷新机制、请求页机制、交换机制和内存共享机制。
内存管理程序通过映射机制把用户程序的逻辑地址映射到物理地址。当用户程序运行时,如果发现程序中要用的虚地址没有对应的物理内存,就发出了请求页要求。如果有空闲的内存可供分配,就请求分配内存(于是用到了内存的分配和回收),并把正在使用的物理页记录在缓存中(使用了缓存机制)。如果没有足够的内存可供分配,那么就调用交换机制;腾出一部分内存。
另外,在地址映射中要通过TLB(翻译后援存储器)来寻找物理页;交换机制中也要用到交换缓存,并且把物理页内容交换到交换文件中,也要修改页表来映射文件地址。
linux的任务调度机制是什么?
标准库函数和系统调用的区别?
系统调用和库函数的关系。
系统调用通过软中断int 0x80从用户态进入内核态。函数库中的某些函数调用了系统调用。函数库中的函数可以没有调用系统调用,也可以调用多个系统调用。编程人员可以通过函数库调用系统调用。高级编程也可以直接采用int 0x80进入系统调用,而不必通过函数库作为中介。如果是在核心编程,也可以通过int 0x80进入系统调用,此时不能使用函数库。因为函数库中的函数是内核访问不到的。
从用户调用库函数到系统调用执行的流程。
1) 假设用户调用ssize_t write (int fields, cont void *buff, size_t nbytes);库函数。
2) 库函数会执行int 0x80中断。因为中断使得进程从用户态进入内核态,所以参数通过寄存器传送。
3) 0x80中断对应的中断例程被称为system call handler。其工作是:
存储大多数寄存器到内核堆栈中。这是汇编代码写的。
执行真正的系统调用函数――system call service routine。这是C代码。
iii. 通过ret_from_sys_call ()返回,回到用户态的库函数。这是汇编代码。
系统调用提供的函数如open, close, read, write, ioctl等,需包含头文件unistd.h。以write为例:其函数原型为 size_t write(int fd, const void *buf, size_t nbytes),其操作对象为文件描述符或文件句柄fd(file descriptor),要想写一个文件,必须先以可写权限用open系统调用打开一个文件,获得所打开文件的fd,例如 fd=open(/&/dev/video/&, O_RDWR)。fd是一个整型值,每新打开一个文件,所获得的fd为当前最大fd加1。Linux系统默认分配了3个文件描述符值:0-standard input,1-standard output,2-standard error。
系统调用通常用于底层文件访问(low-level file access),例如在驱动程序中对设备文件的直接访问。
系统调用是操作系统相关的,因此一般没有跨操作系统的可移植性。
系统调用发生在内核空间,因此如果在用户空间的一般应用程序中使用系统调用来进行文件操作,会有用户空间到内核空间切换的开销。事实上,即使在用户空间使用库函数来对文件进行操作,因为文件总是存在于存储介质上,因此不管是读写操作,都是对硬件(存储器)的操作,都必然会引起系统调用。也就是说,库函数对文件的操作实际上是通过系统调用来实现的。例如C库函数fwrite()就是通过write()系统调用来实现的。
这样的话,使用库函数也有系统调用的开销,为什么不直接使用系统调用呢?这是因为,读写文件通常是大量的数据(这种大量是相对于底层驱动的系统调用所实现的数据操作单位而言),这时,使用库函数就可以大大减少系统调用的次数。这一结果又缘于缓冲区技术。在用户空间和内核空间,对文件操作都使用了缓冲区,例如用fwrite写文件,都是先将内容写到用户空间缓冲区,当用户空间缓冲区满或者写操作结束时,才将用户缓冲区的内容写到内核缓冲区,同样的道理,当内核缓冲区满或写结束时才将内核缓冲区内容写到文件对应的硬件媒介。
库函数调用
标准C库函数提供的文件操作函数如fopen, fread, fwrite, fclose, fflush, fseek等,需包含头文件stdio.h。以fwrite为例,其函数原型为size_t fwrite(const void *buffer, size_t size, size_t item_num, FILE *pf),其操作对象为文件指针FILE *pf,要想写一个文件,必须先以可写权限用fopen函数打开一个文件,获得所打开文件的FILE结构指针pf,例如pf=fopen(/&~/proj/filename/&, /&w/&)。实际上,由于库函数对文件的操作最终是通过系统调用实现的。
因此,每打开一个文件所获得的FILE结构指针都有一个内核空间的文件描述符fd与之对应。同样有相应的预定义的FILE指针:stdin-standard input,stdout-standard output,stderr-standard error。
库函数调用通常用于应用程序中对一般文件的访问。
库函数调用是系统无关的,因此可移植性好。
由于库函数调用是基于C库的,因此也就不可能用于内核空间的驱动程序中对设备的操作ping命令所利用的原理是这样的:网络上的机器都有唯一确定的IP地址,我们给目标IP地址发送一个数据包,对方就要返回一个同样大小的数据包,根据返回的数据包我们可以确定目标主机的存在,可以初步判断目标主机的操作系统等。
系统如何将一个信号通知到进程?
宏定义和展开(必须精通)
位操作(必须精通)
指针操作和计算(必须精通)
内存分配(必须精通)
sizeof必考
各类库函数必须非常熟练的实现
哪些库函数属于高危函数,为什么?(strcpy等等)
一个String类的完整实现必须很快速写出来(注意:赋值构造,operator=是关键)
虚函数的作用和实现原理(必问必考,实现原理必须很熟)
有虚函数的类内部有一个称为“虚表”的指针(有多少个虚函数就有多少个指针),这个就是用来指向这个类虚函数。也就是用它来确定调用该那个函数。
实际上在编译的时候,编译器会自动加入“虚表”。虚表的使用方法是这样的:如果派生类在自己的定义中没有修改基类的虚函数,就指向基类的虚函数;如果派生类改写了基类的虚函数(就是自己重新定义),这时虚表则将原来指向基类的虚函数的地址替换为指向自身虚函数的指针。那些被virtual关键字修饰的成员函数,就是虚函数。
虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形象的语言来解释就是实现以共同的方法,但因个体差异而采用不同的策略。
每个类都有自己的vtbl,vtbl的作用就是保存自己类中虚函数的地址,我们可以把vtbl形象地看成一个数组,这个数组的每个元素存放的就是虚函数的地址,
虚函数的效率低,其原因就是,在调用虚函数之前,还调用了获得虚函数地址的代码。
sizeof一个类求大小(注意成员变量,函数,虚函数,继承等等对大小的影响)
指针和引用的区别(一般都会问到)
相同点:1. 都是地址的概念;指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名。
区别:1. 指针是一个实体,而引用仅是个别名;
2. 引用使用时无需解引用(*),指针需要解引用;
3. 引用只能在定义时被初始化一次,之后不可变;指针可变;
4. 引用没有 const,指针有 const;
5. 引用不能为空,指针可以为空;
6. “sizeof 引用”得到的是所指向的变量(对象)的大小,而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小;
7. 指针和引用的自增(++)运算意义不一样;
8.从内存分配上看:程序为指针变量分配内存区域,而引用不需要分配内存区域。
多重类构造和析构的顺序。
先调用基类的构造函数,在调用派生类的构造函数
先构造的后析构,后构造的先析构
stl各容器的实现原理(必考)
STL共有六大组件
1、容器。2、算法。3、迭代器。4、仿函数。6、适配器。
序列式容器:
vector-数组,元素不够时再重新分配内存,拷贝原来数组的元素到新分配的数组中。
list-单链表。
deque-分配中央控制器map(并非map容器),map记录着一系列的固定长度的数组的地址.记住这个map仅仅保存的是数组的地址,真正的数据在数组中存放着.deque先从map中央的位置(因为双向队列,前后都可以插入元素)找到一个数组地址,向该数组中放入数据,数组不够时继续在map中找空闲的数组来存数据。当map也不够时重新分配内存当作新的map,把原来map中的内容copy的新map中。所以使用deque的复杂度要大于vector,尽量使用vector。
stack-基于deque。
queue-基于deque。
heap-完全二叉树,使用最大堆排序,以数组(vector)的形式存放。
priority_queue-基于heap。
slist-双向链表。
关联式容器:
set,map,multiset,multimap-基于红黑树(RB-tree),一种加上了额外平衡条件的二叉搜索树。
hash table-散列表。将待存数据的key经过映射函数变成一个数组(一般是vector)的索引,例如:数据的key%数组的大小=数组的索引(一般文本通过算法也可以转换为数字),然后将数据当作此索引的数组元素。有些数据的key经过算法的转换可能是同一个数组的索引值(碰撞问题,可以用线性探测,二次探测来解决),STL是用开链的方法来解决的,每一个数组的元素维护一个list,他把相同索引值的数据存入一个list,这样当list比较短时执行删除,插入,搜索等算法比较快。
hash_map,hash_set,hash_multiset,hash_multimap-基于hash table。
extern c 是干啥的,(必须将编译器的函数名修饰的机制解答的很透彻)
volatile是干啥用的,(必须将cpu的寄存器缓存机制回答的很透彻)
volatile的本意是“易变的” 因为访问寄存器要比访问内存单元快的多,所以编译器一般都会作减少存取内存的优化,但有可能会读脏数据。当要求使用volatile声明变量值的时候,系统总是重新从它所在的内存读取数据,即使它前面的指令刚刚从该处读取过数据。精确地说就是,遇到这个关键字声明的变量,编译器对访问该变量的代码就不再进行优化。
从而可以提供对特殊地址的稳定访问;如果不使用volatile,则编译器将对所声明的语句进行优化。(简洁的说就是:volatile关键词影响编译器编译的结果,用volatile声明的变量表示该变量随时可能发生变化,与该变量有关的运算,不要进行编译优化,以免出错)
volatile的本质:
1& 编译器的优化
在本次线程内, 当读取一个变量时,为提高存取速度,编译器优化时有时会先把变量读取到一个寄存器中;以后,再取变量值时,就直接从寄存器中取值;当变量值在本线程里改变时,会同时把变量的新值copy到该寄存器中,以便保持一致。
当变量在因别的线程等而改变了值,该寄存器的值不会相应改变,从而造成应用程序读取的值和实际的变量值不一致。当该寄存器在因别的线程等而改变了值,原变量的值不会改变,从而造成应用程序读取的值和实际的变量值不一致。
2&volatile应该解释为“直接存取原始内存地址”比较合适,“易变的”这种解释简直有点误导人。
static const等等的用法,(能说出越多越好)
数据结构或者算法:
《离散数学》范围内的一切问题皆由可能被深入问到(这个最坑爹,最重要,最体现功底,最能加分,特别是各类树结构的实现和应用)
各类排序:大根堆的实现,快排(如何避免最糟糕的状态?),bitmap的运用等等。
hash, 任何一个技术面试官必问(例如为什么一般hashtable的桶数会取一个素数?如何有效避免hash结果值的碰撞)
网络编程:
tcp与udp的区别(必问)
1.基于连接与无连接
2.对系统资源的要求(TCP较多,UDP少)
3.UDP程序结构较简单
4.流模式与数据报模式
5.TCP保证数据正确性,UDP可能丢包,TCP保证数据顺序,UDP不保证
TCP---传输控制协议。
提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前,必须先在双方之间建立一个TCP连接,之后才能传输数据。TCP提供超时重发,丢弃重复数据,检验数据,流量控制等功能,保证数据能从一端传到另一端。
UDP---用户数据报协议。
是一个简单的面向数据报的运输层协议。UDP不提供可靠性,它只是把应用程序传给IP层的数据报发送出去,但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接,且没有超时重发等机制,故而传输速度很快
tcp连接中时序图,状态图,必须非常非常熟练。
socket服务端的实现,select和epoll的区别(必问)。
select的本质是采用32个整数的32位,即32*32= 1024来标识,fd值为1-1024。当fd的值超过1024限制时,就必须修改FD_SETSIZE的大小。这个时候就可以标识32*max值范围的fd。
对于单进程多线程,每个线程处理多个fd的情况,select是不适合的。
1.所有的线程均是从1-32*max进行扫描,每个线程处理的均是一段fd值,这样做有点浪费。
2.1024上限问题,一个处理多个用户的进程,fd值远远大于1024。
所以这个时候应该采用poll,
poll传递的是数组头指针和该数组的长度,只要数组的长度不是很长,性能还是很不错的,因为poll一次在内核中申请4K(一个页的大小来存放fd),尽量控制在4K以内。
epoll还是poll的一种优化,返回后不需要对所有的fd进行遍历,在内核中维持了fd的列表。select和poll是将这个内核列表维持在用户态,然后传递到内核中。但是只有在2.6的内核才支持。
epoll更适合于处理大量的fd ,且活跃fd不是很多的情况,毕竟fd较多还是一个串行的操作。
epoll哪些触发模式,有啥区别?
必须非常详尽的解释水平触发和边缘触发的区别,以及边缘触发在编程中要做哪些更多的确认。
epoll可以同时支持水平触发和边缘触发(Edge Triggered,只告诉进程哪些文件描述符刚刚变为就绪状态,它只说一遍,如果我们没有采取行动,那么它将不会再次告知,这种方式称为边缘触发),理论上边缘触发的性能要更高一些,但是代码实现相当复杂。
epoll同样只告知那些就绪的文件描述符,而且当我们调用epoll_wait()获得就绪文件描述符时,返回的不是实际的描述符,而是一个代表就绪描述符数量的值,你只需要去epoll指定的一个数组中依次取得相应数量的文件描述符即可,这里也使用了内存映射(mmap)技术,这样便彻底省掉了这些文件描述符在系统调用时复制的开销。
另一个本质的改进在于epoll采用基于事件的就绪通知方式。在select/poll中,进程只有在调用一定的方法后,内核才对所有监视的文件描述符进行扫描,而epoll事先通过epoll_ctl()来注册一个文件描述符,一旦基于某个文件描述符就绪时,内核会采用类似callback的回调机制,迅速激活这个文件描述符,当进程调用epoll_wait()时便得到通知。
大规模连接上来,并发模型怎么设计。
tcp结束连接怎么握手,time_wait状态是什么,为什么会有time_wait状态?哪一方会有time_wait状态,如何避免time_wait状态占用资源(必须回答的详细)
tcp头多少字节?哪些字段?(必问)
头20字节,选项12字节
什么是滑动窗口(必问)
动窗口(Sliding window )是一种流量控制技术。滑动窗口协议是用来改善吞吐量的一种技术,即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包(称窗口尺寸)。TCP中采用滑动窗口来进行传输控制,滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据。发送方可以通过滑动窗口的大小来确定应该发送多少字节的数据。
当滑动窗口为0时,发送方一般不能再发送数据报,但有两种情况除外,一种情况是可以发送紧急数据,例如,允许用户终止在远端机上的运行进程。另一种情况是发送方可以发送一个1字节的数据报来通知接收方重新声明它希望接收的下一字节及发送方的滑动窗口大小。滑动窗口协议的基本原理就是在任意时刻,发送方都维持了一个连续的允许发送的帧的序号,称为发送窗口;
同时,接收方也维持了一个连续的允许接收的帧的序号,称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样,甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送,但是还没有被确认的帧,或者是那些可以被发送的帧。
connect会阻塞,怎么解决?(必考必问)
最通常的方法最有效的是加定时器;也可以采用非阻塞模式。设置非阻塞,返回之后用select检测状态。
如果select返回可读,结果只读到0字节,什么情况?
某个套接字集合中没有准备好,可能会select内存用FD_CLR清该位为0;
keepalive 是什么东东?如何使用?
设置Keepalive参数,检测已中断的客户连接
Determine how long to wait before probing the connection. On most platforms the default is 2 hours.
Determine how long to wait before retrying the probe.
Determine how many times to probe the connection.
列举你所知道的tcp选项,并说明其作用。
1.窗口扩大因子TCP Window Scale Option (WSopt)
TCP窗口缩放选项是用来增加TCP接收窗口的大小而超过65536字节。
2.SACK选择确认选项
最大报文段长度(M S S)表示T C P传往另一端的最大块数据的长度。当建立一个连接时,每一方都有用于通告它期望接收的 M S S选项(M S S选项只能出现在S Y N报文段中)。通过MSS,应用数据被分割成TCP认为最适合发送的数据块,由TCP传递给IP的信息单位称为报文段或段(segment)。
CP通信时,如果发送序列中间某个数据包丢失,TCP会通过重传最后确认的包开始的后续包,这样原先已经正确传输的包也可能重复发送,急剧降低了TCP性能。为改善这种情况,发展出SACK(Selective Acknowledgment, 选择性确认)技术,使TCP只重新发送丢失的包,不用发送后续所有的包,而且提供相应机制使接收方能告诉发送方哪些数据丢失,哪些数据重发了,哪些数 据已经提前收到等。
3.MSS: Maxitum Segment Size 最大分段大小
socket什么情况下可读?
a. The number of bytes of data in the socket receive buffer is greater than or
equal to the current size of the low-water mark for the socket receive buffer.
A read operation on the socket will not block and will return a value greater than 0
The read half of the connections is closed (i.e., A TCP connection that has received a FIN).
A read operation on the socket will not block and will return 0 (i.e., EOF)
c. The socket is a listening socket and the number of completed connection is nonzero.
An accept on the listening socket will normally not block, although we will describe a
d. A socket error is pending. A read operation on the socket will not block and will return
an error (-1) with errno set to the specific error condition
mysql,会考sql语言,服务器数据库大规模数据怎么设计,db各种性能指标。
最后:补充一个最最重要,最最坑爹,最最有难度的一个题目:
一个每秒百万级访问量的互联网服务器,每个访问都有数据计算和I/O操作,如果让你设计,你怎么设计?
来源于CSDN
更多腾讯校招的资讯请猛戳

我要回帖

更多关于 手机软件测试面试题 的文章

 

随机推荐