原创 開源License對比分析

BSD開源協議(original BSD license、FreeBSD license、Original BSD license)BSD開源協議是一個給於使用者很大自由的協議。基本上使用者可以”爲所欲爲”,可以自由的使用,修改源代碼,也

原创 數據類型和json

從結構上看,所有的數據(data)最終都可以分解成三種類型: 第一種類型是標量(scalar),也就是一個單獨的字符串(string)或數字(numbers),比如"北京"這個單獨的詞。 第二種類型是序列(sequence),也就

原创 動態規劃 - 之 - 矩陣鏈式乘法數

這個問題是動態規劃的基礎的問題,也是算法導論中討論過的問題。在這裏先簡單描述一下。假定有一組矩陣需要做乘法操作。但是我們知道首先矩陣乘法滿足了結合律。所以可以按照不同的順序做乘法。而且不同順序做乘法最後的乘法次數是不同的。比如〈A1,

原创 14 numbers every developer should know

Jeff Dean , a famous Google engineer, popularized a list of latency numbers everyone should know. The list is a great

原创 stl裏關於heap的函數與priority_queue的區別

大家都知道,priority_queue是用堆實現的,可以通過重載()運算符選擇使用最大堆或最小堆。以前一直覺得stl裏面的heap相關的函數都是多餘的,因爲一般的heap操作都可以用priority_queue來做。直到今天看了July

原创 智能指針std::auto_ptr和tr1:shared_ptr用法(總結的最好的一篇)

下面通過一個工廠函數(createInvestment())返回一個特定的investment對象: Investment* createInvestment();   見如下函數: void f() {     Inves

原创 動態規劃 - 最長遞增子序列

對一個子序列,比如{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 },求最長遞增子序列,不要求連續,這樣一個字符串的的最長遞增子序列就是{1,3,4,5,6,7}或者{1,3,4,5,6,19}。 思路:

原创 twitter電面題目 - 同色最大聯通子圖

今天下午電面的題目,花了20分鐘完成代碼,10分鐘講解討論,可惜面完後發現有一點小bug,希望能過吧。 Given: 1. A graph contains red and blue nodes 2. Each node has up b

原创 一個google的面試題 計算兩個整數相除

Divide number and return result in form of a string. e.g 100/3 result should be 33.(3) Here 3 is in brackets because it

原创 要進入密集面試期了

從明天開始,面試各種撲面而來。要加油,自信! 明天twitter的電面,下週二google的onsite面,然後還有蘋果,特斯拉和雅虎的電面。 爲了準備google的onsite,對其他公司我都說現在在國內,要幾周纔回來,google不要