笔试面试题目
文章平均质量分 59
lyso1
北京大学计算机系学士、硕士, 在校期间发表关于GPU并行计算的国际顶级会议论文,曾就职于网易有道、小米科技,负责网易八方、网易饭饭、米推、米聊、米云等大型移动互联网服务相关的设计及研发工作,并主导完成多种相关基础架构的设计及开发,应用于亿级日活的产品服务集群中,有着丰富的高并发分布式系统架构经验。
展开
-
reverse一个句子,但保持单词内部的顺序不变
#define MAX_WORD 32#define IsC(c) (((c) >= a && (c) = A && (c) <= Z))// 将一个句子逆置,单词内顺序不变(无除字母和空格外的其他字符)bool ReverseSentance(char *sentance){ if(!sentance) return false; int len =原创 2010-05-26 22:10:00 · 301 阅读 · 0 评论 -
判断字符串 b 的所有字符是否都再字符串 a 中出现过
判断字符串 b 的所有字符是否都再字符串 a 中出现过,a,b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少出现相同的次数。汉字使用gbk编码(简单的所,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。int is_include(char *a , char *b)返回0 表示没有都出现过,返回1表示都出现过。我的解法原创 2010-05-26 14:32:00 · 627 阅读 · 0 评论 -
面试技巧汇总:16个经典面试问题回答思路
面试过程中,面试官会向应聘者发问,而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言,了解这些问题背后的"猫腻"至关重要。本文对面试中经常出现的一些典型问题进行了整理,并给出相应的回答思路和参考答案。读者无需过分关注分析的细节,关键是要从这些分析中"悟"出面试的规律及回答问题的思维方式,达到"活学活用"。 问题一:"请你自我介绍一下" 思路: 1、这是面试的必考题目。 2、介绍内转载 2010-05-28 15:45:00 · 264 阅读 · 0 评论 -
一道概率题 zz
<br />http://hi.baidu.com/maxint/blog/item/15e57f164047b05ff2de32af.html <br />题目两个人甲和乙竞选,统计结果是甲p票,乙q票(p>q)。问在计票过程中甲的得票数始终大于乙的得票数的概率是多少?(由原校内数学系bbs的ZXY同学分享)两个回帖<br />第一个没看明白,先记录着,第二个解答比较巧妙易懂,第三个是网友google到的ZXY:结果是(p-q)/(p+q)<br />由这道题可以引申出一个比较深刻的问题,具体我也转载 2010-09-14 14:06:00 · 592 阅读 · 0 评论 -
葫芦面经 zz
<br />1、给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数,<br /> 例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的<br /> N-k位数里面最小的那一个<br />2、“找明星”,N个人中,只有一个明星:明星不认识其他所有的人,而其他人<br /> 都认识明星,这些人中也可能相互认识。你每次只可以问一个人是否认识另一<br /> 个人这样的问题,问最少问多少次可以找出明星。<br /> <br />—————————————原创 2010-09-15 11:47:00 · 1594 阅读 · 1 评论 -
《编程之美》之概率题:金刚坐飞机问题
<br />http://hi.baidu.com/maxint/blog/item/8ac3c49707911f6354fb96e9.html<br />问题<br />现在有一班飞机将要起飞,乘客们正准备按机票号码(1, 2, 3, …N)依次排队登机。突然来了一只大猩猩(对,他叫金刚)。他也有飞机票,但是他插队第一个登上了飞机,然后随意地选了一个座位坐下了。根据社会的和谐程度,其他的乘客有两种反应:乘客们都义愤填膺,“既然金刚同志不遵守规定,为什么我要遵守?”他们也随意地找位置坐下,并且坚决不让座转载 2010-09-14 13:14:00 · 479 阅读 · 0 评论 -
《编程之美》 2.18 数组分割 zz
<br /> <br />题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。<br />假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略,令S(k, i)表示前k个元素中任意i个元素的和的集合。显然:<br />S(k, 1) = {A[i] | 1<= i <= k}<br />S(k, k) = {A[1]+A[2]+…+A[k]}<br />S(k, i) = S(k-1, i) U {A[k]转载 2010-10-11 16:12:00 · 1018 阅读 · 0 评论