欢迎您:登录 | 注册
科普之友首页
※您现在的位置: 科普之友 >> 数学 >> 趣味数学 >> 正文  

应聘微软公司必读的13道数学运算题目

来源:不详       更新时间:2011-8-6 11:06:17
 
★链接表和数组之间的区别是什么?
  
  ★做一个链接表,你为什么要选择这样的方法?
  
  ★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。
  
  ★说说各种股票分类算法的优点和缺点。
  
  ★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
  
  ★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。
  
  ★用一种算法整理一个数组。你为什么选择这种方法?
  
  ★用一种算法使通用字符串相匹配。
  
  ★颠倒一个字符串。优化速度。优化空间。
  
  ★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
  
  ★找到一个子字符串。优化速度。优化空间。
  
  ★比较两个字符串,用O(n)时间和恒量空间。
  
  ★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?

  • 上一个数学:

  • 下一个数学:

  • 两张表情脸

    趣味数学——用折纸法画椭圆

    怎样找出观赏展品的最佳位置

    勾股定理的PCK内涵解析

    孪生素数猜想

    文科数学方法指导全攻略

    趣味数学——用折纸法画双曲线

    乘船到对岸去

    Riemann 猜想漫谈 (十五)

    长度是怎样炼成的(二)

    数学公式解读网球马拉松大战概率

    初中数学教学环节出声思考的策略
    趣味数学
    自然地理
    普通自然地理[今日地理]《阿凡达》的科学:人类正研究
    普通自然地理[今日地理]北京雨燕戴“脚环”收集环境信
    普通自然地理[]出句:古道雄关大漠千年 【冷月
    普通自然地理[今日地理]蜗牛能在鸟的消化道中存活
    宇宙奥秘
    [航空航天]内贾德披露伊朗宇宙飞船规划 首
    [航空航天]一周精彩太空照:美拍到彗星冲
    [航空航天]俄罗斯成功发射一颗宇宙系列军
    [航空航天]每日卫星照:纳布若火山喷发(图
    未解之谜
    [UFO飞碟]江西修水夜空连续两天现神秘发
    [麦田怪圈]阿雷西博士视频
    [UFO飞碟]专家称波罗的海底疑似UFO神秘物
    [UFO飞碟]英国皇家空军出动战斗机追杀UF
    生命科学
    [生物*医学]蜱虫事件凸显基层医疗漏洞 疾控
    [生物*医学]加拿大科学家发现训练大脑新方
    [生物*医学]卫生部长陈竺获美国癌症研究创
    [生物*医学]美国华裔女高中生发现克癌新法
    动物世界
    [动物世界]大胆猫鼬不惧摄影师 拿头当瞭望
    [动物世界]驯兽员跌倒遭老虎攻击 巧用充气
    [动物趣味知识]请宠物爱好者,宠物鉴定专业进
    [动物趣味知识]比熊犬和泰迪熊犬的价格一般在
    科普文章
    [力学]万有引力定律题 详解 急需 
    [化学实验]用冰来冷却物体的趣味实验
    [化学教学教研]强化中师化学教学特性
    [物理资讯]哈勃观测到“游离”现象终结宇
    [物理教学]弹力的教学设计
    [化学学科信息]化学学习中学会提出问题
    设为首页 | 加入收藏 | 联系我们 | 友情链接 | 使用本站前必读
    Copyright © 2007 - 2011 科普之友( www.kepu365.com ) Corporation, All Rights Reserved