YRB

摘要： 设计一个数据结构满足O(1)的insert， delete和getRandom。这个是从地里Amazon的面经中看到的。 我们可以使用一个resizable数组arr以及一个HashMap来完成。 insert(value):　将value加入到数组中，然后将<value, index> pair放 阅读全文

摘要： 给定一个String数组，求K个出现最频繁的数。 记录一下查到的资料和思路: 1. 使用heap sorting, 先用hashmap求出单词和词频。需要额外建立一个class Node，把单词和词频都保存进去，对Node中的词频进行堆排序。Time Complexity - O(n * logk) 阅读全文

摘要： 一转眼就三月份啦，很惭愧并没有完成之前的计划。第二遍也就刷了200多题，不过中间做了一些公司的OA，phone screen和on site，算是积累了一点经验，也发现了自己很多方面的不足。 心理素质。 面试前总是不自觉地紧张 沟通能力，一着急说话就结巴 反应速度和记忆力。题没有刷熟，不能做到一上来 阅读全文

摘要： 以前没怎么用过，下面简单看一看Random是怎么用的。 假如被问到如何利用对一个数组进行shuffle，那么我们可以有一些简单的方法。 1. 使用系统自带的sort，然后传入一个Comparator，里面带一个double r = Math.random()，代码如下 这个Time Complexi 阅读全文

摘要： 刚做了两道Two Sigma OA。 还是两道老题， Friend Cycle和Longest Chain。 Friend Cycle可以用Union Find来做。优化的时候因为矩阵是沿对角线对称，所以可以只扫描一半的元素，也可以加上Path Compresssion和 weight。 Longe 阅读全文

摘要： 大学时候学物理实验的时候接触过线性回归，现在忘记了...还得重新拾起来。学习不扎实耽误了多少时光... sigh Suppose that you time a program as a function of N and produce the following table. N seconds 阅读全文

摘要： 先存着，以后再写 http://iamzhongyong.iteye.com/blog/1982113 http://baike.baidu.com/view/2530454.htm https://en.wikipedia.org/wiki/Token_bucket 阅读全文

摘要： 记得有道Amazon的OA题目，好像是给定一个矩阵，让把矩阵的每个元素向右shift一个位置。这道题之前没有好好自己想过。今天正好刷到了rotate matrix，所以正好一块想了。 思路是类似LeetCode Spiral Matrix： Time Complexity - O(mn)，Space 阅读全文

摘要： 最近在看，里面总结了一些解决问题的步骤，我也记录一下。阅读并理解问题用熟悉的术语重新定义问题制定解题计划验证计划通过程序实现解题回顾解题过程，思考can we do better 阅读全文

摘要： DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2... 阅读全文