微软公司的面试问题---运算题
★链接表和数组之间的区别是什么?
★做一个链接表,你为什么要选择这样的方法?
★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法?
★用一种算法使通用字符串相匹配。
★颠倒一个字符串。优化速度。优化空间。
★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串,用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组,这些整数是任意排列的`,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?
★不用乘法或加法增加8倍。现在用同样的方法增加7倍。
-
职场八大注意
1.不要将您的工作和个人生活混在一起。如果您必须在工作中处理私人事情,要留到中午吃饭时,不要在您工作时安排朋友到您的办公室中来拜访您。2.不要滥用您有权利使用的东西。例如,传真机、抬头信纸和其他办公用品。您的'费用账户只是用于办公费用,不是用于家庭和个人...
-
如何面对职场中的职业枯竭问题
很多时候我们在职场中遇到的问题都有办法来进行解决,而往往我们难以解决的问题都来自自身,如果你在职场当中感到下面这样的一些问题与困惑,那么就说明你的职业枯竭期即使不在眼前,也为期不远了。它们是:角色模糊,不知道自己究竟在做什么,怎样做;人际应激,无端担心自己...
-
东莞求职生活指南:行政区域简图
东莞历史源远流长。据历史记载:新石器时代,其境内东江沿岸已有原始人群聚居。公元前20世纪的夏代,东莞属南交址。春秋战国时,东莞属"百粤地"。公元前214年,秦始皇统一中国,东莞属南海郡番禺县地。东汉顺帝时,分番禺立增城,东莞属增城。公元222-228年中,分增城立东官郡。...
-
面试宝典:什么样的公司千万去不得?
以下是甄选一家公司的标准,如若有一项符合那就别去面试了,更不要上班!1,不在上班时间通知你去面试的(比如晚上,吃饭时间,周六日)或者通知你在吃饭时间或周六日去面试的!2,通知面试的人员的态度很烦躁,粗鲁的,不告诉乘车路线,连公司名字怎么写都说不清楚的3,公司地址在小区民...