2014年2月19日

word search 此题若会,所有dfs矩阵全会

摘要: [LeetCode] Word SearchGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.For ex 阅读全文

posted @ 2014-02-19 15:25 brave_bo 阅读(374) 评论(0) 推荐(0)

amazon 面经

摘要: (1)聊聊平时用到的基本数据结构,各有什么优劣,以及什么时候该用哪个数据结构;(2)聊一个自己成功的research project。着重谈谈这个project成功的几个关键步骤;(3)一个2D矩阵,每个单元都是一个字符。相邻字符可以连起来,这样就可以逐渐组成一个单词。(一个字符可以和周围8个方向的相邻字符连接)。但是在一个单词中,同一个位置只能经过一次。打印出所有合法单词,不重复。What is encapsulation?Ans) The encapsulation is achieved by combining the methods and attribute into a clas 阅读全文

posted @ 2014-02-19 15:24 brave_bo 阅读(1207) 评论(0) 推荐(0)

导航