USTSU

作者: 台勞
檢視: 16099|回覆: 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 | 顯示全部樓層 |閱讀模式
檢視: 16099|回覆: 7
Position: Software Engineer' b8 ^! P1 F) U! z% N
/ Z, P1 x, u* \. Q
Choose 3 below that you specialize in:( F$ |1 r) G& }9 |+ I+ v3 L/ u
    * Advanced Algorithms
! I4 S7 t* T! t: B0 j- V    * Audio/video
0 _( O* E2 }) G. O    * Billing/payment testing
' j* y* |( Q5 @" G" K1 x2 ?    * Compilers and software tools (linkers, debuggers, IDEs, etc.)+ D% O. A% T  U7 u0 t  i9 n
    * Computer vision' u/ {5 Z: G3 x; k& N# g
    * Concurrency, multi-threading, synchronization% N1 K. f  |/ R* }. W3 A# r
    * Database internals
+ a1 `. @% M% }' X8 Q    * Distributed systems
3 a6 Z, l! }) j- `1 P2 L! s/ _    * Embedded software and real-time systems) `6 B% g! R* ~
    * Front end
2 R. D( X7 ?% Z+ I' B3 N. M    * Graphics and imaging1 R! V6 I* V0 |8 p
    * Information retrieval and data mining
/ K+ f( b/ {6 u6 g5 r* L9 Z. J    * Internationalization; v* e( ~0 |: P  J' _" W/ s7 ~
    * Load and performance testing% o: J: U+ C3 n
    * Mac and iPhone development8 m0 V9 u$ g! }3 d4 K
    * Machine learning and AI' n9 E+ ?7 J. `! ^
    * Natural language processing
1 |* Q7 L; h6 E4 l8 x8 }; j0 g- y    * Networking (TCP/IP and OSI stack)
0 }* s; ^5 g" P, ^, m    * Object-oriented analysis and design
9 G7 q  C( f# {0 Z) P    * Operating systems: Q0 ~# I) g7 ~2 r
    * Production Systems
1 y; M2 G% z8 U$ w# }    * Project Management
7 S/ c0 v. F' q* q/ u    * QA5 n: v0 M$ k2 d# h4 C. Q
    * Security and cryptography
' i5 X! P2 N# s* L, _    * System administration
$ u$ H1 ^6 W" t$ y    * Test automation" W( i& `2 i/ B1 B
    * UI design and implementation% m* r4 w$ B0 k; x- i9 J) @
    * Web applications and multi-tiered systems: I7 Y! F8 m& h1 _
    * Windows development
4 P1 |: P& r+ S5 N    * Wireless applications4 F2 q# u- T; G$ a' d

8 S& P& S1 F, x/ i9 \& v- @- M5 k4 R+ B8 X; O! A- Y
*********************PHONE INTERVIEW QUESTIONS:*****************************0 X& e7 a2 \) X2 g
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:( F: ~- D  i' W; J  b
8 j9 q# \  i2 w" T
1.) Big-O and Algorithms# V$ f4 l2 D( d7 h; c

; b7 Q0 `$ k; [& `1 x2.) C++, Java, C#$ a& x* w" ]8 J

& j9 f2 k% ]" K: ?& z* X, c/ H: }+ L3.) System Design
& ], V% s" J' V  E0 i- c  T4 M$ F9 M4 Z1 m, S  L; J/ p) `  m
4.) Sorting:
8 t8 s, w' p1 D
$ L) T; V' j* I4 n  `$ R5.) Hashtables:, q' E+ v" N5 S
/ d7 T) d- {2 m1 _7 O; C* i) V
6.) Trees:. t* H. x) U* v* ^/ ?
" G6 B/ Q/ S+ l3 t
7.) Graphs:! e6 e( u' C4 X, ^* ?

8 E6 P* r1 j2 `1 |9 R/ Q9.) Discrete Math# h( K1 X: M8 D! L1 F+ O& w. c
6 y) ?0 Z  E( I- O: [
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes  N- s$ Q3 j# x4 f
" N- n1 S" A/ d% w9 @

. {7 e% o$ E8 T6 G3 P" y4 o
. X& ~6 A) d& K
3 y6 E2 g, ^1 N5 v" O*********************Onsite Interview Questions*********************
  N- m  z" M' B/ e+ s  x1 K" h* C+ @6 l4 C5 X8 b3 T# C* L; u
• 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?  # g4 s/ Z7 p6 G. z7 H3 w0 V
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
3 x! z8 t: x) Z1 {8 S; _5 e+ ]• When would you want to use a hash table over a binary search tree? What are the Big O's?  
+ [$ @6 H3 c0 ~( T2 |% y- z' C• What IS Big O? - [( q+ {- o. E# n" ~) T7 {; o
• 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.... 5 ]" [& }- R. I2 d  t! r8 j2 C5 r

+ Z$ a) v  Z6 J) n3 l 7 r0 p0 ]7 _% l4 L) a; b

/ }0 L* |5 w, A' O) z1 g1 X) a( r" U
0 g1 u* I. x; L2 T8 k+ l*********************Extra*********************
  ?, A3 H! o, J- `- |A man pushed his car to a hotel and lost his fortune. What happened?
9 ^7 B; ^$ @7 O2 l5 f. r) X7 Q6 `( ]2 Q& Q, i) M
Ans:
: g( Q4 \$ r2 s
訪客,如果你要檢視本文章隱藏內容請回覆
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 . d9 n: N8 V/ r$ ]( x! e

, g! I$ A9 [; m0 P' y4 I' [, E& W7 o8 x- r1 m- U
    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2024-5-19 02:47 , Processed in 0.070123 second(s), 9 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004