![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员那点事
文章平均质量分 54
Jeff-Li
四海为家,仗剑天涯。
展开
-
随机函数的问题
题目:设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。解析:要想在圆内找一个原创 2014-04-18 10:38:30 · 992 阅读 · 0 评论 -
指针内存分配
有如下程序段:void GetMemeory(char* p){p = (char*) malloc (100);}void test(){char *str=NULL;GetMemory(str);strcpy(str,”Thunder”);strcat(str+2, “Downloader”);printf原创 2014-04-18 14:48:34 · 683 阅读 · 0 评论 -
多线程调度
题目:四个线程t1,t2,t3,t4,向4个文件中写入数据,t1只能写入1,t2只能写入2,t3只能写入3,t4只能写入4,对4个文件A,B,C,D写入如下内容A:123412341234.....B:234123412341....C:341234123412....D:412341234123....怎么实现同步可以让线程并行工作?下面是一种相对效率较低的做法,原创 2014-04-19 10:39:30 · 1511 阅读 · 1 评论 -
指针内存覆盖问题
有下列程序段:char *p, *q;p = (char*) malloc(sizeof(char) * 20);q = p;scanf(“%s %s”, p, q);printf(“%s %s/n”, p, q);若从键盘输入:abc def, 则输出结果是(A)A) def def B) abc defC) abc d原创 2014-04-18 14:39:36 · 1363 阅读 · 0 评论 -
C语言逗号表达式
c语言提供一种特殊的运算符,逗号运算符,优先级别最低,它将两式联接起来,如:(3+5,6+8)称为逗号表达式,其求解过程先表达式1,后表达式2,整个表达式值是表达式2的值,如:(3+5,6+8)的值是14。(a=3*5,a*4)的值是60。表达式1,表达式2,表达式3,...... ,表达式n逗号表达式的要领:(1) 逗号表达式的运算过程为:从左往右逐个计算表达式。(2) 逗号表达原创 2014-04-18 16:43:56 · 1307 阅读 · 0 评论 -
删除字符串中模式串
这次贴上的是盛大公司的笔试题题目:删除模式串中出现的字符,如“welcome to asted”,模式串为“aeiou”那么得到的字符串为“wlcm t std",要求性能最优。1、假设这道题目仅仅是对小写字母字符而言,那么本题可以这样做,创建26个桶,每个桶中存放一个标记,标记这个桶中有没有模式串中的字符,这样查找就相当方便了,而这样空间复杂度又不是太大。package com.in原创 2014-04-19 11:27:13 · 1420 阅读 · 0 评论 -
概率统计面试题
题目:平均要取多少个(0,1)中的随机数才能让和超过1解析:1、当取一个随机数时,x1不可能大于1,此时概率为02、当取两个随机数时,x1+x2>1的概率就是此时要求的概率3、当取三个随机数时,x1+x2+x3>1的概率就是此时要求的概率……n、当取n个随机数时,x1+x2+x3+...+xn>1的概率就是此时要求的概率而且这些x1 x2 x3 ..原创 2014-04-18 21:56:10 · 4846 阅读 · 0 评论 -
百度面试题
题目:为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使得每个query被抽中的概率相等,并分析之,注意:不到最后一刻,并不知用户的总请求量。解析:取一个[1,m+i]中的随机数,如果随机数落在(m,m+i]时,应该保留原来的m个数;如果随机数落在[1原创 2014-04-18 11:23:52 · 1173 阅读 · 1 评论