`
文章列表

约瑟夫问题

算法
有n个人围成一圈，顺序编号。从第一个人开始报数，凡报到m的人退出圈子，问最后一个圈中的人的编号。 import java.util.LinkedList; /** * author Akalius Kung 2008-2-10 **/ public class Josephus { private static int removeNM(int n, int m) {     LinkedList<Integer> list = new LinkedList<Integer>();     for(int i = 0; i < n; i++) ...

【风雪】回家路

《回家的人》 攒一包问候，默默的回首 告别外面世界回家走走 斟满一杯思念，温上一壶乡愁 把天涯的漂泊喝够 陌生的港口，孤独的码头 一个人的时候是否泪流 闯荡多少春秋，梦想没有尽头 越是坎坷越想追求 回家的人哪…… 停一停呀脚步，亲一亲呀自由 卸下忧愁 回家的人哪…… 捧一碗呀祝福，敬一敬咱爹娘 幸福泪流 看着你的眼眸，握紧你的双手 心在颤抖 听听你的呼唤，想想你的温柔 爱在心头…… 陌生的港口，孤独的码头 一个人的时候是否泪流 闯荡多少春秋，梦想没有尽头 越是坎坷越想追求 回家的人哪…… 停一停呀脚步，亲一亲呀自由 卸下忧愁 回家的人哪…… ...

hash函数学习总结，以及与hashcode()、hashMap的关系

算法数据结构面试编程C#
以前一直觉得hash函数很深奥，上王珊的《数据库实现原理》的时候，似乎明白了一点点，但是到学java 的时候，频繁接触到hashcode()，hashMap这些，就总在想这三者之间有关系吗？hash函数是什么？hashcode()， hashMap和hash函数又有什么 ...

MS，Google，VMWare，Nvidia 美国总部招聘面试题

招聘Google面试Vmware算法
给一个整数数组，其中包含重复的数字，例如1，2，4，2，5，重复的就是2。设计算法找出重复的数。 建议：Hashtable 给出一个inode，写一段代码遍历这个inode包含的所有文件及目录 建议：递归 给出随机字符组成的两个字符串，判 ...

Autodesk面试技术题解答

面试算法CC#C++
1. 在类的普通成员函数中调用虚函数，情况是怎么样的？（对象、引用、指针） 多态， 事实上，这是 Template Method模式的关键 2. 关于成员变量初始化顺序，几个有依赖关系的成员变量要初始化，让写出构造函数。 在初始化列 ...

突然发现没真正领悟哈希表

数据结构算法
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现 ...

[微软面试题]请把一个整形数组中重复的数字去掉

面试J#
请把一个整形数组a中重复的数字去掉 方法一：   for i=0 to n-1 do {     hashtable.put(a[i],i);   }   for i=0 to hashtable.size-1 do {     a[i]=hashtable.get[i];   } 时间复杂度：O(n)，空间复杂度：O(n) 方法二：   e=findMax(a);   用数组b记录0-e间数的出现次数；   int i=0;   int j=0;   while(i<b.size) {     if(b[i]!=0) {       a[j++]=b[i];     }     ...

Java版堆排序

JavaUPJ#
/** * author Akalius Kung 2008-2-9 **/ public class HeapSort { private int heapLen; private int[] sort(int[] array){ heapLen=array.length; buildHeap(array);  // init the heap for(int i=heapLen-1;i>0;i--){  // swap root and last node, up to down swap(array,i,0); heapLen--; hea ...

Java版插入排序

JavaJ#
/** * author Akalius Kung 2008-2-9 **/ public class InsertionSort { private int[] sort(int[] array){ for(int j=1;j<array.length;j++){ int swapLoc = j;  // init the location where to insert for(int i=j-1;i>=0;i--){ // get the location where to insert if(array[i]>array[j]){ ...

阿杜「撕夜」的共鸣

工作 
突然再次听到这首歌，对即将找工作和已经在找工作过程去失意的人们会有怎么的安抚和共鸣阿,附歌词： 我把梦撕了一页 不懂明天该怎么写 冷冷的街冷冷的灯照着谁 一场雨湿了一夜 你的温柔该怎么给 冷冷的风冷冷的吹不停歇 那个人在天桥下 留下等待工作的电话号码 我想问他多少人打给他 随手放开电话上 那本指引迷途心灵的密码 我的未来依然没有解答 旧电话撕了一页 我的朋友还剩下谁 冷冷的心冷冷的梦在哽咽 两个人撕了一夜 抱得再紧也不能睡 冷冷的你冷冷的泪湿了夜

牛比的求职

一定得选最好的简历模版，用Havard的Model，写就写最牛逼的实习，排名直接第一，GPA最少也得3.65，什么CPA啊，CFA，ACCA啊，能敲的都给它敲上！手机24小时开机，震动带响铃的那种，电话一接通，甭管醒着睡着，都得跟人家说May I have an interview？一口地道的英国伦敦腔，倍儿想要Offer。衣柜里再添一套名贵西服，衬衣用Armani的，一条领带就得上百美金，再整两双意大利皮鞋，Jim造型设计，就一个字，贵！理个寸头就得百儿八十的，周围的同学不是申麦肯，就是投摩根，你要是申一中金，你都不好意思跟人打招呼。你说这样的牛人，一个月得给多少钱？我觉得怎么着也得两万左右吧 ...

厚积薄发，有的放矢――李开复博士给中国计算机系学生的建议

编程Google算法招聘数据结构
很多在校的大学同学问我们：“我今年还没有到毕业班，但我很想知道，如果将来我想申请Google中国工程研究院，现在应该如何让自己做好准备？”下面是Google中国总裁李开复博士和其他一些Google资深的华人工程师给广大同学的建议。 （1）练内功。不要只花功夫学习各种流行的编程语言和工具，以及一些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。不妨试试Donald Knuth的Art of Computer Programming里的题目，如果你能够解决其中的大部分题目，就说明你在算法方面的功力不错了。 （2）多实战。 ...

[转]求职google

Google面试招聘算法编程
关于招聘流程，其实开复在《与未来同行》那本书的第185页已经讲得非常清楚了，不外乎是下面几个主要的步骤： 1. 筛选简历 2. 电话面试或笔试 3. 若干轮面试 4. “招聘小组”讨论 5. “副总裁小组”最后复核 6. 发录用通知，签 ...

Java版N皇后算法

算法Java
回溯法，代码如下： /** * author Akalius Kung 2008-2-8 **/ public class Queen { private int[] grids; // location in each row, index is each row, array value is location of each queen private int n;     private static int sum;     public Queen() { init(8); } public Queen(int n) { this.n = n; gr ...

求逆序对的个数

J#
其实就是二路归并排序，排序的同时记录交换次数就行了。 public class ReversalCount {     private int[] array = null;     private int[] tempArray = null;     public ReversalCount(int[] array) {         this.array = array;         tempArray = new int[array.length];     }     public int calc() {         return calc(0, array.length ...
Global site tag (gtag.js) - Google Analytics