
一道面试题
文章平均质量分 89
「已注销」
这个作者很懒,什么都没留下…
展开
-
一道面试题:赛马问题
FROM 酷壳据说,这是Google的面试题。面试题目如下:一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问,最少得比多少场才能知道跑得最快的5匹马?(不能使用撞大运的算法)很明显这是一个算法题,网上有很多贴子在讨论这个问题,不过都没有给出一个明确的答案。我想了想,想到下面的一个算法:转载 2013-05-14 09:28:17 · 2012 阅读 · 0 评论 -
由一道淘宝面试题到False sharing问题
今天在看淘宝之前的一道面试题目,内容是在高性能服务器的代码中经常会看到类似这样的代码:typedef union{ erts_smp_rwmtx_t rwmtx; byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];}erts_meta_main_tab_lock_t;原创 2013-09-06 15:01:24 · 6666 阅读 · 0 评论 -
一道面试题:操作系统常见面试题总结
FROM:qitian0008(http://blog.youkuaiyun.com/qitian0008/article/details/7887168)1.什么是进程(Process)和线程(Thread)?有何区别?进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的转载 2013-06-06 08:45:14 · 1450 阅读 · 0 评论 -
一道面试题:求一个满足要求的数组
FROM:qitian0008(http://blog.youkuaiyun.com/qitian0008/article/details/7963864)正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12(1)、设计一个函数void generate(int a,int b,int N转载 2013-06-06 08:43:42 · 1006 阅读 · 0 评论 -
一道面试题:c语言谜题
FROM:酷壳 我们可以看到很多C语言相关的一些东西。比如《语言的歧义》主要告诉了大家C语言中你意想不到的错误以及一些歧义上的东西。而《谁说C语言很简单》则通过一些看似你从来不可能写出的代码来告诉大家C语言并不是一件容易事情。《6个变态的hello world》和《如何弄乱C的源代码》则以一种极端的方式告诉大家,不要以为咱们自己写不出混乱的代码,每个程序员其实都有把代码搞得一团乱的转载 2013-05-14 09:46:21 · 1101 阅读 · 0 评论 -
一道面试题:布尔变量
FROM:酷壳下面这篇文章是从StackOverflow来的。LZ面试的时候遇到了一道面试题:“如果有三个Bool型变量,请写出一程序得知其中有2个以上变量的值是true”,于是LZ做了下面的这样的程序:boolean atLeastTwo(boolean a, boolean b, boolean c) { if ((a && b) || (b && c) || (a &&转载 2013-05-14 09:36:19 · 1084 阅读 · 0 评论 -
一道面试题:140个google面试题
FROM:酷壳来源:http://blog.seattleinterviewcoach.com/2009/02/140-google-interview-questions.html(墙)某猎头收集了140多个Google的面试题,都张到他的Blog中了,主要是下面这些职位的,因为被墙,且无任何敏感信息,所以,我原文搬过来了。Product Marketing Manage转载 2013-05-14 09:30:49 · 3878 阅读 · 0 评论 -
一道面试题:比较两个集合是否相等?
先声明:本文内容是偏向于应用开发的,分析解答过程不适用于纯算法研发岗位。 朋友小P近来参加某互联网公司的电话面试,被问到一道题:怎么判断两个集合是否相等?注意,这是面试官的原话,一字不多,一字不少。 小P迅速回答道用哈希,对方在电话里也没有要求给出具体的解决方案,就问除了哈希还有别的方法吗?小P回答暂时没想到别的方法,对方也没继续追问,就进入到其它题目的问答。 今天聊起时感转载 2013-05-14 08:50:18 · 9912 阅读 · 7 评论 -
一道面试题:火车运煤问题
这个可能是一个比较经典的智力题了,和以前的那个《赛马问题》很相似,其题目如下:你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?这道题一开始看上去好像是无解的,因为你的火车每转载 2013-05-14 09:26:52 · 2063 阅读 · 0 评论 -
一道面试题:关于fork的问题
FROM 酷壳:http://coolshell.cn/articles/7965.html 前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?#include #include #include i转载 2013-05-14 08:59:23 · 947 阅读 · 0 评论 -
从一道百度面试题到分析输入url到页面返回的过程(或者查询返回过程)
最近看到一个题目,是当在浏览器中输入一个url后回车,后台发生了什么?比如输入url后,你看到了百度的首页,那么这一切是如何发生的呢? 这个问题之前、最近、我想以后肯定还会被问到,或者问到这样的题目,如果在百度框里输入查询的字符串开始,是怎么返回你需要的东西呢。 那这什么个过程呢?原创 2013-09-06 23:04:08 · 44160 阅读 · 2 评论