摘要： 总结一下SDE面试经验，分为如下几部分： 序 面试心理篇 Coding面试 Algorithm面试 Testing面试 System Design面试 Object Oriented Design面试 基础知识篇 阅读全文

摘要： 1. 监督学习和无监督学习 利用一组已知类别的样本调整分类器的参数，使其达到所要求性能的过程，也称为监督训练或有教师学习。正如人们通过已知病例学习诊断技术那样，计算机要通过学习才能具有识别各种事物和现象的能力。用来进行学习的材料就是与被识别对象属于同类的有限数量样本。监督学习中在给予计算机学习样本的同时，还告诉计算各个样本所属的类别。若所给的学习样本不带有类别信息，就是无监督学习。任何一种学习都有... 阅读全文

摘要： A plain old data structure (POD) is a data structure that is represented only as passive collections of field values, without using encapsulation or other object-oriented features. POD是这样的数据结构：用组个fiel... 阅读全文

摘要： 今天再总结几道题吧。记得在算法面试题解答（二）中，我做了一个题目:Two sorted array. Find kth smallest element: O(logK)，我用的是类似于二叉搜索的方式做的，而最容易想到的方法是从两个数组的头开始比较，一旦找到第k大的数字就停止，而这种方式真要实现起来也不是那么轻松，麻烦就在于有很多边界条件需要处理。下面我们来写写试试吧：int FindKthElement(const int *src1,int len1, const int *src2,int len2, int k, int *result){ if((len1+len2)<k || 阅读全文

摘要： 什么是多态？我偶尔也谈多态，而且以为我了解多态，但真要细说起来，还真是说不清楚，搜集了网上的一些介绍，巩固一下知识吧：多态的一个广泛认可的定义是 “一种将不同的特殊行为和单个泛化记号相关联的能力”，一个符号可以表达不同的行为，想想C++中有哪些feature是跟这个能力相关的：1. 继承+虚函数：父类指针可以指向子类对象，调用虚函数时，执行子类对象的重载版本，从而实现一个symbol，却产生不同的行为；2. 重载(overloading)， 运算符重载：除了我们经常使用的=，<等运算符，我们还可以重载函数调用运算符，从而支持函数对象；3. 重写(override)：方法的名字是一样的，不 阅读全文

摘要： 1. 求两个字符串的最大公共字符串#include<iostream>usingnamespacestd;voidgetLength(constchar*src1,constchar*src2,int*l1,int*l2){if(src1==NULL||src2==NULL||strlen(src1)==0||strlen(src2)==0){*l1=0;*l2=0;return;}intpl1=0,pl2=0;inttpl1=0,tpl2=0;inttpl3=0,tpl4=0;if(src1[0]==src2[0]){getLength(src1+1,src2+1,&tp 阅读全文

摘要： 1. 按螺旋方式打印矩阵： Print in spiral form as shown belowFor n=23 20 1For n=34 3 25 0 16 7 8For n=415 14 13 124 3 2 115 0 1 106 7 8 9 一看到这个题目应该比较容易想到递归，不过这个递归里面有些细节需要特别注意，代码如下： #include <iostream>#include <math.h>usingnamespace std;struct Position{ Position(int _x, int _y) { x = _x; y = _y;} int 阅读全文

摘要： 线程和进程的区别和联系（What's the difference between process and thread? What kind of information does thread maintain? its own stack? heap?How and when to do a context switch? How do you handle an time slice i... 阅读全文

摘要： 在面试中，我们经常被问到Coding的问题，要求用伪码或者某种语言解决一个问题，由于平时我们都依赖IDE来debug找错，所以很容易写出有错误的程序，而且没有调试，导致有些错误极难被发现，下面列举一些常见错误，并以三个题目的实践作为例子告诉自己：错误很容易发生！！！请注意验证自己的程序。边界条件:循环变量的起始点、结束点和增减是否正确；递归调用的结束条件；对于输入，是否考虑可能很大或者很小的情况，比如，对某个序列进行rotate，这个次数如果是特别大，至少打过序列长度，这种情况考虑了吗；空间边界，内存、字符串、数组的大小对吗，是否存在差1和越界情况数据结构边界，链表的头和尾正确处理了吗，指针指 阅读全文

摘要： 1. 在一个数组中找出出现次数超过n/2的元素 第一次看到这个题目是在《编程之美》上，书上给的算法是，每次从数组中删除两个不一样的元素，那最后剩下的就是出现次数超过n/2的元素，但是这种很直观的办法要么就是破坏原来的数组，要么将原数组复制一份，这样都不好，有没有空间需求是O(0)，而且不破坏原数组的方法呢？ 下面就是这样的一种方法，用一个计数器统计出现次数，如果发现一个跟现在保存的值不一样的，就将其减一，如果计数变成0，那么就需要更新这个值，其思想跟之前的类似，但是它的空间需求是O(0)的。下面是代码： staticvoid Main(string[] args) { int[] list . 阅读全文