![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
chengjia_se
这个作者很懒,什么都没留下…
展开
-
Baidu(2)
【转自浙大BBS】发信人: lmsupercpu (黑夜给了我黑色的眼睛,我却用它?, 板面: Work刚才忘了说,和我一起去霸王腾讯的那哥们,比我更惨,他在一面完之后,面试官说了一句:不错,那我就放你进二面了,结果和我一样也是没通知。他投的是腾讯搜搜,也是CS ss。百度的话我是在大家有人都已经三面的时候按耐不住的,去霸王面,毕竟笔试我觉得很有信心,题目也不难,何况非转载 2011-05-21 21:39:00 · 348 阅读 · 0 评论 -
分治策略 求两同长数组的中位数问题
在叙述问题之前,重新叙说一下分治策略的思想:将一个难以直接解决的大问题,分割成一些规模较小的相同的问题,以便各个击破,分而治之。中位数问题:设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有N个 已经排好序的数。试设计一个O(logn)时间算法,找出X和Y的2N个数的中位数。解决问题的核心:找出将大问题分割成较小规模的相同问题的切割点,并递归定义大问题与子问题之间的关系。确转载 2011-05-22 23:30:00 · 884 阅读 · 0 评论 -
线程池
深入研究线程池一.什么是线程池?线程池就是以一个或多个线程[循环执行]多个应用逻辑的线程集合.注意这里用了线程集合的概念是我生造的,目的是为了区分执行一批应用逻辑的多个线程和线程组的区别.关于线程组的概念请参阅基础部分.一般而言,线程池有以下几个部分:1.完成主要任务的一个或多个线程.2.用于调度管理的管理线程.3.要求执行的任务队列.那么如果一个线程循环执行一转载 2011-05-22 19:03:00 · 309 阅读 · 0 评论 -
Baidu(1)
一面1. 网络编程经验: 如何判断一个http请求,一个客户端请求已经结束;如何处理服务器多线程 获得一个http请求后,是如何处理的?返回什么?有没有试过返回图片? 服务器给客户端请求时,是用什么函数写?服务器如何获取客户端请求,用什么函数 (需要函数级别的连接有一个认识)2. cv操作是什么函数 cv_init, cv_wait, cv_signal转载 2011-05-21 21:38:00 · 582 阅读 · 0 评论