Google面经总结 - quant365.com



Google面经总结 - quant365.com

Contact: Post by robertengle » Fri Dec 05, 2014 9:52 am 简单的 if n even then n = n/2, if n odd then n = 3*n-1; 终止条件是 n==1; there is overflow find min and max in an array. 有一个算法: compare arr[i], arr[i+1] -> tmin, tmax compare min, tmin compare max, tmax Snake and ledder: arc-->dest need how many dices? (dice:1-6) 在x,y平面上有一些正方形的房子. 如果用它top, down, left, righ(data type: float)来描述这些房子的话, down永远是0 (房子不会在天上); 接着把所有房子的正方形涂黑,要我list 黑色区域的顶点 [contour following] Topological sort. a. 他说不用,就考虑lock - unlock状态,假设每个卡有一个id d. 假设这个人的卡丢了, etc. 整个过程我都在见招拆招(所以feedback可能不会很好). 如果一开始把所有东西都考虑一遍一步到位就好了. An arbitrary tree. split it into as many subtrees as you can. the number of nodes of the subtree must be even. [nodes with even #nodes in the subtree can be the root of an even-subtree] ============================================================================== Return random node of a list, what if it can be modified concurrently[?]. 1k Ads, how to make it only appear once across all servers, no master server.

Read full article from Google面经总结 - quant365.com


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts