九月腾讯,创新工场,淘宝等公司最新面试十三题

标签: 九月 腾讯 创新工场 | 发表时间:2011-09-23 18:50 | 作者:v_JULY_v iDesperadO
出处:http://blog.csdn.net/v_july_v

                                    九月腾讯,创新工场,淘宝等公司最新面试十三题

引言   

    曾记否,去年的10月份也同此刻一样,是找工作的高峰期,本博客便是最初由整理微软等公司面试题而发展而来的。如今,又即将迈入求职高峰期--10月份,而本人也正在找下一份工作中,所以,也不免关注了网上和我个人建的算法群Algorithms1-10群(第1-9群已满,Algorithms_10群,149200941)内朋友发布和讨论的最新面试题。特此整理,以飨诸位。至于答案,望诸位共同讨论与思考。

最新面世十三题

    好久没有好好享受思考了。ok,任何人有任何意见或问题,欢迎不吝指导:

  1. 五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;......其他几只猴子也都是 这样分的。问:这堆桃至少有多少个?(朋友说,这是小学奥数题)。
  2. 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。
  3. 如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串)。
  4. 要求设计一个DNS的Cache结构,要求能够满足每秒5000以上的查询,满足IP数据的快速插入,查询的速度要快。
  5. 一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的 相对顺序 比如: input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。
  6. 淘宝面试题:有一个一亿节点的树,现在已知两个点,找这两个点的共同的祖先。
  7. 海量数据分布在100台电脑中,想个办法高效统计出这批数据的TOP10。(此题请参考本博客内其它文章)。
  8. 某服务器流量统计器,每天有1000亿的访问记录数据,包括时间、url、ip。设计系统实现记录数据的

    保存、管理、查询。要求能实现一下功能:
    (1)计算在某一时间段(精确到分)时间内的,某url的所有访问量。
    (2)计算在某一时间段(精确到分)时间内的,某ip的所有访问量。

  9.  

    假设某个网站每天有超过10亿次的页面访问量,出于安全考虑,网站会记录访问客户端访问的ip地址和对应的时间,如果现在已经记录了1000亿条数据,想统计一个指定时间段内的区域ip地址访问量,那么这些数据应该按照何种方式来组织,才能尽快满足上面的统计需求呢,
    设计完方案后,并指出该方案的优缺点,比如在什么情况下,可能会非常慢?

  10.  

    腾讯1.服务器内存1G,有一个2G的文件,里面每行存着一个QQ号(5-10位数),怎么最快找出出现过最多次的QQ号。
    腾讯2.如何求根号2的值,并且按照我的需要列出指定小数位,比如根号2是1.141 我要列出1位小数就是1.1 2位就是1.14, 1000位就是1.141...... 等。。

  11.  

    给定一个字符串的集合,格式如:{aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh}要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出{aaa bbb ccc ddd hhh},{eee fff}, {ggg}。
  12.  

    创新工场面试题:abcde五人打渔,打完睡觉,a先醒来,扔掉1条鱼,把剩下的分成5分,拿一份走了;b再醒来,也扔掉1条,把剩下的分成5份,拿一份走了;然后cde都按上面的方法取鱼。问他们一共打了多少条鱼,写程序和算法实现。提示:共打了多少条鱼的结果有很多。但求最少打的鱼的结果是3121条鱼(应该找这5个人问问,用什么工具打了这么多条鱼)。
  13. 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?
    淘宝2012笔试(研发类):http://topic.csdn.net/u/20110922/10/e4f3641a-1f31-4d35-80da-7268605d2d51.html

    ok,加上之前本博客陆陆续续整理的微软面试187题:重启开源,分享无限--诚邀你加入微软面试187题的解题中,至此,本博客内已经整理了整整200道面试题。

    同时,也算是由于本博客在开博不到一年的时间内2010.10.14-2011.09.19突破100万流量而对读者的支持和青睐表示感谢。有任何问题或思路,欢迎不吝赐教(或者来信指导:[email protected])。谢谢。July、二零一一年九月二十三日。

后续整理

    以下是后续整理的最新面试题,不断更新中.....

14、腾讯最新面试题:服务器内存1G,有一个2G的文件,里面每行存着一个QQ号(5-10位数),怎么最快找出出现过最多次的QQ号。

15、百度今天的笔试题:在一维坐标轴上有n个区间段,求重合区间最长的两个区间段。

16、华为社招现场面试1:请使用代码计算1234567891011121314151617181920*2019181716151413121110987654321 。

华为面试2:1分2分5分的硬币,组成1角,共有多少种组合。

17、

作者:v_JULY_v 发表于2011-9-23 11:50:41 原文链接
阅读:5522 评论:62 查看评论

相关 [九月 腾讯 创新工场] 推荐:

九月腾讯,创新工场,淘宝等公司最新面试十三题

- iDesperadO - 结构之法 算法之道
                                    九月腾讯,创新工场,淘宝等公司最新面试十三题.     曾记否,去年的10月份也同此刻一样,是找工作的高峰期,本博客便是最初由整理微软等公司面试题而发展而来的. 如今,又即将迈入求职高峰期--10月份,而本人也正在找下一份工作中,所以,也不免关注了网上和我个人建的算法群Algorithms1-10群(第1-9群已满,Algorithms_10群,149200941)内朋友发布和讨论的最新面试题.

[北京]python工程师 - 创新工场

- Ken - python.cn.jobs
创新工场旗下旅游SNS网站团队招聘python工程师. 职位要求:1、两年以上软件开发经验.                     2、一年以上python开发经验.                     3、有强烈的责任感,对开源技术有强烈的兴趣和爱好,有创业兴趣.                     4、算法强大,有大规模数据处理经验优先.

[原]九月百度人搜,阿里巴巴,腾讯华为小米搜狗笔/面试三十题(更新至09.25)

- - 结构之法 算法之道
    最新九月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试三十题.     自发表上一篇文章至今(事实上,上篇文章更新了近3个月之久),blog已经停了3个多月,而在那之前,自开博以来的21个月每月都不曾断过. 正如上一篇文章 支持向量机通俗导论(理解 SVM的三层境界)末尾所述:”额,blog许久未有更新了,因为最近实在忙,无暇顾及blog.

TechCrunch创新工场10月底召开Disrupt大会

- Gowers - GeekPark 捕风捉影
科技博客TechCrunch将联合创新工场于10月29日在北京共同召开Disrupt大会. 李开复、陈士骏、雷军以及Rovio、Instagram等公司的CEO将参会发言. 其中的创业者参加的环节创业竞技场,本月26日将截止报名. 美国在线(AOL)旗下、科技博客TechCrunch将联合创新工厂在北京举办TechCrunch Disrupt大会,日期为10月29日-11月1日.

#深度阅读#创新工场改变了啥

- - 移动App
自从李开复创业的那一天起,他和他的创新工场就注定是中国商业社会中的一只“出头鸟”. 李开复是个善于制造话题的人. 从高调地从谷歌离职到出版自传再到创新工场的成立,以及在之后持续不断地与科技领域的新闻点和焦点人物的紧密结合,让他一路走来从没缺少聚光灯的关注. 他也是个深谙新媒体传播能量和传播技巧的人.

创新工场友盟报告:国内优质Android应用稀缺

- jacky - TechWeb 今日焦点 RSS阅读
  【TechWeb消息】1月19日消息,创新工场友盟(www.umeng.com)团队今日发布了“Android应用数据报告”. 报告显示,部分优秀应用的日安装量已经超过5000,但大部分应用中,七天内启动过的用户不超过1000,显示出国内市场的优质Android应用还处于稀缺状态.   报告称,市场上近百款Android手机,其中TOP20占据了82.5%的份额,HTC占据第一位.

创新工场汪华:未来两三年移动互联网的机会

- - 互联网的那点事
本文由创新工场汪华在今天移动开发者大会上的的讲话整理而成,汪华的观点主要有以下几点:. 国内移动互联网真正的变革还未开始. 移动互联网发展到现在,还没有做的同学都在想,现在进入是不是太晚了,已经进入的同学都在想自己下一步要做什么. 其实我认为国内移动互联网真正的变革还没有开始,经过这么多年的发展,真正的变革可能要到明年才会开始,我们正在站在巨大变革的门口.

创新工场有哪些失败项目?我们能从中学到什么?

- - 知乎每日精选
这里不点名,不谈细节,但是谈谈碰到什么挑战(有些已经失败,有些还在努力): 有一个项目由几个很牛的技术人员负责,策划一个很有技术深度的平台,但是初步搭建后,原来认为的潜在客户其实不愿意如此依靠一个第三方的技术平台. 有些项目出现创始人不和的问题,都是认识不久的共同创始人,创业前充满激情,甚至彼此互补加分,但是创业后发现彼此的远景或工作方式不符合.

创新工场CEO李开复:如何能很好地安排好自己的时间?

- pennylqy - 每日鲜果精选
移动视界–知乎问:《开复老师每天早上 4 点就起床,是怎么办到的. 开复如何能很好地安排好自己的时间. 人的一生两个最大的财富是:你的才华和你的时间. 才华越来越多,但是时间越来越少,我们的一生可以说是用时间来换取才华. 如果一天天过去了,我们的时间少 了,而才华没有增加,那就是虚度了时光. 所以,我们必须节省时间,有效率地使用时间.

如何评价 hackerTom 发表于 V2EX.com 的《十个不选择创新工场的理由》?

- - 知乎每日精选
仔细看了一下这篇文章,大部分(第1、2、3、7、8、9、10部分)涉及创新工场的模式,其余部分(4、5、6)是有关李开复个人的. 若要谈创新工场的模式,先得从天使投资谈起. 从百度指数来看,2009年9月份“天使投资”搜索关注度有一个小高峰,然后回落,再到2011年、2012年才持续攀升. 2009年9月是创新工场创立的时间,其宣布做天使投资.