| 网站首页 | 论文 | 说课 | 教案 | 试题 | 课件 | 中考 | 高考 | 竞赛 | 管理 | 软件 | 图片 | 艺术 | 数学知识 | 教师 | 学生 | 
站内搜索:
您现在的位置: 中学数学网 >> 数学知识 >> 趣味数学 >> 正文
应聘微软公司必读的13道数学运算题目       
应聘微软公司必读的13道数学运算题目
作者:见正文 文章来源:网络 点击数: 更新时间:2010-2-1 16:14:47

  ★链接表和数组之间的区别是什么?

  ★做一个链接表,你为什么要选择这样的方法?

  ★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。

  ★说说各种股票分类算法的优点和缺点。

  ★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。

  ★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。

  ★用一种算法整理一个数组。你为什么选择这种方法?

  ★用一种算法使通用字符串相匹配。

  ★颠倒一个字符串。优化速度。优化空间。

  ★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。

  ★找到一个子字符串。优化速度。优化空间。

  ★比较两个字符串,用O(n)时间和恒量空间。

  ★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?


数学录入:admin    责任编辑:admin 
  • 上一篇数学:

  • 下一篇数学:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)

    最新文章 更多内容
    普通数学小数点的代价
    普通数学祝福短信里的数学
    普通数学韩信点兵-中国剩余定理
    普通数学农夫过河
    普通数学猜数学谜语的方法
    普通数学有趣的悖论
    普通数学国王和公鸡蛋
    普通数学取胜的对策
    普通数学王之涣审黄狗
    普通数学印度古老传说-国际象棋发明人的报酬
    相关文章
    学好数学的好处
    西方数学爱好者们别出心裁 庆祝3月3根号节
    科学家发明出数学模型 测试真爱能否持久
    英国一数学家建婚姻公式 预测准确率达94%
    世界上最神奇的数字: 142857
    数学恩仇录》:数学天才捉对厮杀
    我的“数字化”人生
    数学能力通过游戏来培养
    一道精彩的数学辩证法
    英数学家推出完美停车公式
    更多内容
    | 设为首页 | 加入收藏 | 联系站长 | 友情链接 | 版权申明 | 管理登录 |