微软公司面试题——运算题
★链接表和数组之间的区别是什么?
★做一个链接表,你为什么要选择这样的方法?
★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用o(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的`链接表里插入一个节点,但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法?
★用一种算法使通用字符串相匹配。
★颠倒一个字符串。优化速度。优化空间。
★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串,用o(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?
★不用乘法或加法增加8倍。现在用同样的方法增加7倍。
-
找工作,国企可能有的户口陷阱
945{display:none;}说是陷阱,只是自己当时还不知道,信息了解的还是不够,所以现在说说,以后找工作的碰到类似的好事先有个准备。北京人才政策(官方网站上有规定),本科有紧缺专业的限制,研究生目前没有,但是在2005年也有研究生被此理由拒了的。一般国企在当年完成人才收录...
-
南陵县“在线访谈”开辟网络问政新渠道
日前,南陵县政务公开办邀请该县人社局走进中国南陵政府网站,共同举办本年度最后一期"在线访谈",以"关注社会保障,统筹城乡就业,服务百姓民生,促进社会和谐"为主题,与广大网民进行现场交流。在两个小时的访谈时间里,网民们就事业单位绩效工资、职称评聘、社会保障、...
-
缺啥补啥,在职培训得“对症下药”
工作时间越长,越能感受到培训的重要性。但苦于空闲时间较少,不少上班族在培训充电的选择上犯难。看啥都想学,想啥都不会,总觉得自己这也不好,那也不对,挑来拣去的,浪费很长时间依旧难下决心。对于这类选择恐惧症时不时发作的上班族来说,小编建议大家结合当下工作内容对...
-
武汉求职生活描述
一、主要概况1.地理位置:武汉位于江汉平原东部,长江中游与汉水交汇处。地理位置为东经113°41′-115°05′,北纬29°58′-31°22′。东端在新洲县徐古镇将军山,西端在蔡甸区成功乡窑湾村,南端在江夏区湖泗镇刘均堡村,北端在黄陂县蔡店乡段家田村北。在平面直角坐标上...