1.Polynominal Calculation
2.Sum of Two Largest Numbers
3.设计Call Router
4.IP Address Range to Countr
5.Design a system collect metrics and data
6.Number of Steps to Reduce a Number to Zero
7.Minimum Moves to Equal Array Elements
8."Binary String Reduction to One Steps Count"
9.Generate Unique Integers Summing to Zero
10."Convert Integer to English Words Representation"
11.Conway's Game of Life: Next State Calculation
12.Generate Array with Unique Integers That Sum to Zero
13.Minimum Moves to Equal Array Elements
14."Binary String Reduction to One Steps Count"
15.Detect Cycle in Linked List and Find Start Node
16.Telephone Number to Letter Combinations
17.Gas Station Circular Route Problem
18.Maximum Subarray Sum
19.Merge K Sorted Linked Lists
20.Calculate the Skyline Contour
21.Largest Magic Square in a Grid
22.Counting Battleships in a Matrix
23.Longest Palindromic Substring in a String
24.Longest Substring Without Repeating Characters
25.pop target value
26.Maximal Network Rank Calculation
27.组成最大正方形
28.Construct Binary Tree from Preorder and Inorder Traversal
29.Sum of Root-To-Leaf Binary Numbers
30.Path Sum II in Binary Tree
31.Check if Binary Tree Has Path Sum
32.Maximum Path Sum in Binary Tree
33.Minimum Operations to Make Array Sums Equal
34.Generating the Longest Happy String with Limited Character Occurrences
35.Maximize Family Groups in a Cinema Seating Arrangement
36.maximum distance between same number in a array
37.Counting Equivalent Domino Pairs
38.seperate string
39.Find_min
40.Number of substrings
41.Longest substring
42.Search in Rotated Sorted Array II
43.Grouping Anagrams in a String Array
44.Search in Rotated Sorted Array
45.Same element
46.Intersection of Two Arrays II
47.Split string
48.Substring even number
49.K array
50.Square
51.Product of Array Except Self
52.Number of Islands in a 2D Grid
53."Arrange Numbers to Form the Largest Possible Integer"
54.Reverse Words in a String
55.RemoveCommentsFromCPPCode
56.Find min
57. a string S consisting of N characters
58.数组去重
59.Find node if exist in a binary tree
60.Minimum number of substrings
61.Design a Rate Limiter
62.Improving a Caching Mechanism for URI to Endpoint Translation
63.Efficient Storage for IP to MAC Address Translation
64.Design a LRU Cache
1. Polynominal Calculation
Polynomial Calculation: (ax+b)*(cx+d) = acx^2 +bcx +adx +bd
要求 自己define data structure来计算
2. Sum of Two Largest Numbers
一个sensor不停的发送数据给一个service，然后service要不停update sum of two largest numbers.
会延申到multi-threading，主要是讨论concurrent的问题，如lock
3. 设计Call Router
设计一个Call Router，类似客服电话中心，电话进来系统要能分配一个Responder，当第一个Responder不能处理的时候要能够Escalate到 Manager，再Escalate到Director。并且能动态的添加新的Responder，Manager，Director到 系统中。这些个Role都可以定义为extend某个Abstract class，然后系统提供一下比如addHandler，respondCall的接口函数就可以
4. IP Address Range to Countr
给出两个IP Address Range to Country的data set，找出两个dataset中的不同号段。比 如第一个dataset｛［2-8］：China］，第二个data set（［1-4］：China，［6-10］：Japan］，返回的不同就应 该是（［6-8］：China-＞Japan），忽略两个data set不想交的号段
5. Design a system collect metrics and data
Design a system collect metrics and data from both a on-premise MySQL cluster and rest APLs,and output metrics to show to the leadership.
解锁更多真题，请点此 登录 篱笆帮
