USTSU

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

主題標籤Tag

more +隨機圖賞Gallery

爾灣 Turtle Rock 好區大套房出租1500爾灣 Turtle Rock 好區大套房出租1500
灣區舊金山教車教練灣區舊金山教車教練
二樓大房分租,近SFSU和CCSF二樓大房分租,近SFSU和CCSF
獨立單位一房一廳一衞,靠近San Jose downtown and SJSU獨立單位一房一廳一衞,靠近San Jose downtown and SJSU
二手嬰兒床 Used Graco Crib二手嬰兒床 Used Graco Crib
雅房分租(Sunset)日落好區雅房分租(Sunset)日落好區

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

    [複製連結]
台勞 發表於 2012-11-16 17:14:30 | 顯示全部樓層 |閱讀模式
檢視: 14324|回覆: 7
Position: Software Engineer$ ~( y, ]2 {4 u+ T5 k
+ [/ v1 \" h+ U* k3 P# o& W
Choose 3 below that you specialize in:* A" f' R7 A- I% ?- |; L  Z4 j
    * Advanced Algorithms& w0 L/ T; k0 c) c- y
    * Audio/video
6 Q0 }, F- N, G. l2 H    * Billing/payment testing
5 F6 J% @; b" C    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
9 v/ k4 e) F: {3 g    * Computer vision
/ Z$ D9 |) R7 b! p+ Q3 ^% ~    * Concurrency, multi-threading, synchronization
: ?$ n# D( `* R% U( F0 q/ k+ b( I    * Database internals
; W( K7 y/ E* i$ n    * Distributed systems% @; }0 u6 J  j; U
    * Embedded software and real-time systems
' T( u$ ]+ \6 t; |% k    * Front end
/ w  ?$ H6 L" a2 T6 x    * Graphics and imaging
# m( u; l  _( A$ p    * Information retrieval and data mining( G4 h2 M, p& ~$ G' {6 L2 `- g
    * Internationalization4 g/ r& q3 o5 [, r1 J# B; h8 U
    * Load and performance testing! d6 x. p" d; l& j$ z4 ]( R6 G
    * Mac and iPhone development9 `$ E6 S/ y2 ~+ U8 L  z* g' ^' k
    * Machine learning and AI( I" J, j, w2 G6 U9 i- o# D0 u% ^% W
    * Natural language processing5 b9 ]7 c9 f5 \& K, \) x4 l/ E
    * Networking (TCP/IP and OSI stack)+ ]9 s: Y  S* S4 ~0 g+ B$ x
    * Object-oriented analysis and design" r% X  H7 A2 n" S: Y: {/ O7 p2 }* F. i
    * Operating systems. C. R# t1 i  \( k
    * Production Systems! |1 B8 H6 T' v$ {7 B  {$ p
    * Project Management
8 |4 P' N$ R' x+ O& S/ F    * QA; E7 G, E4 ?' `+ L
    * Security and cryptography
9 d! D+ U# c9 X4 \# j! P    * System administration
9 E& @9 |2 L" Y. \: G0 v5 R    * Test automation
2 r8 ~# l0 J" T: N+ |    * UI design and implementation' M' T6 V: z6 Q1 z# Q
    * Web applications and multi-tiered systems
0 O) ~# i- q% a7 \    * Windows development
' R# s% }7 `: w* B! x! X; v    * Wireless applications# L' ?9 F3 j/ z2 Y
; i  F: l4 `1 S$ u  v! r
1 j" d: P% _  m1 ^0 T+ w: ?9 b
*********************PHONE INTERVIEW QUESTIONS:*****************************, W4 h7 t9 a" U4 G( g7 S
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:) @, K" `' C( f+ b
, |, [. f- l. q6 U1 o" Z
1.) Big-O and Algorithms) @3 o3 `$ f! `. v. b& [& Z
$ x4 J8 _# ?. ^% X* J
2.) C++, Java, C#7 R4 M  ]. j4 P. b

( q( I# T2 Y9 X! W3.) System Design
7 H0 x& f& {( ]4 s, r& c" x! w" Y% t5 ^- e- h
4.) Sorting:% a" h+ c! ?0 x
8 I+ y% h- j9 `6 F( u  X4 k
5.) Hashtables:, I# J  ?- z* q/ p& [1 _
( N1 ]7 \& y0 P$ s) n8 \9 h
6.) Trees:
+ a2 v4 O# {; f: f7 Q9 @
& I* T; Z# N. g7.) Graphs:, J5 Q4 v- C( d6 R+ N
4 }' J' Y/ q+ b
9.) Discrete Math! x) J( v/ _2 ]' K3 W8 P* y

/ l7 k9 s) w( f  j% j10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes+ `7 i, i* P& A. E  V: N* [

" G' W7 l  b. L! m8 n: k& {
8 `" M+ g, B( y8 \# Q3 ]
2 i- x/ `) ^' N8 U' a- |4 |( e1 t' Y% f0 g
*********************Onsite Interview Questions*********************
+ r5 w8 `" ?* R) C( P3 R; R. e/ v2 Q8 m0 `
• 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?  1 |* d7 k8 c/ y3 E: m  b) v
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?$ G. K3 N1 W( x$ S' E+ f- X
• When would you want to use a hash table over a binary search tree? What are the Big O's?  
8 T, y8 I. a2 s; A• What IS Big O?
+ ?+ s2 x' \$ D- V7 X• 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....
+ r. j0 v4 P, P
3 c$ \, `! D5 }
1 C% P7 C( Z1 |/ S! I( `
* D4 H9 j  Y/ S+ N
7 M* |* o) f* N5 y*********************Extra*********************
+ j5 M/ q. k6 p3 P  d% XA man pushed his car to a hotel and lost his fortune. What happened?
2 E' r+ O3 Y. a- R* V8 [9 }- K, V) N8 y2 h' _" w4 V" F
Ans:5 q- N3 V6 ]; p  t& c
訪客,如果你要檢視本文章隱藏內容請回覆
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 ; k0 R' j0 M3 T1 N$ s
6 h/ [/ a, f3 N* W" D+ e

, z# V2 L1 S6 t    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 加入

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2022-5-25 07:50 , Processed in 0.142483 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© USTSU.com since 2004