xiaomijsj
- 浏览: 20072 次
- 性别:
- 来自: 北京
-
最近访客 更多访客>>
最新评论
-
sunandtwins：
哈哈，好巧
amazon实习生面试 -
xiaomijsj：
xiaocanxccc 写道哈哈，不错啊。都自己实现了一遍。最 ...
七大基本排序算法之堆排序 -
xiaocanxccc：
哈哈，不错啊。都自己实现了一遍。
七大基本排序算法之堆排序
文章列表
[置顶] 七大基本排序算法之快速排序
- 博客分类：
- 算法与数据结构
补充两个全面介绍排序算法的链接：
wiki
王汝金
/**
* 快速排序
* @author xiaomi
* 2012.4.2
*/
public class QuickSort {
public static void main(String[] args) throws IOException{
String s = InputString.getString();
String[] str = s.split(" ");
int[] a = new int[str.length+1];
for(int i = 0;i ...
1.二分查找，连续的相同的怎么找到第一个出现的
2.ArrayList，LinkedList区别
3.Hashmap与Hashtable的区别
3.大数据处理，对4G的文件进行排序，可用内存为1G
4.Linux相关
5.三次握手
6.cache相关换入换出设计
7.哈希表的设计
8.不限定长度的字符串的哈希处理
一面：电话面试（四月中旬）
第一次进行电话面试，不过感觉还好，很nice的gg，在面试过程中会适当给出引导，很不错。
1.项目相关
问了做过的项目的一些内容，然后比较详细地解释了一下目前所做的项目，刚开始面试官没有听懂，又在细节的方面进行介绍，最后面试官有点明白了，电话面试就是不太好交流啊。
项目的难点，以及怎么解决这些难点
2.算法相关
比较简单的一道题，一开始头脑短路，但是后来还是给出了比较好的解法。
两个整型数组，存放的都是正整数，第一个数组比第二个数组多个一个数，其他数都相同，怎么快速找出这个多出来的数？
法1，对于数据量不大的情况来说，将第一个数组的累加和减去第二个数组 ...
怎么样自己动手写OS
- 博客分类：
- 操作系统
虽然我现在并不是从事内核方向，却本着探索计算机本质的想法学习的内核，自从写完这个内核以后真的发现对很多东西的理解都更深一层，所以专研内核，对我现在的工作是很有帮助的。我个人强烈建议师弟师妹们尽早地啃一 ...
这是我去腾讯面试实习生时被问到的一道题：如何把一个数组中模3等于0的数放在数组的前面，其余的放在后面。
算法是一开始就想到了，但是细节没有想好，所以当时写的时候程序的结构比较混乱，没有写出应有的水平。现在来对该题进行了实现，算法的思路还是很清晰的，代码如下：
/**
* 数组模3特性
* @author xiaomi
* 2012.4.26
*/
public class Modulo3 {
public static void main(String[] args) {
int[] a = {1,3,5,7,6,9,10};
mod3(a);
...
推荐引擎算法学习导论
- 博客分类：
- 机器学习与数据挖掘
csdn的大牛，写的一篇入门级的文章，很好很强大
请猛击
王汝金师兄对协同过滤算法的总结
请点击
什么样的团队才是理想的团队
- 博客分类：
- 笔试、面试
首先看看何谓团队，本人的理解是为达成共同的目标而相互协作并利用各自的技能、知识、资源的人、物、事等。基于以上定义中的要素，所谓的完美团 队与团队100分是根本不存在的，团队是无限趋于100分，因为团队成员再亲密，他也不可能是切肤之触，另外团队成员的思维和出发点不尽一致，即使团队成 员就某一项的某一点达成共识，也是短暂的，如果一个团队中的所有成员思维达到高度的统一，那么其实这个团队是一个无效团队，意味着八个人或更多的人在干着 同一个活。团队讲究资源互补而杜绝资源重叠，只有资源互补的时候才是成本最低的时候，否则即使实现了团队目标，由于成本过高也是毫无意义的。
接下来说测试吧。我以为一个好 ...
http和https的区别
- 博客分类：
- 计算机网络
在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。http和https使用的是完全不同的连接方式,用的端口也不一样,前者是80,后者是443。
http的连接很简单,是无状态的,...HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议要比http协议安全
4.21
腾讯投的后台开发，让人蛋疼的是面试的前一天才通知，adobe是9点，这个是11点，赶场子好辛苦...
十点多到了面试的酒店，等到11点半才等到叫号，现场人那个多啊，百来个面试官边城号，犀利成毛了...
1.项目相关
说说 ...
4.22
由于360研发类的没有合适的职位，就投了个测试类的职位。
个人对这个职位心里还是不够重视，直接导致被bs吧
1.项目
介绍了一下项目，面试官好像没有耐心听，叫我总结地讲一下是干啥的，汗
2.计算机网络方面
宿舍里怎么组局域网，需要神马设备
http和https的区别（相关解释）
wlan的原理
这一部分就直接给跪了，网络神马的都忘了，估计这一点就够bs的了。
3.测试方面
平常是怎么测试的
用过啥测试工具
中间我提到压力测试，他问我用的啥压力测试工具，汗，从来没用过啥工具啊，跪了
4.编程方面
找出数组中最大、最小
讲了一个线性的基础算法 ...
Adobe实习生面试
- 博客分类：
- 笔试、面试
Adobe九点面试，面试之前听安排的mm说我是19楼第一个唉，顿时就感觉亚历山大...
到点，mm叫我去屋里等着说面试官马上就来，送我进去，mm面带笑容说：加油哦... （仍然忐忑）
不一会，两个gg进来了，一个瘦高，一个矮点。第 ...
在豆瓣看到有人推荐，就去图书馆找来看，一本使人深思的书，也是一本让人颠覆传统的书。初次接触经济学类的书籍，感觉之前二十多年的人生过得有点恍惚，全然不知道应该怎么生活才是有意义的。本书通俗易懂，以第一人称的口吻讲述着一个个的小故事，而每一个小故事都让人有思考的空间，带领读者一步步引人入胜。
大多数人生活在无知和恐惧当中，只是为了钱而工作，不断重复着没钱的恐惧，工作，消费和没钱的恐惧这样的循环当中。大多数人工作的目的就是为了钱本身，让钱牵着自己的鼻子走，而不是去控制钱。
要学习一些财务知识，基本的且很重要的是弄清楚资产与负债的区别，这一点很重要，很多人分不清楚什么是资产和负债，因而买 ...
七大基本排序算法之堆排序
- 博客分类：
- 算法与数据结构
import java.io.IOException;
import Input.InputString;
/**
* 堆排序
* @author xiaomi
* 2012.4.1
*/
public class HeapSort {
private static int[] heap;
public static void main(String[] args) throws IOException{
String s = InputString.getString();
String[] str = s.split(" " ...
七大基本排序算法之归并排序
- 博客分类：
- 算法与数据结构
import java.io.IOException;
import Input.InputString;
/**
* 快速排序
* @author xiaomi
* 2012.04.02
*/
public class MergeSort {
public static void main(String[] args) throws IOException{
String s = InputString.getString();
String[] str = s.split(" ");
int[] a = new int[ ...
七大基本排序算法之希尔排序
- 博客分类：
- 算法与数据结构
import java.io.IOException;
import Input.InputString;
/**
* 希尔排序
* @author xiaomi
* 2012.3.29
*/
public class ShellSort {
public static void main(String[] args) throws IOException{
String s = InputString.getString();
String[] str = s.split(" ");
int[] a = new int[str ...