lth105-CSDN博客

原创两人约定见面的概率问题解法

两人相约在早晨7点到8点之间在某处见面，先到者等候10分钟，过时不等侯。求两人能见面的概率如下图所示：直线y=x表示两人同时到达，线上侧绿色区域表示甲先到、乙在10分钟能到区域，线下黄色区域表示乙先到、甲在10分钟能到区域；那么，甲乙能见面的概率就是阴影区域面积与大正方形面积的比值；按时间单位计算：大正方形面积=1*1=1

2012-11-28 08:36:38 5347

原创阶段性总结

十一过后快一个月了，互联网的大潮马上就要过去了，笔试面试了很多，今天在学校笔试，以为挺简单的，做的很快交卷也很快，结果刚才写博客的时候，感觉漏洞百出，不知道怎么搞了。前面也是比较幸运吧拿到了360了offer，而且自以为看了很多知道很多，但是还差的挺远的。戒骄戒躁，踏踏实实的，一步一个脚印的，稳扎稳打，切勿眼高手低，多多练习才行。后面国企银行就要来了，考试的内容差的挺多的，行测英语专业知识，和

2012-11-01 20:07:41 508

原创金山笔试题 C++

1 重载函数只是返回值不同可以吗肯定不可以，C++中函数重载必须参数列表不同，不管返回值是否相同。2 堆栈溢出堆栈溢出就是不顾堆栈中分配的局部数据块大小，向该数据块写入了过多的数据，导致数据越界。结果覆盖了老的堆栈数据。http://blog.sina.com.cn/s/blog_44eed07601000de8.html理解错了，还以为堆和栈呢，其实这里说的堆栈就是栈结构

2012-11-01 19:54:18 908

转载 C++ 实现单例模式多线程

http://buptdtt.blog.51cto.com/2369962/975101//Singleton.h #ifndef _SINGLETON_H_ #define _SINGLETON_H_ #include #include using namespace std; class locker { public: inline loc

2012-10-31 11:01:49 624

转载面试中的开放性问题

来源：http://blog.renren.com/blog/248996185/365965678给你提供点考官问的常见问题及回答思路，希望能帮助到你：问题一：“请你自我介绍一下” 思路： 1、这是面试的必考题目。 2、介绍内容要与个人简历相一致。 3、表述方式上尽量口语化。 4、要切中要害，不谈无关、无用的内容。 5、条理要清晰，层次要分明。 6、事先最好以文字的形式写好背熟

2012-10-31 10:30:40 1543

原创面试题2

1 int a = -1;unsigned int b = a;cout有符号类型和无符号类型进行运算的时候，都会转换为无符号类型，-1在内存中以补码形式表示是全1，那么变为无符号类型也就是2^32-1.很多陷阱都是设置在有符号无符号类型转换中，包括赋值运算法，关系运算符等等。拓展：最大的正数加1变为最小的负数，最小的负数减1变为最大的正数。补码减法补码的减法就是

2012-10-29 10:21:49 349

原创面试中的几个题

昨天面试有几个挺难的。1 求两个数的和的平均值当时一想肯定不能直接返回a+b，因为这样如果同号的话可能会溢出，所以就用以前见到过的位运算的方法进行计算。判断如果ab异号直接返回a+b，此时肯定不会溢出，如果同号的话，把负数转化成正数，在进行如下位运算a&b+(a^b)>>1位运算肯定不会溢出，但是此时出现一个极端问题，如果有一个负数是最小的负数，那么它的取反是什么肯定不会是

2012-10-26 14:16:55 682 4

原创 baofeng 火柴问题

有四个人，每人开始拥有一定量火柴，玩一个游戏，共进行四次，每次都有三个人赢一个人输，每次输的那个人都给赢的人他们手中拥有的数量的火柴，经过几次之后四个人的火柴数一样都是16根，问他们开始各有多少最后都有16根可以知道一共64根，每次都有一个人输，假设甲乙丙丁四个人按顺序没人输一次，开始拥有的火柴数为abcd，和为64.因为输一次都要给其他人对应的火柴数，也就是给64-自己拥有的火柴数，

2012-10-25 11:14:43 497

原创 n个球找异常球的问题

1有8个大小、颜色一样的球，其中一个的重量和其它7个不同，最少几次确定不一样的球，并知道轻还是重热身题有8个球，其中有一个有微小的不同，并且知道它比其它七个稍轻，其它七个的重量是一样的，现在只有一天平，而没有砝码，问能只称两次就找出哪个球是与其它的七个不同的吗？天平每边放3个球。 1 若平衡。取称过的6个球中的任一个，与剩下的两个中的一个称，平衡则未称的球是所找的球，不平衡则刚拿的

2012-10-25 10:43:33 1455

原创 yinyin 笔试题

今天笔试遇到了一道题目天平左边有一个重量为x的物体，还有1,3,9....3^n这n+1个砝码，问怎么将砝码放到天平两边使得平衡每个砝码只有一个，有的可以不用开始给了一个具体的x让算，那样具体一点还好算，后来给的x，不定量的砝码，想用递归，回溯，但是感觉很难写后来想到砝码都是3的整数次幂，想能不能用三进制去做，结果证明果然有效具体思路如下将x转化成三进制放到数组a[N]，将所

2012-10-23 22:58:40 458

原创问题

1 不改变正负数之间相对顺序重新排列数组.时间O(N)，空间O(1)最朴素的方法就是像插入排序一样，从左往右扫描碰到负数就往前插。复杂度为O(n^2)如果不要求空间，直接把所有正数或者负数保存到另一个数组，然后把原数组中的数放到对应位置，时间是N但是空间也是N在网上看到一种算法http://qing.weibo.com/1570303725/5d98eeed33000hcb.html

2012-10-22 11:50:56 425

原创美团网笔试

都是大题，有些智力题，基本是都挺基础的1 n条直线最多将平面分成多少个区域记得初中还是小学就有这种提了1条分2个2条 43 74 11规律 f(n) = n+f(n-1)再累加起来就是f(n)= (1+n)*n/2 +12 翻硬币有100个硬币，开始正面朝下，第一次把所有的都变向，第二次把2的倍数变向，第三次3的倍数，以此类推，进行100，

2012-10-21 22:43:12 5916

原创去哪儿

去哪儿三道大题，说难都不难，但是如果不熟可能也写不好1 一个数组里有数字 1,22， 13 ，43.....如何排列组成一个数是最小数，比方说1132243，就是四个数组成的最小数。当时我的思路就是如何定义比较两个数大小，肯定是先比最高位，小的排在前面，如果相等在比下一位，如果一直相等，有一个短，那么短的在前面，之前先把两个数放到数组中，方便处理。然后再用一种排序方法调用这个比较方法两

2012-10-21 22:12:18 490

原创小米笔试

昨天听同学说有小米的笔试，几经辗转才过去，但是已经迟到将近半个小时了，本来就一个半小时的时间，搞得挺紧张的。题目不是很难，两道算法题1 一个有序数组经过循环移位，但是不知道移了多少位，要求查找n，并给出时间、空间复杂度思路：先通过二分查找求出移了多少位，也就是最大值和最小值相接的地方然后，通过比较，就知道n在前一部分查找，还是后一部分，查找过程直接用二分法时间复杂度是0（n），

2012-10-21 21:23:14 1143

原创 strcpy, memcopy, memmov

char * strcpy(char* dest, const char * src){ assert(src && dest); while((*dest++ = *src++) != '\0'); return dest;} memcopy 不考虑源内存和目标内存之间的重叠, 逐字节地拷贝, 代码比较简单,

2012-10-17 16:33:48 494

原创两个类似的求最近的数

有N个数的数组，找出这个数组中的两个数，使得这两个数的和最接近0http://www.cnblogs.com/haolujun/archive/2012/10/12/2721874.html这篇文章里给出了几种算法，包括暴力算法，遍历每两个数求出最小值，复杂度为n方有种比较好的方法，先排序，然后遍历每一个正数（或者负数），遍历到一个数，用这个数取负，在符号相反的区域进行二分查找，寻找最

2012-10-17 15:49:30 673

原创 baidu 字符串相似度问题

两个字符串通过增删改变成一样的字符串，需要操作的最小步骤数这是编程之美中的一道题书上的解法是采用递归算法，分几种情况函数原型是int CalculateDistance(int a[], int abegin, int aend, int b[], int bbegin, bend);如果a[abegin] == b[bbegin]CalculateDistance(a, ab

2012-10-17 15:09:23 546

原创 yahoo 函数返回某种概率的0,1

题目：一个函数foo可以返回概率为3:2的0,1，现要求写一个fun2，要求返回等概率的0,1看到百度有个面试题是这样说的有一个函数fun能返回0和1两个值，返回0和1的概率都是1/2，问怎么利用这个函数得到另一个函数fun2，使fun2也只能返回0和1，且返回0的概率为1/4,返回1的概率为3/4。（如果返回0的概率为0.3而返回1的概率为0.7呢）在网上看到有同学的回答，写的很好h

2012-10-17 13:49:48 725

原创 igt 三色排序问题

给定一个字符串里面只有"R" "G" "B" 三个字符，请排序，最终结果的顺序是R在前 G中 B在后。要求：空间复杂度是O(1)，且只能遍历一次字符串。http://write.blog.csdn.net/postedit 在july大牛的博客中第八节有这个问题的答案。做题的时候感觉如果要是两个字符排序，就是快排中的一趟，两个指针就搞定了，但是三个字符也想到可能要用三个指针，但是不知道

2012-10-17 10:37:39 1209 1

原创 dolphin笔试题

1、有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk),A和B都按升序排列，对于1因为A，B每个大小为k，最后要求k个最小的，因此，肯定在A中第一个和B中所有相加，与B中第一个和A中所有相加，这2k个数字中。设i,j两个指针，分别指向AB两个序列，设才c[k]存储最小值c[n++] = A[1]+B[1];i=j=2;while(i{

2012-10-17 10:19:12 1352 2

原创 ali 最后几道题的解法

ali 的题做得太差劲了，昨天面试一看笔试的成绩才46，这样水都让面试，真是悲哀。18、甲包800个红球 200个蓝球，乙包200个红球 800个蓝球。抛硬币决定从哪个包取球，取了11次，7红4蓝。注，每次取后还放进去，只抛一次硬币。问选的是甲包的概率？概率题一般就是先验概率和后验概率，也就是全概率公式，和贝叶斯公式。这个题因为结果出来了，问甲包的概率就是贝叶斯。上面是一个同学做的

2012-10-17 09:06:21 676

原创 alibaba uf

今天不太清醒，也不怎么想看书，到了那等了一个多小时，完全不按预约时间，很乱，弄得最好的还是微软，安排的太规范了。那个面试官很年轻，一看就是刚去不久，带着一股傲气，感觉更没戏了。开始让写个二分查找。int Search( const vector & vec, int key )//所有不正常情况都返回-1 当然也可以设置全局变量，返回值，引用类型参数来完成{ if( v

2012-10-16 22:59:49 592 3