2016-04-28 Apixio 服務(wù)端工程師面試題

Apixio 服務(wù)端工程師面試題

  1. Redis 和 sql數(shù)據(jù)庫 比較
  2. 怎樣做到load balance
  3. 分布式數(shù)據(jù)庫中數(shù)據(jù)庫同時讀寫怎么防止數(shù)據(jù)不同步
  4. kafka 和 graphite 實時數(shù)據(jù)監(jiān)控是怎么做的?
    5.編程題: 從起始點到終點的路徑,附實現(xiàn)方法
/*
# Bounded region of a graph that connects 's' to 'e' defined in terms of all
# paths between 's' and 'e'. 's' can have incoming links and 'e' can have
# outgoing edges.  The graph can have cycles in it.  Each node has at most two
# outgoing edges. Additional data-structures and methods may be defined.  
# Do not add new variables in the Node.
# Node has hashCode and equals defined.
#                   +---+         +---+
#             +---->|  g |<--------+ k  +---------+
#             |     +-+-+         +---+         |
#  |   +---+  |       |             ^           |
#--+-->| s +--+       |             |           |
#      +-+-+          v             |           v         ^
#        |          +---+           |         +---+       |
#        +--------->|   |-----------+-------->| e +-------+-->
#  
                 +---+                     +---+
*/
public class Node {
  public Node left;
  public Node right;
  public int data;
}

public class BoundedGraph {
  public Node s;
  public Node e;

  public BoundedGraph(Node s, Node e) {
    this.s = s;
    this.e = e;
  }

public void printGraph() {
  Set<Node> visited = new HashSet<Node>();
  innerPrintGraph(s, e, visited);
}

private void innerPrintGraph(Node s, Node e, Set<Node> visited) {
    if (visited.contains(s)) return;
    System.out.println(s.data);
    visited.add(s);
    if (s.left != null && s != e) 
innerPrintGraph(s.left, e, visited); 
}

后記: 知識點還不夠熟硕糊,另外舰讹,做編程題的時候邓馒,不要老想著leetcode的解答阱州。 自己腦袋里面有思路最關(guān)鍵模捂。我都想到了用hashmap來標(biāo)注訪問過的節(jié)點班缰。沒想到直接用HashSet來標(biāo)注節(jié)點贤壁。 面試官都給了很充分的提示了,我當(dāng)時腦袋停止轉(zhuǎn)動了埠忘,還沒能搞定脾拆。面試官直接給我說了解題思路。估計是把我掛掉了莹妒,我還比較遜色名船。

同門小師妹都拿到Google nyc的職位了。汗顏旨怠! 繼續(xù)努力吧渠驼!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市鉴腻,隨后出現(xiàn)的幾起案子迷扇,更是在濱河造成了極大的恐慌百揭,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,406評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蜓席,死亡現(xiàn)場離奇詭異器一,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)厨内,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,732評論 3 393
  • 文/潘曉璐 我一進(jìn)店門祈秕,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人隘庄,你說我怎么就攤上這事踢步。” “怎么了丑掺?”我有些...
    開封第一講書人閱讀 163,711評論 0 353
  • 文/不壞的土叔 我叫張陵获印,是天一觀的道長。 經(jīng)常有香客問我街州,道長兼丰,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,380評論 1 293
  • 正文 為了忘掉前任唆缴,我火速辦了婚禮鳍征,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘面徽。我一直安慰自己艳丛,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,432評論 6 392
  • 文/花漫 我一把揭開白布趟紊。 她就那樣靜靜地躺著氮双,像睡著了一般。 火紅的嫁衣襯著肌膚如雪霎匈。 梳的紋絲不亂的頭發(fā)上戴差,一...
    開封第一講書人閱讀 51,301評論 1 301
  • 那天,我揣著相機(jī)與錄音铛嘱,去河邊找鬼暖释。 笑死,一個胖子當(dāng)著我的面吹牛墨吓,可吹牛的內(nèi)容都是我干的球匕。 我是一名探鬼主播,決...
    沈念sama閱讀 40,145評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼帖烘,長吁一口氣:“原來是場噩夢啊……” “哼亮曹!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
  • 序言:老撾萬榮一對情侶失蹤乾忱,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后历极,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體窄瘟,經(jīng)...
    沈念sama閱讀 45,443評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,649評論 3 334
  • 正文 我和宋清朗相戀三年趟卸,在試婚紗的時候發(fā)現(xiàn)自己被綠了蹄葱。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,795評論 1 347
  • 序言:一個原本活蹦亂跳的男人離奇死亡锄列,死狀恐怖图云,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情邻邮,我是刑警寧澤竣况,帶...
    沈念sama閱讀 35,501評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站筒严,受9級特大地震影響丹泉,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜鸭蛙,卻給世界環(huán)境...
    茶點故事閱讀 41,119評論 3 328
  • 文/蒙蒙 一摹恨、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧娶视,春花似錦晒哄、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,731評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至贪磺,卻和暖如春硫兰,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背寒锚。 一陣腳步聲響...
    開封第一講書人閱讀 32,865評論 1 269
  • 我被黑心中介騙來泰國打工劫映, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人刹前。 一個月前我還...
    沈念sama閱讀 47,899評論 2 370
  • 正文 我出身青樓泳赋,卻偏偏與公主長得像,于是被迫代替她去往敵國和親喇喉。 傳聞我的和親對象是個殘疾皇子祖今,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,724評論 2 354

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,110評論 25 707
  • (一)Java部分 1、列舉出JAVA中6個比較常用的包【天威誠信面試題】 【參考答案】 java.lang;ja...
    獨云閱讀 7,104評論 0 62
  • 那些美好耍目,就只能遙遠(yuǎn)地留在記憶里,放在遠(yuǎn)方了徐绑。
    無用之書閱讀 182評論 0 0
  • 意亂猶如海邪驮,風(fēng)催秋亦來。 無奈云卷舒傲茄,萬般難釋懷毅访。 天涯路不斷,何曾化滄海盘榨。 借君三尺劍喻粹,斬罷歸塵埃。
    風(fēng)信子_55e0閱讀 194評論 0 0
  • 嗯從上周六開始 周六晚上常規(guī)會議之后和J在一起草巡,感覺心情有點壓抑守呜,到說不清是為什么,然后就馬上一起上出租去了一晚上...
    Ceeeeeeeee呀閱讀 179評論 4 2