USTSU

作者: 台勞
檢視: 16071|回覆: 7

主題標籤Tag

more +隨機圖賞Gallery

舊金山日落好區雅房、套房出租舊金山日落好區雅房、套房出租
单人房间出租 Summer/Fall 2024 - 距离CSULB 1.9mi Long Beach单人房间出租 Summer/Fall 2024 - 距离CSULB 1.9mi Long Beach
爾灣 Turtle Rock 好區雅房出租900爾灣 Turtle Rock 好區雅房出租900
灣區舊金山教車教練灣區舊金山教車教練
雅房分租日落區(sunser)及套房雅房分租日落區(sunser)及套房
Cupertino雅房出租Cupertino雅房出租

[海外面試考古題] Google interview questions (一)

    [複製連結]
台勞 發表於 2012-11-16 17:14:30 | 顯示全部樓層 |閱讀模式
檢視: 16071|回覆: 7
Position: Software Engineer
) o3 Z+ P* L+ c3 U) z
: L) k* L7 k8 S& p9 J% C/ Y# A8 G  ?Choose 3 below that you specialize in:9 m( G2 ?" v' y2 [
    * Advanced Algorithms# @; S( H3 P9 X6 [
    * Audio/video2 ~( E5 O9 J$ T5 n$ C) T
    * Billing/payment testing
) {  v% e3 t( l' A2 d) F5 m    * Compilers and software tools (linkers, debuggers, IDEs, etc.)- j0 H/ w( m% [; H
    * Computer vision' S9 \, F1 h& P3 t4 n
    * Concurrency, multi-threading, synchronization
* t* p: l. ~9 h7 c% ?    * Database internals
. f8 ^% F; ~. ~% G% c6 D) h    * Distributed systems
9 C1 C5 U4 Y+ ?) O2 G! w    * Embedded software and real-time systems
9 T1 G( R% U% V; a% v8 W" X    * Front end
) g! M4 L. O" s1 A) z# D    * Graphics and imaging, i3 ^  N, f; p0 |* Y: L# {1 s
    * Information retrieval and data mining* q; c  ^3 Q! [: I( j
    * Internationalization
  l9 I3 K5 j+ z. o$ `. \0 p    * Load and performance testing; I. U4 K: `5 F6 c" w) Z
    * Mac and iPhone development# k$ N# y7 q4 C/ z  r
    * Machine learning and AI# O* E' Z0 f3 h8 I
    * Natural language processing: o. q3 }6 J! x$ d' }2 E! m* ^7 x
    * Networking (TCP/IP and OSI stack)
; G2 p! Z0 w9 i! U    * Object-oriented analysis and design
  ^* [2 u, `9 S$ Y1 C& A. d+ m    * Operating systems
6 J1 ]9 H; Z$ W    * Production Systems$ D6 H! ~2 Q4 x$ x4 h3 {
    * Project Management
) M+ o# z$ A0 Y/ m! ~    * QA* Y% P- f- A! l5 A! G
    * Security and cryptography; J5 \1 t9 b: x2 n9 H8 X2 k
    * System administration
/ ~4 ~7 B- U5 U6 _; Q    * Test automation
0 C" D! F. Q/ U    * UI design and implementation
8 M; g/ v/ a# T/ D' q: Q    * Web applications and multi-tiered systems
( X3 j$ c- j1 Y% z  Z% t+ X2 _    * Windows development; p1 c; P, K: z1 u# b2 J
    * Wireless applications* J) E2 k0 @; K* `- L6 c

+ P& l7 F5 E' U6 I3 F2 @- C! I$ K4 O" y# V
*********************PHONE INTERVIEW QUESTIONS:*****************************
4 o) p: Y; m, O5 A$ R, pBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
# U0 Y( O; P% t3 d% Q+ k. e" j# G) m& S4 m/ Z) `3 \
1.) Big-O and Algorithms
* ?+ z; I, h" X$ P6 y1 x4 v/ l9 A6 V! Q
2.) C++, Java, C#
6 G/ m0 h& c# N1 @1 S" P& @* L  o6 K0 Y
3.) System Design
5 A, J: u, [# |( l2 m: }
  f: q9 N: H& _  [% W. D# C4.) Sorting:
8 r, W" y' {, S, L
: N6 q) `$ X9 y- P) D% g; ]5.) Hashtables:' \0 o9 G. r# |: Z; c  u
& [3 |% |3 r+ I9 o- T& L+ ?
6.) Trees:* }: R2 B# |' E* Z9 e
7 r* b. S/ _8 t! [( }* ?# ?
7.) Graphs:
8 i9 m$ u7 j: k0 J% V" H* t  J, Z& h
9.) Discrete Math
, S% `: r/ ~  l; r, y: ?4 v
$ b3 f( Y& K8 _10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes  o% Q$ @# \- ~. G

, Q. p7 U$ ~. h. C8 _- Y+ L0 `) q
0 C& ]1 T- s8 U4 {$ E' C% }+ Q& c( n1 K% |- a2 h+ J1 A6 A# @5 w
7 ], ?! r1 c7 ~3 G4 C1 s  v
*********************Onsite Interview Questions*********************; q7 B9 k( @4 ?$ h: A7 ?" P( {7 T  Q6 x

4 b1 ~" O- r* s2 Z4 T! Y2 P• Write a function that finds the median of a set of three numbers, also find the Big O. Can it be done with only 2 comparisons, or do you need 3?  
+ e( E$ v" y5 P: v; n1 `5 \• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?4 C0 J4 k/ x) B. `# R' L4 [2 N$ a
• When would you want to use a hash table over a binary search tree? What are the Big O's?  
, c5 l. y7 A' O( z• What IS Big O? 4 X" z/ R9 z3 Y# Z# ^" z2 b
• What happens if one resource is waiting on another resource to finish, but that SAME resource happens to be waiting on that other same resource....
) y! {7 P% L9 Q+ P# @1 j3 ^7 d
: m4 I# U0 p3 U) d8 k% ]- g$ q
- \% C' C8 F# ^+ r2 v& ~+ r  ~# B' P
5 K5 ~& m1 R% p' U+ W
: ?% B# M! m3 p4 f9 ~) E*********************Extra*********************) X5 L  T; M# G5 _" X' u' K+ Y
A man pushed his car to a hotel and lost his fortune. What happened?
" \2 K1 {3 Q) g: b3 {2 c' g$ p1 \4 F( ?. c$ v  S0 f# P+ y
Ans:
$ \+ P: u  r# [
訪客,如果你要檢視本文章隱藏內容請回覆
Hua 發表於 2012-11-17 17:19:26 | 顯示全部樓層
看答案
adanny 發表於 2013-2-9 09:44:06 | 顯示全部樓層
學習@!!
lackiki 發表於 2013-2-14 17:15:37 | 顯示全部樓層
筆記中...
nadine 發表於 2013-2-20 10:48:22 | 顯示全部樓層
我也要看
Hua 發表於 2013-2-20 11:21:31 | 顯示全部樓層
回覆 5# nadine
) A1 r6 ^+ ^( l( Y: ]* A, B# E! k- k' F& r5 ^+ a" _+ H7 S  `  i* Z
( g/ h! \! z2 j
    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2024-5-10 19:41 , Processed in 0.020008 second(s), 8 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004