爪哇哥的爪哇岛 http://yeshaoting.cn/

 问题描述: 过滤输入字符串中的重复字符.  /* 请按照要求实现下列函数 *//* 过滤输入字符串中的重复字符 , 假设输入 google , 输出应为 gole */void changeStr(const char *pIn, char *pOut){ //统计目前为止不重复字符,初始值为1 //初始时, 输入串第一个字符加入输出串 int c...

 问题描述: 统计出具有N个元素的一维数组中大于等于所有元素平均值的元素个数.  /** * 统计出具有N个元素的一维数组中大于等于所有元素平均值的元素个数 * @param data * @return int */ public int countOverAvg(int[] data) { doub...

 一、圆湖中的鸭子  一只狐狸在追一只鸭子，鸭子逃到了一个正圆形池塘的圆心O位置，狐狸不会游泳，鸭子也不能在水面上起飞，狐狸奔跑的速度是鸭子游泳速度的4倍。假设鸭子和狐狸分别遵循着最优的逃跑和追逐策略，请问：鸭子能不能安全地游到池塘边并起飞？如果能，如何才能做到？解：设圆的半径是R，由已知鸭子的速度是V，狐狸的速度是4V，可以得知，当鸭子在距离圆心R/4之内（图中深色部分...

根据自己的想法实现HashMap我的思路:1. 设置一个长度为26的数组,数组每个元素都指向一个单链表(现在认为,如果26改成26*2+10可能会更合理)2. 哈希函数的选择:根据关键字的第一个字符,通过计算(mod 26的操作返回的值),找到数组对应的存储数据单链表3. 单链表存储的数据的结构typedef struct item{ char* key; ...

 下面是百度2012大连地区笔试题 R&D 通用卷3(软件研发工程师)的试卷内容： 一 简答题（10x3=30分）1. 用ssh登陆远程的Linux/Unix系统，如果网络中断，Linux/Unix端运行的程序将会中断。这种问题发生的原理？通过何种途径去避免？这种途径的原理是什么？ 2.一个最小值堆，同时是一棵完全二叉树，顺序存储在一个数组a中，12643875...

 完成下述字符串拷贝函数，要求：1. 将src_str字符串指针拷贝到dest_str字符串指针中2. 拷贝后的字符串要得到返回（之前&char *dest_str是char **dest_str，因为本人Java程序员，不是很明白**的含义及用法，要求换成&char *dest_str）3. 拷贝成功，返回0；拷贝失败，返回非0. 期间问题：...

 算法描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。思路：我借助一个变量count和一个数组空间（其实就是一个栈）完成该时间复杂度为O(1)的算法设计。...

 题1 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？顺序查找：从1层往100层试题2 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？二...

 百度面经(历) 有点繁杂,请看客见谅.一是想让后来着,了解整个过程.二是记下当时面试的点滴,兴许对以后有帮助. 笔试通知收到百度2012校园招聘笔试通知函：具体的座位分配听从现场工作人员安排 百度笔试一大早从学校出发，约莫半个小时到达笔试地点。开始找考场，找座位。每个考场门外都贴有本考场的考生名单及对应的座位编号，按号入座考试。听说百度专门开辟了几...