微软公司的面试问题(2)
运算
★链接表和数组之间的区别是什么?
★做一个链接表,你为什么要选择这样的方法?
★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法?
★用一种算法使通用字符串相匹配。
★颠倒一个字符串。优化速度。优化空间。
★颠倒一个句子中的词的.顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串,用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?
-
面试时遇到奇葩的问题你会怎么回答
面试时你和面试官聊些什么,别以为就是老三样——自我介绍、为什么喜欢这份工作、你前老板如何评价你,今天我们给你来点新奇的。Phoebe最近准备换工作,连续经历面试,已经很老道的她还是被一家老牌外企震到,“你最好的朋友是谁,她为什么和你做朋友”,换做你怎么回答?Phob...
-
贫困女生用什么打动招聘面试官
朋友开了一间小工厂,离城市很远,坐公交车要一个多小时。没想到在报上很节省地登了豆腐块大小的招聘启事,竟然收到很多求职信,我被拉去客串了一回招聘官。应聘最多的是办公室文员。接电话、打字、复印资料、购发办公用品、保管档案,还要做办公室的杂务,工作繁杂但简单...
-
空乘面试问题
空乘面试问题1空乘面试问题总汇!!!为什么要做一名空姐?你对空姐的工作有哪些了解?你有哪些特长和爱好?在家里是否帮助父母做家务?如果在飞机上遇到不讲理的客人你会怎么做?你考虑过做空姐的辛苦吗?如果你被我公司录取,你准备如何做一名合格的空乘人员?做一名优秀的空乘人...
-
面试中常见的问题以及解答方法
面试中,面试官对你的录用也许只取决于你回答的几个问题,这几个问题就成为了你进入一家公司的钥匙,为了给广大求职面试的人们一些帮助,我们特意整理出最常用的面试题,希望大家可以借鉴这些解答思路,为您的求职之路铺平道路。问题一:请你自我介绍一下思路:基本上可以说,每...