Interview
文章平均质量分 74
SciPioneer
WHU -> OSU -> Google Research
展开
-
[LeetCode] Scramble String (非常规DP求解)
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire inpu原创 2013-11-03 15:09:27 · 1390 阅读 · 0 评论 -
[LeetCode] Wildcard Matching
Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The matching should cover t原创 2014-03-19 13:04:18 · 1565 阅读 · 0 评论 -
[LeetCode] Divide Two Integers
Divide two integers without using multiplication, division and mod operator.显然,如果光用减法太慢。让商为N,那么需要用O(N)的时间。这里要求比较苛刻,连乘法都不能使用,所以只能寄希望于二进制操作了。这里可以把除数表示为:dividend = 2^i * divisor + 2^(i-1) * divisor +原创 2014-11-11 01:27:13 · 1581 阅读 · 0 评论 -
[LeetCode] Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in原创 2014-10-24 11:12:38 · 1133 阅读 · 0 评论 -
Twitter电面面经
先过了个一个online test,然后2轮电面。Online Test挺简单的两个题,这里就不提了。 等待onsite。。。电面1:一个国人大哥面的,LeetCode上sudoku的两个题和在一起,API稍微有点变化。国人很nice,就是时间太紧了,迟到5分钟,聊天10多分钟,所以coding时间不到半个小时,DFS的时候没有时间写带pruning的更优解法了,只是简单说了说。原创 2014-11-11 13:38:58 · 3129 阅读 · 0 评论 -
Dropbox电面面经
他家电面有2轮,等待onsite。。。电面1:国人MM面的,这点感觉很难得。统计最近5分钟的点击量,实现hit和getHit两个函数。这题是他家高频题,我用deque实现的,hit的均摊时间是O(1),觉得应该差不多最优了吧。后来要求写个并行程序,忘记问是写共享内存的还是分布式的了,写的有点卡,有时候纠结到底用lock还是用多个local copy,感觉设计起来其实就是CAP理论的实践原创 2014-11-11 13:32:20 · 5418 阅读 · 4 评论 -
[LeetCode] Maximum Product Subarray的4种解法
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the larges原创 2014-09-26 12:11:40 · 6887 阅读 · 0 评论 -
[LeetCode] Word Break II
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens = "原创 2013-11-05 04:42:31 · 2487 阅读 · 0 评论 -
[LeetCode] Substring with Concatenation of All Words
这题一开始做了很久,尝试了先将L里的每个词的开头字符都提取出来,相同开头字符的归为一类词群,然后把L转化为了一个multimap,这样的话每次看开头字符找到可能匹配的词群所需时间就是O(1)了。之后再以S中的每个字符作为起点,开始了使用DFS逐个匹配查找。当然,最后剩的少许字符可以不用考虑,因为光剩下的子字符串的长度可能就不够覆盖L里的所有词了。这个过程很复杂的,关键是回溯的过程中,删除和恢复原创 2013-11-09 05:15:33 · 6496 阅读 · 5 评论 -
[LeetCode] Word Ladder
Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only one letter can be changed at a timeEach intermediate word m原创 2014-03-20 09:42:56 · 1574 阅读 · 0 评论 -
[LeetCode] Max Points on a Line
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.这题之前想把任意两点间都练成直线,这样一共就有N * (N - 1)条直线(如果含重复的点则直线数更少)。然后把直线表示成点斜式,根据斜率和截距进行来分组计数。试了下,发现这样要么得自己实现ha原创 2014-03-20 08:10:23 · 1289 阅读 · 0 评论 -
[LeetCode] Valid Number
Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem statement to be ambiguo原创 2014-03-19 23:31:31 · 1610 阅读 · 0 评论 -
[LeetCode] Text Justification
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.You should pack your words in a greedy approach; that i原创 2014-03-19 05:04:05 · 2350 阅读 · 0 评论 -
GT背靠背onsite
Google:由于暑假在G家实习过,所以只是简单面了2轮。后来跟以前的intern host吃饭得知,他和另一个reviewer对我的实习工作都给了不错的评价,所以面试的时候面试官都放水了,题目出得异常简单,每题都是10行代码搞定的那种。第1轮:1. 实现一个hangman游戏,给定一个词作为答案,然后进行猜测。猜测的时候只知道这个词的长度。每次可以从26个字母里的原创 2014-11-20 13:17:16 · 2459 阅读 · 0 评论 -
[LeetCode] LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if原创 2013-11-12 04:35:23 · 8369 阅读 · 0 评论 -
[LeetCode] Clone Graph
这题和之前Copy List with Random Pointer的思路类似,都是要使用一个hash map建立原始节点和新建节点之间的映射。一开始写的算法遍历了graph两次:1) clone all the labels;2) clone all the edges.因为hash map是不能够遍历的,我就再加了个set。 // initial implementatio原创 2013-11-03 14:21:01 · 1671 阅读 · 0 评论 -
硅谷跳槽工具箱指南
转自http://zhuanlan.zhihu.com/donglaoshi/19953744这是我在硅谷找工作用到的一些资料和网站,虽然都是英文的,但都是一些干货,大家都可以借鉴一下,里面有很多有意思的观点和最新动态。并且也包括了很多跟创业相关的工具,不论你是在创业浪潮中,还是希望进入到一家快速上升的公司,抑或是难以选择一个最适合自己的Offer,这里都会有工具能帮助到你。转载 2015-06-19 03:56:37 · 1905 阅读 · 0 评论 -
[LeetCode] Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be ve原创 2015-01-14 09:35:58 · 5085 阅读 · 0 评论 -
[LeetCode] Longest Substring Without Repeating Characters (LinkedHashSet的妙用)
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo原创 2014-10-25 05:06:45 · 1207 阅读 · 0 评论 -
[LeetCode] Longest Substring with At Most Two Distinct Characters及扩展
Given a string, find the length of the longest substring T that contains at most 2 distinct characters.For example, Given s = “eceba”,T is "ece" which its length is 3.这题的线性解法是维护一个sliding w原创 2015-01-06 04:24:08 · 9911 阅读 · 1 评论 -
Airbnb电面面经
Airbnb电面风格是要求代码写完了能够编译,然后自己写测试用例并跑过。感觉这样的好处是的确很考察代码功力,那种当场一次bug free,然后跑几个测试用例全过的感觉很爽。不好的地方是容易增加变数,因为即使自己本身水平不变,不同时候发挥略有差异,检查一两个bug用的时间可能就没机会做后面的follow up了。第一轮考察分页显示功能的实现。给了以下一些输入数据,要求将以下行分页显示,每原创 2015-02-08 02:22:10 · 12728 阅读 · 11 评论 -
San Fransisco Onsite面经
财大气粗的Dropbox不愧为dream company,每天可以报销伙食费90美元,是我面过的公司给的最高的,并且还可以额外住一天酒店并报销100刀的观光费用。HR还很贴心的列出一堆景点,以供游玩。里面的工作环境很赞,食堂不错,白人比例高,由于靠海,view也不错,可以看海边日落。需要注意的一点是,在代码写完后,不少人会拍个照,所以代码还是写工整一点比较好,这个一开始不知道,字迹潦草原创 2015-01-25 11:28:24 · 8759 阅读 · 0 评论 -
Snapchat面经
Snapchat总部在LA旁边的Venice Beach,面朝大海,其实就是个旅游景点,都是游玩的气息。内部员工都觉得这个app很有前途,是美国的微信,也会成为下一个facebook。另外员工里面华人也很多,目前没什么多少印度人,估计也是跟压力比较大有关系。福利感觉不错,虽说只是startup,不过健身房也有,伙食也不错,也可以包办绿卡。公司的布局充满着文艺气息,非常符合LA的风格。虽说自己没用过原创 2015-02-08 03:40:46 · 6179 阅读 · 0 评论 -
[LeetCode] Word Ladder II
Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:Only one letter can be changed at a timeEach intermediate word must exi原创 2014-03-20 13:58:01 · 8443 阅读 · 0 评论 -
[LeetCode] Find Peak Element
A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain multiple peaks, in原创 2015-01-01 03:49:30 · 1369 阅读 · 0 评论 -
[LeetCode] Binary Search Tree Iterator
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next()原创 2014-12-31 23:29:34 · 10578 阅读 · 0 评论 -
[LeetCode] Fraction to Recurring Decimal
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in parentheses.原创 2014-12-30 20:37:05 · 1763 阅读 · 0 评论 -
Facebook面试准备
以下内容转自http://www.mitbbs.com/article_t/JobHunting/32741713.html===================================================================================================================关于面试流程社招的话电面1-2转载 2015-01-17 04:37:26 · 3801 阅读 · 0 评论 -
[LeetCode] Binary Tree Upside Down的三种解法
Given a binary tree where all the right nodes are either leaf nodes with a sibling (a left node that shares the same parent node) or empty, flip it upside down and turn it into a tree where the origin原创 2015-01-27 04:33:47 · 18403 阅读 · 1 评论 -
春假扭腰Bloomberg一游
春假去了趟扭腰参观了下Bloomberg,发现总部在Mahattan这种寸土寸金的地段还挺大的,里面装修也还不错。最重要的是,放眼望去,男女比例还是不错的,比一般的IT公司还是要均衡很多,至少给我面试的人里面都是男女成对出现,虽然不知道这是不是凑巧而已。两星期前刚好有2个同学来这面试,都是面了一轮就完了,于是我在面试的前一天还约了人吃中饭,结果我去的时候居然给我面了4轮,直接从早上10点弄到下午4原创 2014-03-17 14:12:58 · 4872 阅读 · 5 评论 -
有趣的Google面试题 - Harry Potter走矩阵
MITBBS上看了一道有趣的G家面试题,题目如下:有一个2维矩阵,假设你是Harry Potter,在矩阵的左上角,你现在要走到右下角。矩阵中每个点都有一个权值,有正数也有负数,遇到正数表示你的生命力能增加那么多,遇到负数表示生命力减少那么多,在任何时刻如果你的生命力小于0,那么你就挂了。在一开始你有一定的初始生命力,现在问这个初始的生命力最少是多少,才能保证你能够找到一条路。走到右下角。每一步只能向右或者向下。原创 2014-02-20 01:40:17 · 3590 阅读 · 2 评论 -
关于二分查找的面试题归类
转自http://blog.csdn.net/walkinginthewind/article/details/8937978二分查找,最基本的算法之一,也是面试中常被考察的重点,因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。题目列表:1. 给定一个有序(非降序)数组A,求任意一个i使得A[i]等于target,不存在则返回-1转载 2013-11-06 13:09:14 · 2391 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
转自http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递转载 2013-11-06 12:58:33 · 1913 阅读 · 1 评论 -
轻松搞定面试中的链表题目
转自http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较转载 2013-11-06 13:02:33 · 1356 阅读 · 0 评论 -
[LeetCode] Reorder List
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder it to原创 2013-11-04 22:26:50 · 7770 阅读 · 0 评论 -
[LeetCode] String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca原创 2013-11-05 00:35:07 · 1145 阅读 · 0 评论 -
[leetcode] 求和问题总结(2Sum, 3Sum, 4Sum, K Sum)
前言:做过leetcode的人都知道, 里面有2sum, 3sum(closest), 4sum等问题, 这些也是面试里面经典的问题, 考察是否能够合理利用排序这个性质, 一步一步得到高效的算法. 经过总结, 本人觉得这些问题都可以使用一个通用的K sum求和问题加以概括消化, 这里我们先直接给出K Sum的问题描述和算法(递归解法), 然后将这个一般性的方法套用到具体的K, 比如leet转载 2013-11-03 14:07:03 · 16378 阅读 · 1 评论 -
leetcode难度及面试频率
转载自:LeetCode Question Difficulty Distribution(原132道) 1Two Sum25arraysort set转载 2013-11-03 16:08:13 · 7544 阅读 · 0 评论 -
[LeetCode] Gas Station
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to原创 2013-11-03 15:44:37 · 909 阅读 · 0 评论 -
[LeetCode] First Missing Positive
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant原创 2013-11-03 15:27:27 · 807 阅读 · 0 评论