A9电面面经【一亩三分地论坛面经版】 - Powered by Discuz!



A9电面面经【一亩三分地论坛面经版】 - Powered by Discuz!

没有签什么NDA,网上也没看到多少A9面经,发一记分享给大家~


1. Given an array of integers and a number N, write a function to rotate the array to the right by N positions
For example
Given an array = [A,B,C,D,E,F,G,H] with N=3, the result will be [F,G,H,A,B,C,D,E]

. 1point 3acres 璁哄潧follow up:  protect your function against malicious inputs

2.Given 3 array of Strings.

Array one = {Red, Green, Blue}
Array two = {Large, Medium, Small}
Array three={giant, monster}

Print out combinations of all three array.

public void combination(String[][] arrays) {}
. more info on 1point3acres.com
3.
Given an array of 1,000,000 integers where each integer is between 0 and 2^20 - 1
Find one integer that is between 0 and 2^20 -1 that is not in the array.
Hint: 2^20 = 1,048,576 > 1,000,000. That means there are at least 48,576 integers that are not in the array. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
要求 尽量优化时空复杂度-google 1point3acres


最近看到amazon在new york times的报道有点被吓到ヽ(′o`;
不过A9的职位好喜欢=)
希望能给onsite.1

Read full article from A9电面面经【一亩三分地论坛面经版】 - Powered by Discuz!


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