摘要：
/*逆波兰表达式实现简单的计算器功能*/#include <stdio.h>#include <stdlib.h>#include <ctype.h>#define MAXOP 100 #define NUMBER '0'#define MAXVAL 100#define BUFSIZE 100int getop(char []);void push(double);double pop(void);int getch(void);void ungetch(int);main(){ int type; double op2; char s[M 阅读全文
摘要：
1 class Node{ 2 private int data; 3 private Node previous; 4 public Node(){} 5 public int getData(){ 6 return data; 7 } 8 public void setData(int data){ 9 this.data=data;10 }11 public Node getPrevious(){12 return previous;13 }14 public... 阅读全文
摘要：
选择排序与冒泡排序有点相似，他们的相同点都是要对数组进行N-1次比较，不同的是，冒泡排序一次循环至多需要进行N-1次交换，而选择排序一个循环只需要进行一次交换。其算法如下：1.对数组进行遍历，设置一个变量记录下数组中的最小元素，遍历一遍之后，将扫描到最小元素的位置与数组的第一个元素交换，交换过后数组最左边的元素自动成为最小的元素。2.依次对剩下的元素进行遍历，第二次从数组的第二个元素，即a[1]开始遍历，因为a[0]已经是数组中最小的元素了……以此类推，最终会得到递增排序的数组。3.选择排序与冒泡排序在N较大的情况下时间复杂度均为N*N，但选择排序进行交换的次数较少，对冒泡排序进行了一定的优化 阅读全文
摘要：
冒泡排序是排序中一种较为基本的方法，其核心算法即通过一个嵌套的循环实现相邻元素之间的排序，假设共有n个元素，以升序排序为例，算法的步骤如下：1.首先对数组进行遍历，从第0个元素开始，判断该元素与后一个元素的大小，如后一个元素大，则不执行任何操作，如后一个元素较小，则两元素交换。遍历一遍之后，共执行N-1次判断，此时可以确保数组的最后一个元素为所有元素中最大的。此为第一层循环结构。2.接下来再对剩下的元素进行如步骤1中的判断，需要注意的是，此时判断的执行次数不再为N-1次，因为最后一个元素的顺序已经确定，因此次数为N-2次。依次执行操作，知道循环次数为1，即不需要判断前后两元素大小为止。此为第二 阅读全文
摘要：
1.1 Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? 1 //1.1 2 //Implement an algorithm to determine if a string has all unique characters. 3 //What if you can not use additional data structures? 4 import java.util.*; 5 .. 阅读全文
摘要：
Big Data技术综述 Big Data是近来的一个技术热点，但从名字就能判断它并不是什么新词。毕竟，大是一个相对概念。历史上，数据库、数据仓库、数据集市等信息管理领域的技术，很大程度上也是为了解决大规模数据的问题。被誉为数据仓库之父的Bill Inmon早在20世纪90年代就经常将Big Data挂在嘴边了。 然而，Big Data作为一个专有名词成为热点，主要应归功于近年来互联网、云计算、移动和物联网的迅猛发展。无所不在的移动设备、RFID、无线传感器每分每秒都在产生数据，数以亿计用户的互联网服务时时刻刻在产生巨量的交互……要处理的数据量实在是太大、增长太快了，而业务需求和竞争压力对.. 阅读全文
摘要：
【百度2010校园招聘技术类笔经】第一题：简要说明树的深度优先、广度优先遍历算法挤特点第二题：一个复数相加的编码挑错题第三题：告诉内存大小和cpu速度，计算可能的程序运行最长时间第四题：复杂项目的组件编译依赖，设计一个快速算法并计算复杂度第五题：写个c程序，返回字符串中最长数字字符串的长度和地址，不能用标准库函数第六题：设计个系统，存储100亿个url和属性信息，并可以更改属性信息和查找url，快速搜索站点的所有url及信息【百度2010校园招聘非技术类笔试题】1、09年的第一道图形推理题，不过我不知道正确答案，知道的童鞋请帮忙告诉一声，我选的C2、还是往年论坛上有的非技术题，只是换了下字，分 阅读全文
摘要：
先简单介绍一下本人，本人小硕，信通院通信与信息系统，无线方向，投的百度无线新技术研发，技术岗。虽然在实验室做过一些项目，但也都是无线通信的底层开发，和互联网没有任何关系。。。 今早尚未睡醒，突然一阵手机铃声传来，一个陌生的手机号码，见其不是响一声电话，遂接之，在不算清楚的状态下被通知下午一点普天大厦百度面试，突如其来的通知搞的我有点措手不及。本来觉得18号笔试完直接被鄙视了，这从天而降的机会还是迫使我需要在短时间内做好必要的准备，所谓的准备也就是从网上查查面经，复习复习笔试题目，总之还是抱着学习的态度去的，没抱太大希望。 下午12点40到达普天大厦，签到后稍微等了一会儿，接待我的jj将我指到一 阅读全文
摘要：
众所周知，百度技术面问得问题都是特别的细，我是今年暑假参加了百度的实习生招聘，很多基础的东西都忘记了，在二面的时候挂掉了，下面是我面试的时候遇到的几个问题，希望对今年应聘百度的同学有所帮助： 1：memmove的实现(需要现场写出程序) 2：memmove和memcpy的区别 3：strncpy当遇到size_t n 大于或者小于 strlen(src)的情况时，怎么处理 4：memmove为什么要返回void*？ 5: printf的用法(没办法贴图哈，就没法解释了) Printf(“%f”,5) Printf(“%d”,5.01) 5: 还有一些海量数据处理的问题 建议: 1：基础的东西一 阅读全文
摘要：
昨天急急忙忙的，没啥准备的就突然做了百度的电面，而且面试前我还窘迫的不知道是申请的哪个职位面我（我申了3个）。因为人在澳门，所以他们那边打电话联系不到我，自己打过去又没人接，所以开始的时候非常恼火，不过最终找到人，就约了下午6点的电面。直到面试开始一阵，我才能确定是哪个职位。。。汗一个。。。（我还把面官当成了HR，以为不会是技术面，结果证明人家是工程师.....= =|||||||||||||）不说废话了，攒人品，说电面具体内容：电面一共持续了50分钟 (我的国际长途电话费呦...心疼)， 职位是北京百度支持平台研发实习生。因为我只是把简历用EMAIL发过去，也没有参加什么笔试，所以面试的总要 阅读全文