第一篇:微策略面试题
面筋一:
1.什么是逻辑地址,物理地址,虚拟内存,TLB, Cache(操作系统引申:什么是page fault, 页面置换算法, Dirty bit,什么是中断,中断过程);
2.A是一个类,如何让A a = new A()编译不过,引申问解释singleton, 实现;
3.找包含N个元素的数组里第K大的元素(引申:快速排序,找中数元素,找前K大的元素),时间复杂度;
4.给定一个N个整数元素的数组,元素分别为A1, A2, A3....AN, 将数组变为A1 < A2 > A3 < A4.....的锯齿状数组;时间复杂度;
5.给定一个N个整数元素的数组,元素分别为A1, A2, A3....AN,每个元素分别对应一个权重W1(小于1的float), W2,W3....WN, 其和为1.找出其中一个元素Ak,使所有小于Ak的元素的权重之和小于1、2,所有大于Ak的元素的权重之和>=1/2.面筋二:
笔试分2部分
第一部分 四道问题 200分
1.acb-bca=abc(记不准了,MS是这个样子)a,b,c都是数字0-9中的一个数,求a,b,c 2.三个baskets, 一个里面装满oranges,一个里面装满apples,一个里面装的是oranges+apples。三个baskets外面都贴有label,但是label都是错的。让你只从一个篮子里面拿一个水果,怎么判断三个baskets里面装的是什么
3.一个5 gallons buckets 一个3gallons buckets,如何如何取得4gallons water.4.essay: why you choose field of technology? 全英文,答题也要用英文。
第2部分 分四个catelogies, 自己选两个catelogies做 算法部分
1.C++中virtual function的作用,virtual constructor是什么
2.21个coins ,有一个heavier,用天平用最少的次数称出来testing 部分就是写两个测试用例 其他的两个部分一个是DATABASE 一个是os.都是很基础的东西 面试考的都是一些逻辑题目
1、昨天笔试的buckets问题 这次是一个9GALLONS,一个4gallons,想要6gallons的water.2、随后一个 如果一个A gallons bucket,一个B gallons bucket,让你得到c gallons water怎么办。
3、天平那个题目,这次是N个小球,其中有一个是重的,要用多少次。(这个见过 做出来了)4、4个人过桥,一个手电筒,那个题目。如果4个人的速度是TA<=TB<=TC<=TD 要用多少时间。呵呵,貌似应聘测试的一般是两个部分
一是英文测试,三选一,写一篇短文,例如
Most important discoveries are accidential: seeking for one question,and find the answer to the other question.无所谓对错,只要给出理由就ok(看来英文作文的练习也是必不可少的呢)
二是逻辑推理
(俺的经验也不多,本科也没找过工作,不过腾讯的应聘测试的题目貌似也是逻辑推理居多,我同学应聘的开发倒是全技术的。)1 用多少网球可以把一辆公车填满 2 2007的2007次方的最后一位数字是什么 3有四张牌,牌的一面分别的E G 4 5 如果说牌的一面是元音字母,那个另一面是偶数,要验证这条原则是不是正确 应该翻开哪张牌? 提示元音是EOAIU.4 是常见的一个手电过桥题,四个人速度是10 6 3 1 问最短过桥时间 两个水桶分别装5加仑和3加仑水,问怎么得到4加仑水,没有其他容器没有标记攻工具(这个题目以前他也出过一样的)6 3个房间分别有3个人,怎么能遇见最高那个,原则是你可以进其中任意一间, 如果你觉得他最高就说yes,然后游戏中止,如果说no就可以去另一间要求给出策略 和概率(这个没有想得太明白 也不知道自己写的对不对)7 64个球,一个偏重,问最少用天平称几次可以找到?(这个也是他常出的题小变了一下)8 一个立方体 六面涂了颜色,将它分成1000个小立方体,问至少有两面涂有颜色的小立方体有多少个 9 小船过河 有两组人三个M 三个C(单词不认识hoho)小船最多可以载两个人,原则是河一边的M的人数不能多于另一边C人数.10 题目比较长,主要是说有个检验三个数是不是可以构成三角形的函数,每个选项中分别有四组数,问哪个选项中的几组数可以最好的检验这个函数,这个题猜的 不能确定 应该要注意什么 11 a b c d e f g h i 这9个字母分别唯一的表示1到9中的数字,且每行和每列的三个数之和为13 问c+e+g=?
面筋三:
一面
1.两个数组,从两个里面分别选出两个数,其和等于2010 2.一百层楼,两个玻璃杯,怎么找到杯子会被摔破的最低楼层.二面
1.二叉查找树,给你两个结点,如何找他们的最近共同祖先结点;如果是二叉树,又怎样? 2.36匹马,6个跑道,怎么用最少的比赛次数,找到跑的最近的三匹马.三面
1.virtual memory 2.逻辑地址,物理地址
3.说出你知道的排序方法,复杂度,特点比较,给出一些例子,让你选用排序算法.4.一个数组,找出出现次数最多的数;如果数组有序,不用hashmap,怎么做,写出完整代码.四面
1.手机上的每个数字按键下面都有三个字母(一个数字对应三个字母),给出一个数字序列,输出这个序列所代表的所有可能的字母序列,写出代码.2.n个数字,值在范围在1~n,但其中可能有重复出现的数字,如何判断有没有重复出现的数? 3.三个房间,里面有三个人,让你选出最高的人.条件:你只能选当前房间里面的人或者你还未进过的房间里面的人.(给出你的直觉判断,不要求证明)
面筋四:
1.判断字符串是否是回文
2.1 2 3...1000 找出所有和为1000的子序列 3.层次遍历的递归写法
4.一条河,两岸各有一个城市,修一座与岸垂直的桥,如何修A、B距离最短 5.java garbage collector
6.difference between array and list 7.difference between process and thread 8.introduce your project 9.introduce yourself 多态虚函数介绍
虚拟内存、虚拟地址、物理地址 字符串逆转
数组中查找出现次数最多的数字 用栈实现队列
求一个数这种bit为1的个数 引用指针的区别
面筋五:
一面:
1.给你一个数组,给你一个常量,如何找出两个数a1, a2,且a1 + a2 = 这个常量 2.给你10阶台阶,每次能走1阶或者2阶,问到第10级台阶,有多少种方法 3.先序遍历的非递归解法
二面:
1.给一个有向图,知道该有向图中各个节点的入度和出度,如何将这个有向图中的所有环
2.给你1到1000这个序列,即1, 2, 3, 4, 5, 6,…,999,1000,找出该序列中的所有连续 子序列,每个子序列的和都等于1000,注意是笔算,不是说算法
3.大富翁游戏,从0号位置开始,第20号位置有一颗地雷,问你安全越过这颗地雷的概率 有多少?(有一个骰子,即每次可以选1~6步)
4.给你3个跑道,然后有N匹马,问至少要使用多少次这个跑道,我们才能对于N匹马跑步 速度的排序。后来有问我假如去掉一个跑道,算法时间复杂度是多少?
5.在河面上有一些荷叶,这些荷叶上面有一只青蛙,在河里有一条鱼,这条鱼不知道这只 青蛙现在在哪里,每次这条鱼可以选择一个荷叶,从下往上越出水面,要是这只青蛙在这 片荷叶上,那么这条鱼就能吃掉这只青蛙。这只青蛙也有选择,它能感知到这条鱼要越出 睡眠(但是不知道要从哪里出来),这只青蛙能选择左右相邻的一片荷叶跳过去(不能选 择停留在原地,在最左边或者最右边的荷叶只有一种跳的选择),问你有什么策略可以待 到这只青蛙。
三面: 1.f(n)= f(n2)问这个函数若不用任何优化,时间复杂度和空间复杂度 是多少? 2.自我介绍 class A {
virtual void g();
virtual void h();
int mA;};class B: A {
virtual void g();
virtual void i();
int mB;} 问你,假如要你设计编译器的话,你会怎么布置A和B的内存布局
3.garbage collection,让你实现这样的VM功能,你会怎么设计,会遇到什么问题?
poland老外面的,人很好,但是问题也很犀利,对于你的设计,他不会鄙视,反而当你考 虑太复杂的时候会让你先从简单问题开始。
会提示你,会Challenge 你,建议最后问你要问什么问题的时候,问点技术上想知道的问 题,因为他是Archetect,有这些经验,而且机会难得,他会仔细跟你讲解他的感受
四面:
我没有问道任何技术问题,就和他聊了一下
面筋六:
一面:
1.try catch finally 2.垃圾回收
3.几种访问权限的区别
4.一个数组,存了n个数,每个数在1-N,其中有两个数相等,其他都不等,找这个相等的数 5.扔硬币,字为A,人头为B,得到A、B各为50%,给出一种情况,的A、B、C,使得他们都是1/3 二面:
1.数组和链表的区别 2.接口和抽象类的区别 3.中断 4.虚函数 5.垃圾回收 6.二叉树定义 7.台阶问题 8.N!后有几个零
9.一个数组,给定一个数X,问数组里是否存在两个是a,b,使得a+b=X 三面: 1.过河问题
2.100个球,50红,50蓝,两个盒,把球都放进去,一个人可以随便从哪个盒子里拿球,如果他取到蓝,我就win,如果他取到红,他就赢了,如何放这些球让我win的几率更大 3.烧绳问题,求1/4的时间 4.接口和类的区别
5.二叉树定义、中序遍历(递归)6.垃圾回收 7.dom和sax区别
四面: 1.就聊聊
微策略面试的一些常问智力题:
第一题,如果有三个房间,分别有三个人,编号为1、2、3,需要你选出个子最高的人(目测就能看出来),但是有个条件,当你看完1号房间的人后,你要决定是否看2号房间的人,一旦看了,就只能选2号房以后的人,既2号或3号,同理,看完2号房,如果想看3号房,就只能选3了,问题是,使用怎样的策略可以是你选到身高最高的人的概率最大,这个概率是多少。
第二题:有两个沙漏,当把开关打开,沙漏里的沙子会从一头留到另一头里,转过来又会留回来,第一个沙漏从打开到把里面的沙子全部流入到下面花7分钟,第二个花4分钟,问如何准确度量出9分钟(注意,和两个水桶准确量出N桶水的题目不一样),我考虑了一下,答了一个结果,他说对,但不是最好,因为我没有从操作的一开始就计算时间,要我重做。想到最后也没想出来,就说sorry了,挂了电话没有五秒钟就想出来了,赶紧打电话,告诉面试官我的答案,他说,好的,我会考虑。
第三题:一个钟表,3:15时,时针分针成几度,引申题目,H:M时,成几度。(测试的时候边界条件很重要)。
第四题:四个人过河,分别过用1,2,5,10分钟,每次只能过两个人,同时要有人把手电筒送回来,问最短多长时间能过去,引申题目,四个人分别用时间ta,tb,tc,td,并且满足Ta 第五题:有三种颜色的球,红色13个,绿色16个,黄色17个,有一个方法可以使球变色,拿出两个不同颜色的球,就能变成第三种颜色,如拿出一个红色,一个黄色,就会变成两个绿色的球。问有没有可能把这些球变成同一种颜色,如果可能,怎么做,如果不可能,为什么。引申,x个红球,y个绿球,z个黄球,当x,y,z满足什么关系时,一定有解决方案,否则无解。第二题,两个骰子,扔10次,至少有一次点数为12的概率是多少,引申,M个骰子,扔N次,至少有一次点数为6*M的概率是多少。其它: 1、英文写作,童年中最美好的记忆。 2、已序双向有序链表插入,要求保持已序 3、find M 长和N 长字符串中的common letters 4、奇数个整数N 个,只有一个数重复odd 次,其他的重复even,找出那个odd 次的整数 5、建立一个data structure 表示没有括号的表达式,而且找出所有等价(equivalent)的表达式 3×5 == 5×3 2+3 == 3+2 6、N Queue 问题 A 面试题——用未知回答未知 微软:中国每年消耗多少高尔夫球? 在微软的面试中,有这样一道面试题:假如你在飞机上遇到一位高尔夫球的生产商,向你询问中国每年消耗的高尔夫球的数量。你怎样回答?这对于我这个在现实生活中见都没见过高尔夫球的人来说无疑是一头雾水。其实对于这种不可能回答的问题,我们只要找到它的解决办法就可以了,因为连考官自己也不知道问题的答案。 可以这样回答:1.统计中国高尔夫球场的数目;2.统计平均每天有多少位客人;3.统计每位客人平均每天消耗的高尔夫球的数量。然后我们把三个数相乘,再乘以一年的营业天数,就可以知道中国每年消耗的高尔夫球的数量。类似的问题,都可以用类似的方法解决。 B 面试题——怎样回答都有错 长虹:你喜欢《三国演义》里哪个人物? 长虹的面试是采用座谈会的形式,在会谈中,考官要我们4个同学说说自己最喜欢《三国演义》里的哪个人物,为什么? 1号同学脱口而出:“吕布,吕布一个人单挑刘关张三人,实乃英雄。”考官眼也不眨地说道:“吕布这个人,好色薄情,先是认贼作父,后又弑父夺色,不是英雄,实乃小人。” 2号同学想了想说道:“刘备,宽厚仁慈,厚德载物。”考官说道:“刘备这个人,小事优柔,大事武断。一意孤行,最终为蜀国的灭亡埋下伏笔。” 3号同学冥思良久:“诸葛亮,足智多谋,忠心为国。”考官微微笑道:“诸葛亮的忠,只是愚忠,明知道阿斗是扶不起来的阿斗却仍然要扶。在其百年之后,蜀国的灭亡也就不可避免,可悲可叹。” 轮到我了,想到考官熟读《三国演义》,不论我提出何人,他定能找到其缺点。我灵机一动:“由于历史局限,《三国演义》中的人物都是有缺点的,抛开历史的恩恩怨怨,单就个人而言,我最喜欢的是《三国演义》中的大乔、小乔。因为孔夫子说过,食、色,性也。” 这下考官说不出话了,因为他的嘴已经笑歪了。 C 面试题——请君入瓮 宝洁:能说说你的缺点吗? 请君入瓮是面试中的常用计策。宝洁最大的“瓮”就是问:“能说说你的缺点吗?”看似不在意的一句话,却暗藏杀机。这个问题的杀机在于,面试人人说优点,无人说缺点,因此你的缺点就是公司要你与否的关键,你自己说出口的缺点也将成为公司现在不用你,或者将来解聘你的借口。 怎么回答?说自己没缺点肯定是不行的,把自己的缺点说成优点,也不好。我曾经看到有人说自己做事主动得有点冲动,果断得有点武断。这样的回答,除了让别人觉得你油嘴滑舌外,只能为自己挣负分。 一个最基本的回答技巧就是“打擦边球”,“我想我最大的缺点是没有太多的工作实践经验。学生时代的经历几乎是从一所学校毕业就又到一所新的学校读书。我想利用在学校的时间踏踏实实地多学点今后有用的知识。希望我的这些不足能够在贵单位的实际工作中得到改进!” 日本地震后国人在网络上发表各种言论,你怎么看? 你愿意生活在现在还是唐朝? 北大自主招生面试考题(完整版) 1.马克思在《资本论》中论述机器夺走了工人的饭碗时写道:“蒸汽机一开始就是人力的对头”。请谈谈你的看法。 2.近期房产税、车船税、“馒头税”等均引发社会热议,请谈谈你对纳税与公民权利关系的理解。 3.哈佛大学图书馆墙上写有这样一句话:“请享受无法回避的痛苦”,谈谈你的理解。 4.假如用一种植物比喻中国人的国民性,你会选择什么?为什么? 5.有人说:“智慧比体力更重要,成功的关键在于如何使用智慧”,请谈谈你的看法。 6.现在很多家长在高中阶段就把孩子送到国外学习,谈谈你的看法。 7.国家最近规定,中央和省级机构录用公务员,一般情况下都须具有两年以上基层工作经历,不再招收应届毕业生,你对此有何评论。 8.“穷则独善其身,达则兼济天下”,在今天是否还适用? 9.目前一些人富裕了但并没感到幸福,谈谈你的看法。 10.有人认为“三纲”(君臣、父子、夫妻)无益,“五常”(仁义礼智信)可取。试述你的观点。 11.近来续写《红楼梦》又成为社会热点话题。你认为后人可以续写、仿写、改写经典名著吗? 12.古人云“诗画同源”,“诗是无形画,画是有形诗”。请谈谈你的见解。 13.请从世界历史和国际政治的角度,分析“只有永远的利益,没有永远的朋友”这句话的含义。 14.今年是辛亥革命100周年,海峡两岸将共同举行隆重庆典。你认为大陆和台湾看待辛亥革命的角度和意义会有什么不同? 15.网络带来丰富的信息,但也存在着许多虚假报道和伪装成民意的倾向性意见,你认为政府如何才能从网络上获取真实的社情民意? 16.日本政府最近称,由于中国的GDP已经超过日本,所以要大幅削减对华援助,你如何看待此事? 17.在鲁迅的小说《祝福》中,“我”作为一个现代知识分子,为什么不告诉祥林嫂“人死后是没有灵魂的”? 18.牛顿第一定律可以被实验验证吗? 19.“火”被古人当成一种物质元素,今天我们如何认识“火”? 20.诗曰:“我看青山多妩媚,料青山看我应如是”,说说你的理解。 21.现在人类一方面在保护自然,另一方面又在破坏着自然。你认为地球上的生物会有怎样的未来? 22.一些世界非物质文化遗产可能在若干年后还是会消失,保护还有意义吗?请谈谈你的看法。 23.地球上有些生物是人类想消灭但难以消灭的,另一些生物又是人类想保护但保护不了的。谈谈你的看法。 24.如果将来全基因组测序可以用来预测个人的全部遗传信息,你对那个时代的到来有何看法? 25.有人认为:“水资源短缺是中国未来面临的一个比能源问题更巨大的挑战”。你同意吗?为什么? 26.普罗米修斯盗火,燧人氏钻木取火,请谈谈两者不同的文化寓意。 27.有人说,低收入人群的生活质量是衡量一个社会文明进步的标志,谈谈你的看法。 28.近日在国家博物馆北广场树立了孔子雕像,引起各方关注。请谈谈你的看法。 29.近年来,影视剧中出现不少“穿帮”镜头,请从文化建设角度谈谈你的看法。30.3月11日下午1:46,日本近海发生8.8级地震并引发海啸,面对这一灾难,请谈谈你的感想。 学而思名师揭秘2011年自主招生考试面试题型 学而思高考研究中心王乃中 随着“卓越联盟”笔试结束,几大主要自主招生高校阵营的笔试阶段均已告一段落。对于题型和难度,各方专家也有各自解读,众说纷纭。不论是题目过于像高考,还是题目过于难,其实都说明了一件事:本次自主招生笔试题体现出的区分度并不强。或许有部分学生得益于竞赛经验或个人知识结构,能够在考试中脱颖而出,但平心而论,多数考生的分数不会拉开太明显的层次。在这样的情形下,面试成绩的高低将很可能决定自主招生最终成败。 有很多所谓的面试班将面试备战的重点放在面试技巧、谈吐、着装等方面,殊不知这正是高校面试组最为不喜的花架子。据笔者与面试教授私下交流的经验,面试官们早就练就了火眼金睛,能够一眼看出哪些学生经受过仪态方面的突击训练。用教授的原话说就是“典型的有外壳无内容”。 固然,从面试时的谈吐、仪态上可以看出考生对这次面试的重视程度,也可以体现一个人的修养品行、处世态度,但面试的关键并不在此。对题目的回答是否言之有物,是否能体现出学习能力、思想方法、创意和探究欲望,才是高校教授们考核的重点。 有些家长和学员认为面试题千奇百怪,无法准备,实则再发散的题目中都蕴含着一定规律,也都蕴含着各自的命题意图。从往年真题来看,面试题目可以大致分为三类,每一类都指向了某几种具体的素养或能力的考察: 第一类可以称为个人性命题。这类题目的典型特点是与考生本人、报考学校及专业息息相关,例如“你个人最喜欢的电脑游戏是什么?为什么?”或“你对我们学校怎么 看?”等都是典型命题。这类题目一般出现在面试开始的引入部分,着重于考察考生本人的性格、兴趣和未来的专业规划,以及,报考本校的诚意。在回答类似问题时,千万不能作伪,也不要生硬地拔高,只需要就事论事、诚恳以对。特别是在自荐材料中曾经提到的经历和奖项,更需要事先有所预备。考生要注意的是平和客观地展现自己,既不要过分谦虚也不要自高自大。 第二类题目则是时事性命题。所谓时事,既可能是社会新闻、国际事件也可能是科技界的一些最新进展,这类问题最起码的回答前提是考生听说过这些事件并能简要叙述。在这一过程中,首先可以展示出考生本人的眼界宽窄,体现出考生在高考备战之外更为广泛的涉猎。这与高校近些年强调的交叉学科和宽口径培养理念一脉相承,未来在进行学术研究时同样需要学生本人具备这样的视野,具备对各学术领域高精尖信息的收集和了解。在答题中,要避免偏激和情绪宣泄,既不要“愤青”也不要“五毛”,凡事多用较为辨证理性的态度来看待。 第三类题目,也就是考生和家长们认为的备战难点,是开放性命题。这类问题最能体现出自主招生面试天马行空的特点,比如今年复旦千分面试中的“设想20年以后一个典型的早晨”及“如果你遇到了劫匪,你打算如何用智慧把他们制服?当媒体把你的事迹报道出去后,你觉得会产生哪些正面效应和负面效应?”等,这一类题目的考查重点集中在以下几个方面:1,临场应变能力;2,运用现有知识解决实际问题能力;3,思维的条理性和全面性;4,创造力。有些题目本就是没有标准答案的,这和应试答题大为不同。因此考生们只需要放平心态,以不变应万变,展现出自己的能力即可。在答题时如果一时找不到思路,就迅速以高中学科为纲进行知识检索,通常可以找到应用于题目中的课内知识。在作答时,要注意分类讨论和分层递进的思路。 除了以上这三类题型外,有时某些学校也喜欢问一些知识性的问题。这类题型,特别是涉及到高校学科知识的内容在近年来已经有所淡化,但也偶尔会被考到。考生在此很难做得面面俱到,有些知识也确实超出高中生能够理解的范畴。此时需要注意的是千万不要不懂装懂,大方坦承地承认自己不会即可。这比“你的杯子已经满了”或者“半瓶子咣当”要更能赢得高校教授们的好感。(转载请注明出处) 上午:采用情景模拟面试 【面试题目】以下五个人:***、马云、胡适、李敖、韩寒,谁适合做校长? 【题目要求】 1、排序 2、表达观点 3、推举人发表就职演说 【面试流程】 1、扑克牌(红、黑)抽签分两组,每组5人 2、讨论 3、辩论 4、分别发表一分钟总结 5、退场 【考察要素】组织、计划、分析、判断、决策、分派任务等能力 【真题解析】 一、应试者要认真看要求,在环节中表现出情景题目的角色。 比如:排序关键不在题目中5个人的特点特长特质,而在于解读校长应该具备什么样能力素质和素养,就突破了知不知道这5个人的情况和能力,一个教育管理领导是要全面综合素质的(校长一是要博学多才、博大精神,二是要有审视态度才能与时俱进,三是要具备思考能力才能学以致用、用以检验总结,四是要会扬长避短的方法才能激励人发展人成就人,五是要言行合一才能成为信用体系)。根据自己了解题目中人物的情况找到发言的突破口和依据,从而表达自己排序的原则和理由。 二、应试者表达观点不是自己的,是依托于小组组织,小组的统一观点。 如果在小组中通力配合讨论出结果,那么这个环节就能显示你的计划、组织等能力了。一方面注意倾听(1组员的阐述2对方的阐述),整合信息,找到论点人物核心的论据,综合小组讨论的内容,另一方面注意分析归纳出几个层面阐述,抽练分析方法,使语言层次清晰,逻辑严谨;以及为思辨打好基础,找到对方观点漏洞。辩论中考察应试者敏感判断和快速决策能力,包括判断对方的论点和我方的差异点,以及论据的形式分析方法和内容的严谨性。组内争取推举,做好笔记;组外争取加深印象,做到应试者心目中的心仪对象。 三、应试者总结中讨论学习成果。融汇到就职演说和一分钟总结。就职演说注意两个方面,一演把校长的形象思想生动表现,二说把大家的讨论取其精华去其复杂清晰表达;一分钟总结首先,选择表扬对象,他人的印象深刻点,学习到的方面,其次,自我反思提高的方面,最后,题目总结或将来提高方法。 下午:结构化面试 1、自我介绍(半分钟) 【测查要素】自我认知能力 【参考要点】(1)基本信息:姓名、年龄、政治面貌等(2)学习经历:学习成绩和荣誉、校园活动、课外社会实践活动等。 【参考答案】各位考官好,我是来自XX(地方)XX(学校)的XX(姓名)。在校期间,连续三年被评为学校的“三好学生”。学习之余,先后担任学生会副主席和主席一职,工作成绩受到老师和同学的一致认可。此外,我也利用课余时间,参加各种社会公益活动,比如募捐、公益千里徒步行、公益知识竞赛等,取得了理想的成绩。由于品学兼优,在高中期间有机会加入中国共产党,成为一名预备党员。以上就是我简短的自我介绍,谢谢各位考官。 【专家建议】(1)半分钟实践能够表达清楚150个左右的自我介绍,要求考生对于以上参考要点要很好地把握,尤其是学习经历部分,突出最优秀、最与众不同的一个亮点陈述出来就好了。(2)语言表达方面,用词要凝练,语速适中。 2、压岁钱怎么分配?身边的朋友怎么处理? 【测查要素】专业匹配(自我理财意识) 【参考答案】 从懂事开始,就知道“不能把鸡蛋放在同一个篮子里”的道理。对于压岁钱,我会结合家人的意见,这样来分配: 首先,50%在压岁钱会储存起来,做日常所用,也能够养成良好的消费习惯,积少成多,还可以在专业人士的建议下,利用好各种理财方式和理财小工具,比如:活期储蓄转为定期储蓄等,也让自己了解了更多的金融投资小常识。 其次,30%左右的压岁钱,会用来购买基金,这是在我家人的指导和帮助下完成的,每个月都定期投入固定资金,选择合适的基金产品。我购买基金已经有两年时间,已经和长期接触的基金客户人员成为了朋友。 最后,20%左右的钱,我要么在节庆期间给亲朋好友购买小礼品;要么在学校筹办的公益活动中,用来捐助公益,服务公益,让我的压岁钱发挥更大的价值。 【专家建议】涉及到压岁钱的分配最好体现自己的投资和理财意识,最后可以以小见大,回报家人,回报社会,体现高度,避免一味地凸显某一方面。 3、为什么报名金融系? 【测查要素】报考动机(选择专业的目的是否明确) 【参考答案】 一方面,家人在平时就潜移默化培养我良好的理财意识,同时也培养了我对于金融相关专业浓厚的兴趣。利用所学到的知识,为自己的生活服务,无比快乐。 另一方面,平时我关注经济新闻,金融领域的一个小小的变化或者波动,都有可能对社会经济发展带来影响。能够利用所积累的知识,去理解社会经济,无比快乐。 最后,我深知自己要进一步发展兴趣,向一名优秀的专业人士靠拢,还存在一定的差距,所以,期望能够通过自己的努力,考取金融系,系统掌握科学理论知识,进一步做到学以致用,为社会经济发展贡献自己的力量。 【王凌云专家建议】融合自己的兴趣爱好的同时,也看到自己的不足,体现客观看待问题的意识。 4、信用的概念?在金融学领域的意义? 【测查要素】专业匹配 综合分析能力 【参考答案】 信用,简单来说,就是能够履行诺言而取得的信任。 在金融学领域里,信用有重要的意义。 小到我们普通的民众,我们只有对金融企业有足够的信任,才能安心地把自己的钱交给银行等投资理财机构来保管;再到我们的金融企业,只有履行给用户的承诺,才能促进企业健康有序地发展壮大;大到我们整个国家,甚至整个社会,信用在金融学领域得到良好的体现和维护,可以促进整个行业,整个经济社会的发展,同时对建立起更规范、更完善的金融学科学体系有良好的促进作用。 因此,从一点一滴开始做到诚信为上,信用为真,取信于他人,将来在工作中取信于客户,取信于每一个我们服务的对象,是我应该坚持和秉承的。 【专家建议】该题的难度较大。对于概念如果把握不准,可以直接从字面去简单解释。重点在回答第二问。谈及意义的时候,要有系统的思维,比如,参考答案中由小到大的思路。最后,做出升华和表态。(作者:优职教育 王凌云老师) 2015新浪微博面试题总结 1.线程和进程的区别 (1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源(3)线程是处理器调度的基本单位,但进程不是.(4)二者均可并发执行.进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于: 简而言之,一个程序至少有一个进程,一个进程至少有一个线程.2.进程和程序的区别 进程与程序的主要区别:(1)程序是永存的;进程是暂时的,是程序在数据集上的一次执行,有创建有撤销,存在是暂时的; (2)程序是静态的观念,进程是动态的观念;(3)进程具有并发性,而程序没有; (4)进程是竞争计算机资源的基本单位,程序不是。 (5)进程和程序不是一一对应的: 一个程序可对应多个进程即多个进程可执行同一程序; 一个进程可以执行一个或几个程序 3.三次握手 第一次 第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SENT状态,等待服务器确认;SYN:同步序列编号(Synchronize Sequence Numbers)。 第二次 第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态; 第三次 第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED(TCP连接成功)状态,完成三次握手。 4.四次挥手(连接终止协议) 由于TCP连接是全双工的,因此每个方向都必须单独进行关闭。这原则是当一方完成它的数据发送任务后就能发送一个FIN来终止这个方向的连接。收到一个 FIN只意味着这一方向上没有数据流动,一个TCP连接在收到一个FIN后仍能发送数据。首先进行关闭的一方将执行主动关闭,而另一方执行被动关闭。 (1)TCP客户端发送一个FIN,用来关闭客户到服务器的数据传送。 (2)服务器收到这个FIN,它发回一个ACK,确认序号为收到的序号加1。和SYN一样,一个FIN将占用一个序号。 (3)服务器关闭客户端的连接,发送一个FIN给客户端。 (4)客户端发回ACK报文确认,并将确认序号设置为收到序号加1。 5.TCp和UDP的区别 TCP(传输控制协议): 1)提供IP环境下的数据可靠传输(一台计算机发出的字节流会无差错的发往网络上的其他计算机,而且计算机A接收数据包的时候,也会向计算机B回发数据包,这也会产生部分通信量),有效流控,全双工操作(数据在两个方向上能同时传递),多路复用服务,是面向连接,端到端的传输; 2)面向连接:正式通信前必须要与对方建立连接。事先为所发送的数据开辟出连接好的通道,然后再进行数据发送,像打电话。 3)TCP支持的应用协议:Telnet(远程登录)、FTP(文件传输协议)、SMTP(简单邮件传输协议)。TCP用于传输数据量大,可靠性要求高的应用。 UDP(用户数据报协议,User Data Protocol) 1)面向非连接的(正式通信前不必与对方建立连接,不管对方状态就直接发送,像短信,QQ),不能提供可靠性、流控、差错恢复功能。UDP用于一次只传送少量数据,可靠性要求低、传输经济等应用。 2)UDP支持的应用协议:NFS(网络文件系统)、SNMP(简单网络管理系统)、DNS(主域名称系统)、TFTP(通用文件传输协议)等。 总结: TCP:面向连接、传输可靠(保证数据正确性,保证数据顺序)、用于传输大量数据(流模式)、速度慢,建立连接需要开销较多(时间,系统资源)。 UDP:面向非连接、传输不可靠、用于传输少量数据(数据包模式)、速度快。 使用udp协议的软件很多,如qq等一些聊天软件等,用p2p协议的软件也会使用udp协议。 UDP 不需要连接,速度快,每个数据包的大小限制在64k内,不安全,有可能丢失文件 TCP 需要建立连接,通过三次握手完成连接,速度稍慢,连接中不限制数据包的大小,但是安全 在注重速度的时候使用UDP---》如:视频聊天时 在注重安全的时候使用TCP---》如:下载文件时 6.排序算法有哪些 一般有八大排序算法: 1、直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数 也是排好顺序的。如此反复循环,直到全部排好顺序。(2)实例 2、希尔排序(也称最小增量排序) (1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。(2)实例: 3、简单选择排序 (1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换; 然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。(2)实例: 4、堆排序 (1)基本思想:堆排序是一种树形选择排序,是对直接选择排序的有效改进。堆的定义如下:具有n个元素的序列(h1,h2,...,hn),当且仅当满足(hi>=h2i,hi>=2i+1)或(hi<=h2i,hi<=2i+1)(i=1,2,...,n/2)时称之为堆。在这里只讨论满足前者条件的堆。由堆的定义可以看出,堆顶元素(即第一个元素)必为最大项(大顶堆)。完全二叉树可以很直观地表示堆的结构。堆顶为根,其它为左子树、右子树。初始时把要排序的数的序列看作是一棵顺序存储的二叉树,调整它们的存储序,使之成为一个堆,这时堆的根节点的数最大。然后将根节点与堆的最后一个节点交换。然后对前面(n-1)个数重新调整使之成为堆。依此类推,直到只有两个节点的堆,并对它们作交换,最后得到有n个节点的有序序列。从算法描述来看,堆排序需要两个过程,一是建立堆,二是堆顶与堆的最后一个元素交换位置。所以堆排序有两个函数组成。一是建堆的渗透函数,二是反复调用渗透函数实现排序的函数。(2)实例: 初始序列:46,79,56,38,40,84 建堆: 交换,从堆中踢出最大数 剩余结点再建堆,再交换踢出最大数 依次类推:最后堆中剩余的最后两个结点交换,踢出一个,排序完成。 5、冒泡排序 (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 6、快速排序 (1)基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 7、归并排序 (1)基本排序:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 8、基数排序 (1)基本思想:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 稳定性说明:排序前,2(或者更多)个相等的数在序列的前后位置顺序和排序后它们在序列中的前后位置顺序一样。 实例: 待排序数列:5,4,8,6,1,8,7,9 排序结果:1,4,5,6,7,8,8,9 稳定:1,4,5,6,7,8,8,9 不稳定:1,4,5,6,7,8,8,9 说明:对比红色的8和紫色的8,看他们排序前后的位置。排序前,红8在紫8前面,如果排序后红8仍然在紫8前面,则排序算法稳定,否则不稳定。 现在我们分析一下8种排序算法的稳定性。 (请网友结合前面的排序基本思想来理解排序的稳定性(8种排序的基本思想已经在前面说过,这里不再赘述)不然可能有些模糊) (1)直接插入排序:一般插入排序,比较是从有序序列的最后一个元素开始,如果比它大则直接插入在其后面,否则一直往前比。如果找到一个和插入元素相等的,那么就插入到这个相等元素的后面。插入排序是稳定的。 (2)希尔排序:希尔排序是按照不同步长对元素进行插入排序,一次插入排序是稳定的,不会改变相同元素的相对顺序,但在不同的插入排序过程中,相同的元素可能在各自的插入排序中移动,稳定性就会被破坏,所以希尔排序不稳定。 (3)简单选择排序:在一趟选择,如果当前元素比一个元素小,而该小的元素又出现在一个和当前元素相等的元素后面,那么交换后稳定性就被破坏了。光说可能有点模糊,来看个小实例:858410,第一遍扫描,第1个元素8会和4交换,那么原序列中2个8的相对前后顺序和原序列不一致了,所以选择排序不稳定。 (4)堆排序:堆排序的过程是从第n/2开始和其子节点共3个值选择最大(大顶堆)或者最小(小顶堆),这3个元素之间的选择当然不会破坏稳定性。但当为n/2-1, n/2-2,...这些父节点选择元素时,有可能第n/2个父节点交换把后面一个元素交换过去了,而第n/2-1个父节点把后面一个相同的元素没有交换,所以堆排序并不稳定。 (5)冒泡排序:由前面的内容可知,冒泡排序是相邻的两个元素比较,交换也发生在这两个元素之间,如果两个元素相等,不用交换。所以冒泡排序稳定。 (6)快速排序:在中枢元素和序列中一个元素交换的时候,很有可能把前面的元素的稳定性打乱。还是看一个小实例:6 4 4 5 4 7 8 9,第一趟排序,中枢元素6和第三个4交换就会把元素4的原序列破坏,所以快速排序不稳定。 (7)归并排序:在分解的子列中,有1个或2个元素时,1个元素不会交换,2个元素如果大小相等也不会交换。在序列合并的过程中,如果两个当前元素相等时,我们把处在前面的序列的元素保存在结果序列的前面,所以,归并排序也是稳定的。 (8)基数排序:是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序,最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。基数排序基于分别排序,分别收集,所以是稳定的。 8种排序的分类,稳定性,时间复杂度和空间复杂度总结: 三种查找算法:顺序查找,二分法查找(折半查找),分块查找,散列表(以后谈) 一、顺序查找的基本思想: 从表的一端开始,顺序扫描表,依次将扫描到的结点关键字和给定值(假定为a)相比较,若当前结点关键字与a相等,则查找成功;若扫描结束后,仍未找到关键字等于a的结点,则查找失败。 说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就失败。很明显的缺点就是查找效率低。 适用于线性表的顺序存储结构和链式存储结构。 计算平均查找长度。 例如上表,查找1,需要1次,查找2需要2次,依次往下推,可知查找16需要16次,可以看出,我们只要将这些查找次数求和(我们初中学的,上底加下底乘以高除以2),然后除以结点数,即为平均查找长度。设n=节点数 平均查找长度=(n+1)/2 二、二分法查找(折半查找)的基本思想: 前提: (1)确定该区间的中点位置:mid=(low+high)/2 min代表区间中间的结点的位置,low代表区间最左结点位置,high代表区间最右结点位置(2)将待查a值与结点mid的关键字(下面用R[mid].key)比较,若相等,则查找成功,否则确定新的查找区间: 如果R[mid].key>a,则由表的有序性可知,R[mid].key右侧的值都大于a,所以等于a的关键字如果存在,必然在R[mid].key左边的表中。这时high=mid-1 如果R[mid].key (3)下一次查找针对新的查找区间,重复步骤(1)和(2) (4)在查找过程中,low逐步增加,high逐步减少,如果high 平均查找长度=Log2(n+1)-1 注:虽然二分法查找的效率高,但是要将表按关键字排序。而排序本身是一种很费时的运算,所以二分法比较适用于顺序存储结构。为保持表的有序性,在顺序结构中插入和删除都必须移动大量的结点。因此,二分查找特别适用于那种一经建立就很少改动而又经常需要查找的线性表。 三、分块查找的基本思想: 二分查找表使分块有序的线性表和索引表(抽取各块中的最大关键字及其起始位置构成索引表)组成,由于表是分块有序的,所以索引表是一个递增有序表,因此采用顺序或二分查找索引表,以确定待查结点在哪一块,由于块内无序,只能用顺序查找。 设表共n个结点,分b块,s=n/b ()(分块查找索引表)平均查找长度=Log2n/s+1+s/2(顺序查找索引表)平均查找长度=(S2+2S+n)/(2S) 注:分块查找的优点是在表中插入或删除一个记录时,只要找到该记录所属块,就在该块中进行插入或删除运算(因块内无序,所以不需要大量移动记录)。它主要代价是增加一个辅助数组的存储控件和将初始表分块排序的运算。 它的性能介于顺序查找和二分查找之间。 常见面试题的回答策略 1、如果你的工作出现失误,给本公司造成经济损失,你认为该怎么办? 回答提示: ①我本意是为公司努力工作,如果造成经济损失,我认为首要的问题是想方设法去弥 补或挽回经济损失。如果我无能力负责,希望单位帮助解决; ②是责任问题。分清责任,各负其责,如果是我的责任,我甘愿受罚;如果是一个我负责的团队中别人的失误,也不能幸灾乐祸,作为一个团队,需要互相提携共同完成工作,安慰同事并且帮助同事查找原因总结经验。 ③总结经验教训,一个人的一生不可能不犯错误,重要的是能从自己的或者是别人的错误中吸取经验教训,并在今后的工作中避免发生同类的错误。检讨自己的工作方法、分 析问题的深度和力度是否不够,以致出现了本可以避免的错误。 2、如果你在这次考试中没有被录用,你怎么打算? 回答提示:现在的社会是一个竞争的社会,从这次面试中也可看出这一点,有竞争就必然有优劣,有成功必定就会有失败.往往成功的背后有许多的困难和挫折,如果这次失败了也仅仅是一次而已,只有经过经验经历的积累才能塑造出一个完全的成功者。我会从以下几个方 面来正确看待这次失败.第一、要敢于面对,面对这次失败不气馁,接受已经失去了这次机会就不会回头这个现实,从心理意志和精神上体现出对这次失败的抵抗力。要有自信,相信自己经历了这次之后经过 努力一定能行.能够超越自我.第二、善于反思,对于这次面试经验要认真总结,思考剖析,能够从自身的角度找差距。正 确对待自己,实事求是地评价自己,辩证的看待自己的长短得失,做一个明白人.第三、走出阴影,要克服这一次失败带给自己的心理压力,时刻牢记自己弱点,防患于未 然,加强学习,提高自身素质.第四、认真工作,回到原单位岗位上后,要实实在在、踏踏实实地工作,三十六行,行行出 状元,争取在本岗位上做出一定的成绩.第五、再接再厉,成为软件工程师或网络工程师一直是我的梦想,以后如果有机会我仍然 后再次参加竞争.3、如果你做的一项工作受到上级领导的表扬,但你主管领导却说是他做的,你该怎样? 回答提示:我首先不会找那位上级领导说明这件事,我会主动找我的主管领导来沟通,因为沟通是解决人际关系的最好办法,但结果会有两种:1.我的主管领导认识到自己的错误,我想我会视具体情况决定是否原谅他;2.他更加变本加厉的来威胁我,那我会毫不犹豫地找 我的上级领导反映此事,因为他这样做会造成负面影响,对今后的工作不利。 4、谈谈你对跳槽的看法? 回答提示:(1)正常的“跳槽”能促进人才合理流动,应该支持; (2)频繁的跳槽对单位和个人双方都不利,应该反对。 5、工作中你难以和同事、上司相处,你该怎么办? 回答提示: ①我会服从领导的指挥,配合同事的工作。 ②我会从自身找原因,仔细分析是不是自己工作做得不好让领导不满意,同事看不惯。 还要看看是不是为人处世方面做得不好。如果是这样的话我会努力改正。 ③如果我找不到原因,我会找机会跟他们沟通,请他们指出我的不足。有问题就及时 改正。 ④作为优秀的员工,应该时刻以大局为重,即使在一段时间内,领导和同事对我不理解,我也会做好本职工作,虚心向他们学习,我相信,他们会看见我在努力,总有一天会 对我微笑的! 6、假设你在某单位工作,成绩比较突出,得到领导的肯定。但同时你发现同事们越来 越孤立你,你怎么看这个问题?你准备怎么办? 回答提示: ①成绩比较突出,得到领导的肯定是件好事情,以后更加努力 ②检讨一下自己是不是对工作的热心度超过同事间交往的热心了,加强同事间的交往 及共同的兴趣爱好。 ③工作中,切勿伤害别人的自尊心 ④不再领导前拨弄是非 ⑤乐于助人对面 7、你最近是否参加了培训课程?谈谈培训课程的内容。是公司资助还是自费参加? 回答提示:是自费参加,就是北大青鸟的培训课程(可以多谈谈自己学的技术)。 8、你对于我们公司了解多少? 回答提示:在去公司面试前上网查一下该公司主营业务。如回答:贵公司有意改变策 略,加强与国外大厂的OEM合作,自有品牌的部分则透过海外经销商。 9、请说出你选择这份工作的动机? 回答提示:这是想知道面试者对这份工作的热忱及理解度,并筛选因一时兴起而来应试的人,如果是无经验者,可以强调“就算职种不同,也希望有机会发挥之前的经验”。 10、你最擅长的技术方向是什么? 回答提示:说和你要应聘的职位相关的课程,表现一下自己的热诚没有什么坏处。 来源:CSDN第二篇:名企面试题回答策略
第三篇:2011自主招生面试题及应对策略
第四篇:2015新浪微博面试题总结
第五篇:常见面试题的回答策略