2014年02月_chiiis

原创 LinkLists 把一个链表根据一个值分成两半 @CareerCup

Write code to partition a linked list around a value x, such that all nodes less than x come before all nodes greater than or equal to x.写代码把一个链表根据值x分成两块，来使得所有小于x的节点都在大等于x的节点的前面。例如：1->3->7->5->2

2014-02-28 12:57:36 1291

原创 LinkLists 删除链表中的一个给定指针的结点 @CareerCup

原文：Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node.EXAMPLEInput: the node ‘c’ from the linked list a->b->c->d->e Result: nothi

2014-02-28 12:01:31 1099

原创 LinkLists 链表中返回倒数第n个元素 @CareerCup

原文：Implement an algorithm to find the nth to last element of a singly linked list.译文：实现一个算法从一个单链表中返回倒数第n个元素。思路：1 递归（头递归），在递归过程中，递归到倒数第k个时直接打印出来。如果需要保存那个值，则可以建一个wrapper类来存放，或者用全局变量

2014-02-28 11:44:05 1860

转载 VLIS学长们的战绩

http://mcds.cs.cmu.edu/?q=node/262013Chun Chen (Twitter, San Francisco, CA)Yiwen Chen (GOOGLE, Mt. View, CA)Mengwei Ding (GOOGLE, Mt. View, CA)Ge Gao (GOOGLE, Mt. View, CA)Yuan Gu (GOOGL

2014-02-28 11:30:18 3883

原创 LinkLists 乱序链表中移除重复的项 @CareerCup

原文：Write code to remove duplicates from an unsorted linked list.FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed?译文：从一个未排序的链表中移除重复的项进一步地，如果不允许

2014-02-28 10:26:14 1546

原创 Arrays_Strings 利用isSubstring检查是否子串 @CareerCup

原文：Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSub

2014-02-28 09:26:04 1624

原创 Arrays_Strings 把一个矩阵置为0 @CareerCup

LeetCode 原题： http://blog.csdn.net/fightforyourdream/article/details/14220585贴一下CareerCup官方解答package Arrays_Strings;import CtCILibrary.AssortedMethods;public class S1_7 { public static vo

2014-02-28 09:20:26 1068

原创 Arrays_Strings 90度顺时针逆时针旋转方形矩阵 @CareerCup

原文：Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?译文：一张图像表示成NxN的矩阵，图像中每个像

2014-02-28 06:00:53 2012

原创 Arrays_Strings 压缩字符串 @CareerCup

Implement a method to perform basic string compression using the counts of repeated characters. For example, the string aabcccccaaa would become a2blc5a3. If the “compressed” string would not become s

2014-02-28 05:09:36 2044

原创 Arrays_Strings 把字符串中所有的空格替换为%20 @CareerCup

原文：Write a method to replace all spaces in a string with ‘%20’.译文：写一个函数，把字符串中所有的空格替换为%20 。先计算出空格个数，然后从后往前逐个替换空格，不用新开数组package Arrays_Strings;import CtCILibrary.AssortedMethod

2014-02-28 02:35:06 1810

原创 Arrays_Strings 判断两个字符串是否有相同的字符 @CareerCup

Check if the two strings have identical character counts.方法1：对两个字符串分别排序，然后判断是否相等。但会破坏原字符串方法2：用一个O(1)的额外空间来记录，每个字符出现的次数。不会破坏原字符串package Arrays_Strings;import java.util.Arrays;publ

2014-02-28 02:11:50 1981

原创 Arrays_Strings 翻转字符串 @CareerCup

原文：Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)译文：写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示，包含末尾的结束字

2014-02-28 01:26:48 1604 2

原创 Arrays_Strings 判断字符串中的字符是否唯一@CareerCup

原文：Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?译文：实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结

2014-02-27 10:55:06 1146

转载算是继往开来

传说中的世界末日之年已经成为过去，还是要好好总结一下一年来的得失，思考一下自己接下来的目标。 12年，网瘾越来越重了。倒不是打游戏、聊天之类的，主要是无聊的时候总在漫无目的地浏览各种论坛、SNS网站、微博、听音乐，不知不觉就在里面花费很多的时间，也没有什么收获，就是熟悉了一堆网络词汇……空谈无益，每天喊口号克制基本上没有什么用处，应当学会找到自己的兴趣点，真正专注地去做那些事。随便

2014-02-27 07:44:06 1020

原创 Inorder Successor in Binary Search Tree BST中找中序遍历的后继节点

Inorder Successor in Binary Search Tree

2014-02-27 07:08:38 5527

原创 LCS 最长公共子序列

这一片文章写得非常好，放在这里。LCS：又称最长公共子序列。其中子序列(subsequence)的概念不同于串的子串。它是一个不一定连续但按顺序取自字符串X中的字符序列。例如：串"AAAG"就是串“CGATAATTGAGA”的一个子序列。字符串的相似性问题可以通过求解两个串间的最长公共子序列(LCS)来得到。当然如果使用穷举算法列出串的所有子

2014-02-27 01:29:37 2964 1

原创几篇关于Amazon AWS的技术文章

最近做项目时查到的，先放在这里http://docs.aws.amazon.com/AutoScaling/latest/DeveloperGuide/UsingTheCommandLineTools.htmlhttp://blog.domenech.org/2012/10/aws-api-how-to.htmlhttp://birkoff.net/blog/amazon-

2014-02-26 08:27:14 2027

原创利用数组的Sort方法实现表格点击排序

这里的重点是对JavaScript数组中的sort方法的运用，例子本身比较简单，具体实现的效果就是：点击thead里面的th时，对应tbody里面的那一列的内容会自动根据大小排序。有几个实用的知识点：1、利用js给元素添加index属性，并为其赋索引值2、sort方法在没有传递参数的情况下是按照 ASCII 字符顺序排序的，所以当要排序的内容既有数字又有内容为数字的字符串时

2014-02-26 08:24:05 1624

原创面试会考的动态规划DP总结

先挖个坑，今天听了两个小时的DP，深有收获，先把笔记贴在这里。过阵子来整理。。。DP求最值可行不可行求方案总数求具体每个方案：DFS1找状态意义！// matrix: f[i][j]从1,1走到i,j// sequence: f[i] 前i个。。。// 2sequence： f[i][j]前i个匹配上前j个// interva

2014-02-23 12:49:13 4869

原创分治法 Divide and Conquer - Closest Pair of Points 找最近点对

分治法找最近点对，可以把时间复杂度从暴力的O(n^2)降低到O(nlogn)We are given an array of n points in the plane, and the problem is to find out the closest pair of points in the array. This problem arises in a number

2014-02-21 02:16:41 7308 1

原创关于Github和一些Git命令（更新中）

生成你的Public Keyssh-keygen –C “你的email地址 “ –t rsa登陆github.Com 网站，在SSH Public Keys 设置你的SSH Public Keys （在id_rsa.pub 一般在~/.ssh文件夹下可以找到）设置你的github 用户名:git config --global github.use

2014-02-18 08:12:33 1700

原创 Jars and marbles 问题

You have 10 jars, each filled with many marbles. Each marble weighs exactly 1.0 grams. One of the jars is a bad batch meaning each marble inside weighs 1.1 grams instead of 1.0 grams. You have a sca

2014-02-14 06:10:44 2523

原创 Linux下ssh断开时能继续执行任务

一般通用的是nohup和screen。后者更为强大。简单的用screen就是screen 进入screen模式（第一次运行程序时）screen -D -RR 从screen模式返回（再次运行程序时）今天发现了一个“宝贝”，就是Linux的screen命令，对于远程登录来说，不仅提供了类似于nohup的功能，而且提供了我非常喜欢的“多个桌面”的功能。平

2014-02-13 13:45:55 7517 1

转载从面试官的角度给面试实习的同学一些刷题以外的建议

一年一度找实习的时间又要到了。公司里面的面试机会一下子多了起来。周一以来连着面了十几个人。有国内来的，有这边的ABC，还有一些其他国家的:) 虽然攒了一堆的feedback还没写，但是有些想法如鲠在喉，不吐不快。既然当年找工作的时候在这个版上收益良多，索性抓紧时间回馈给大家一些干货吧。特此注明1.本人不会泄露任何面试的具体问题，想刷题的同学就此打住吧。2. 以下建议适用

2014-02-13 02:51:13 2957

转载也谈谈印度人的职场话题

我在的公司中国人非常少，不到5%，很多印度人和白人，公司 politics 非常严重，当然绝不仅仅是老印一个族裔，客观的说，老印能够在公司管理层里胜出是有一定必然性的，我在职场也是在摸索阶段，说说自己的观察，算是一个 data point, 欢迎大家拍砖指正。1. 印度人在职位推荐上绝对保自己人，已经有很多讨论，不多说了，相信在以后的职场生涯里，老中会越做越好；2.

2014-02-13 01:45:10 2984

转载做leetcode的几点体会分享

我跟大家一样，都做过leetcode，还不止一遍，现在想跟大家分享一下我做leetcode的一些体会。1 大部分题目你都是可以自己做出来的。所以，第一遍尽量不要网上找答案；2 写了的不管通过的，不通过的答案要保存下来。不通过的，也要记录下来哪儿没有通过。很有可能你这次错了，不知道怎么搞过了，下次还是错；3 一定要手写几遍，手写远远比在机器上印象深刻；4 写c

2014-02-10 13:46:17 6769 1

转载向印度人学习

印度人有的优点, 恰好是很多国人没有的, 向印度人学习, 不亦乐乎?印度人的优点:1. 百折不垴. 刚出道时,经常犯低级错误, 国人恨不得钻到地缝去, 印度哥们坦然处之, 新手吗, 有什么了不起. 干砸了, 换个地方, 直到成功为止. 2. 甘于从小事做起. 国人普遍认为多此一举, 马马虎虎算了, 但是印度哥们眼睛里揉不进沙子, 抓住蛛丝马迹, 一呤惊人. 3.

2014-02-04 13:20:40 1665

原创【经验】Java中引用同一个object造成的bug

Java中引用同一个object可以造成非常隐蔽的bug，比如client发送消息给server：如果client那边发送的两条不同消息都引用了同一个对象，则在server那边可能会收到一样的消息。这时候要优先检查client端是否引用了同一个对象！

2014-02-03 14:12:50 1090

原创 LeetCode 高频题

FibstrstrReverse a linkedlist/integer/stringMatrix-rotate matrix/rectangle-move a matrix-spiral matrix I IIAnagrams(find all unique/all non-unique) HashtableTwo Pointers:-

2014-02-03 10:00:54 4595

原创如何合并Amazon AWS EMR产生的output文件

cat part-* > output

2014-02-03 00:07:01 2309