摘录－德问每周精选编程问答

前一阵子，在微博发现了一个叫做“德问”的编程问答网站，里面有不少有意思、值得思考的问题，也有让人叹为观止的解答。所以，自己想弄个博客长期记录，自己所关注领域的问题与解答。

 

下面的内容转自“德问：编程社交问答”

 

 

非精选，自己觉得有意思的： 

 

1、deque的插入和删除操作会使迭代器失效么？

 

2、MinGw中GCC与G++的异同？

3、Windows中，互斥器和临界区作用很类似，他们究竟有什么样的区别呢？

4、malloc库用于记录内存分配情况的数据结构

5、用一个典型的C代码说明空间局部性在C中普遍存在

6、linux fork函数创建子进程

7、标准I/O缓冲区位于进程中那个位置，堆区？栈区？还是其他位置？

 

 

 

第35期

只用O（1）个循环语句实现N重循环 

只是用O(1)个循环语句实现N重循环。给出一个Loop[N],Loop[i]表示第i层循环的次数。 **要求：** - 只能使用O(1)次循环语句， - 能够完成Loop[N]所描述的N重循环 - 能够给出一个index[N]表示当前...

 

 

海量数据找中位数

在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

 

 

第34期

判断斗地主牌型的合法性

我的思路是: 将本次出牌中的单张,对子, 三张,炸弹和王炸的数量都统计出来, 然后从王炸向下判断牌型, 但是发现由于333+444+555+666+8888等这种复杂牌型的存在, 判断还是比较麻烦, 所以想问问大家有好的什么方法? PS。。。

 

 

【网易笔试题】关于字符串回文分割的一个算法题，求探讨！

最近在做笔试面试题，遇到一到网易的关于字符串回文分割的算法题，描述如下：将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。有回文字符串就输出最长的，没有回文就输出一个一个的字符。例如：habbafgh 输出h,abb...阅读全文

 

 

标准I/O缓冲区位于进程中那个位置，堆区？栈区？还是其他位置？

在德问上看这样一个问题： [execl的执行的问题？][1] 让我联想到了这样一个问题：标准I/O缓冲区位于进程中那个位置，堆区？栈区？还是其他位置？ --- 补充一下：在讨论的过程，留意到了这样一个问题：若是linux通过setv...阅读全文

 

 

虚拟内存的大小有没有限制？

比如说对于一个32位的操作系统来说，可访问的地址空间是4G。那么如果实体内存有2G，是不是就意味着虚拟内存最多只能是2G？如果是这样的话，那么如果实体内存有4G的话，岂不是虚拟内存无法实现了？如果不是这样，那么如果实体内存加上虚拟内存的...阅读全文

 

 

第33期
fork调用后，父进程的线程是否会被子进程继承？

如题。父进程如果有多个线程，是否也被子进程继承。 如果被继承，那么，当父进程有一个线程在执行写独享的文件的时候，怎么处理的呢？ 如果没有被继承，那么，由于线程资源也是属于父进程的资源，为什么不继承呢？阅读全文

 

 

如果需要找出N个数中第二大的数，需要最少比较多少次？

第一种方法是进行两次冒泡排序，第一次找出最大的数，需要比较(N-1)次，第二次找出第二大的数，需要比较(N-2)次，所以这种方法总共需要遍历2遍，比较(2N-3)次。第二种方法是声明两个变量a和b，初始化为前两个数，且a>b.然后依...阅读全文

 

 

 

第29期

如何高效判断两个随机数组里面的元素是否完全相同？ 

如何高效判断两个随机数组里面的元素是否完全相同？ －－－－－－－－－－－－－－－－－－－－－－－－－好吧！ 我告诉下答案吧！ 我们只讨论数组长度等的情况，如果不等当然不同了。我在《数学之美》里看到的，比较快速的算法。先排序再比较，复杂...阅读全文

 

 

第28期

如何不排序判断数组中某个值是否属于前30%的值

举个例子，一个一维数组中有100个无序的数字，任意取一个数，求不排序判断该数字是否属于这个数组中从小到大排列的前30个数阅读全文

 

一个整型数组根据元素出现次数排序算法

一个包含N个元素的整型数组，求高效根据元素出现的次数进行重新排序算法。给出算法思路即可，给出实现代码更好，代码语言为PHP的最好！谢谢！阅读全文