USTSU

作者: 台勞
檢視: 16075|回覆: 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 | 顯示全部樓層 |閱讀模式
檢視: 16075|回覆: 7
Position: Software Engineer
- j; B% H, T% Z8 V" Y; u
8 x& I0 v0 H+ U! Y- e, A# H' ?Choose 3 below that you specialize in:
' k5 W3 g% Y6 N  j    * Advanced Algorithms4 p+ w; [+ p$ ]8 w% V! _
    * Audio/video3 @; i4 F. x' r+ R! Y3 U* w
    * Billing/payment testing
* r8 p  h! X- E# ^6 U+ S- |    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
6 }( Y! b1 ?6 G    * Computer vision+ M$ L1 ~1 o- A& {& w7 g9 d- [+ n
    * Concurrency, multi-threading, synchronization: F+ P7 |* f& v$ b
    * Database internals
8 a; l( X2 P8 D5 p9 E# i    * Distributed systems
" a/ _! q3 a( ~  [& s    * Embedded software and real-time systems
( ^' d! i" q: u% V- J    * Front end4 k$ ^! l" A" g: G- w: S8 E3 |
    * Graphics and imaging) T9 F. P, o# F
    * Information retrieval and data mining
& }+ k5 F1 |+ W6 [+ T5 r" ]    * Internationalization4 }% J6 R+ I2 ^+ d0 `. A1 J9 q$ O5 O
    * Load and performance testing+ j: o% }2 f+ o+ ]& v8 B# q: G/ A+ B
    * Mac and iPhone development
& c: u/ f: c: j+ R    * Machine learning and AI
: _8 `! Y$ ~, _. Z" O, ^- q    * Natural language processing
4 |# ~2 {/ `: X! I! c, J: \: ~    * Networking (TCP/IP and OSI stack)+ A- ~; ^& t' x7 t
    * Object-oriented analysis and design
  k# _& C$ T0 A9 X+ U# w    * Operating systems
( c- H5 m* O5 F2 U- x    * Production Systems, u/ i# x6 R. a2 }/ w  x5 V7 p8 r
    * Project Management
7 M6 m4 B) N1 x- g* c. V5 \    * QA
- Q/ K( R: ^3 L+ D- |    * Security and cryptography) w$ N1 B0 k8 a3 n
    * System administration
3 O& W' Q. Q; W! |" V    * Test automation
4 U. ]$ t/ o  @. l9 K    * UI design and implementation9 [+ ]' l7 H0 L7 |# Y
    * Web applications and multi-tiered systems, J1 J. x% {$ z. Y* E! R; N
    * Windows development6 y3 b  f4 `& D5 D" p: ]9 ^6 s6 B
    * Wireless applications
8 I' Y% _! B( W# E2 Y. F. l
5 Y+ _4 d4 `" w
+ u$ [( b1 F& v: {. e+ H*********************PHONE INTERVIEW QUESTIONS:*****************************# ?' s4 x# m8 d9 T
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- M+ n7 `* {
; J$ f2 k! K0 L) ~" K  ]5 o( b$ n
1.) Big-O and Algorithms
. f8 Y: [6 V- n& x5 H
4 S0 |+ i9 x8 T2.) C++, Java, C#
7 m" E9 F: @$ T2 B* ]7 F! o: O# Z: A9 g! i* n
3.) System Design& |6 l. B' i2 D

5 N7 x) \* _9 \9 m4.) Sorting:
, t) \. h8 c5 _) ?: k; c0 s0 Q- h
" `+ ?- }5 e2 p9 P5.) Hashtables:
* K' e8 J8 d, R4 T' F5 C/ T* n% ]6 }7 S
6.) Trees:
- i4 e& u' v$ j5 }( x, }1 A' f9 h8 L8 R
7.) Graphs:. |# J7 }7 F0 [0 X& j$ D

* d! z. x  y/ q) D2 {3 u9.) Discrete Math
1 J: o. @3 |6 j/ }7 @2 e5 X0 j' |) j  w- K2 i7 b6 V/ Z
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes* F( L* |  a% t) c: l. R& l6 {  I

, a3 l1 g" A' r) c
! @: h2 C0 I% h9 M" R- C1 j6 t6 T: P( [
# N' S5 N5 G- ~/ p/ J0 m+ R+ i& c" b
*********************Onsite Interview Questions********************** q: V/ X" V9 `1 W" g
1 Q  [* ]% X3 }- b
• 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?  2 ?2 d, e) A5 G! C2 q2 U2 x
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?2 E! T! c5 D& n
• When would you want to use a hash table over a binary search tree? What are the Big O's?  ' b; H9 X! X9 U% Z9 @9 N
• What IS Big O?
5 M0 {, r% I& R& _" H• 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....
7 a4 L) W, ~2 O. Q; R+ Q: L* s$ I* f& @/ N1 q4 B
) [) p- G, {" P* r; |7 e" n" i
6 P% C& d8 M1 K' E
( K3 v! [% y: s+ f7 [# X
*********************Extra*********************8 _/ W& N, p$ Y: T0 G# v: s( J4 g0 @- T
A man pushed his car to a hotel and lost his fortune. What happened?
; R! f; u+ e) Z7 J9 n% M4 v  W7 R- o% M. V
Ans:
+ ], q6 U3 ]3 P
訪客,如果你要檢視本文章隱藏內容請回覆
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 1 b% Q* z  i" j
" \& X0 c7 J$ x( V1 D+ q% a9 `  {  \- F( e
( T, c0 u2 k: ?8 D5 b1 }
    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2024-5-12 13:24 , Processed in 0.031078 second(s), 9 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004