USTSU

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

主題標籤Tag

more +隨機圖賞Gallery

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

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

    [複製連結]
台勞 發表於 2012-11-16 17:14:30 | 顯示全部樓層 |閱讀模式
檢視: 13848|回覆: 7
Position: Software Engineer$ ~  t, l; _: [7 k2 K
- ~4 v# f' R( T# }) s
Choose 3 below that you specialize in:
, o, F3 O* t: {* e    * Advanced Algorithms
9 V6 X8 T7 F- g% n$ i+ ]9 @    * Audio/video
" O# c# }9 s- [1 X) e& W    * Billing/payment testing
! H* y' r! t2 b8 C' _5 ?+ Y, {  S    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
. o7 u1 O% C" |, j    * Computer vision
; a$ I* q7 }. S# Q" R& }    * Concurrency, multi-threading, synchronization
$ E, P6 k" [; n" N. X5 r( Q    * Database internals
2 y* N4 L( x6 F$ h4 g2 S    * Distributed systems
+ w9 l5 e1 t8 K+ q5 ?- x) _    * Embedded software and real-time systems
: h) L5 t" P2 h) _, `    * Front end; v4 F  O) N  s3 n9 Y
    * Graphics and imaging
/ q8 v1 R! W1 f' A1 J, z2 u    * Information retrieval and data mining0 {3 y4 q. D9 Z( b6 z& V
    * Internationalization
8 a( r9 ]" S3 F8 b" s    * Load and performance testing
4 C. @+ d$ S2 X' |  v6 \1 i$ K- ^    * Mac and iPhone development
: }9 z; F% V5 U/ S    * Machine learning and AI# }$ y# P) `; D
    * Natural language processing& x2 ~2 E  V" Q* R( x. N$ N6 {
    * Networking (TCP/IP and OSI stack)
, D' ^* s6 W9 H4 A* d$ p    * Object-oriented analysis and design8 F' Z% T4 B: N: @/ f
    * Operating systems: \1 Z! h) W4 L( z# O6 P& d
    * Production Systems. ~. s3 _; {# b0 |4 y, B( ~1 J
    * Project Management
$ H$ {: l2 u7 _3 `  l: B    * QA6 R* F" E+ }' J5 T
    * Security and cryptography
8 ~3 R; A/ C8 z7 k( N0 f/ J% n3 o    * System administration
# O; o: |1 @0 o( M    * Test automation
/ g. r6 f3 s) q: N% c    * UI design and implementation. z6 k) v- y% x6 |
    * Web applications and multi-tiered systems" e4 i# H5 L# G1 F2 f7 j
    * Windows development
# ?/ o$ A( O* Y! g6 v7 E- K    * Wireless applications
) D* D4 D. @4 d. z8 [0 |) {* o+ Z) q+ b0 ^2 u; k7 j; Z

, A/ D  ?0 o5 P' I8 Y*********************PHONE INTERVIEW QUESTIONS:*****************************
) A* D  b& o9 k. v) c. ~BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:$ U; c8 a* w" c2 p
' G, T7 P: |9 q/ H. i$ M; l" `! d0 z
1.) Big-O and Algorithms% o, L: `9 A7 p( @' e2 W) b' R, }
% ~) a: o& C; U8 n
2.) C++, Java, C#* b# W! r% M$ h/ {) z
# z% S) z: ~" y2 o0 L( u( E
3.) System Design
( c! X' j: q; L' m8 ]9 H* C9 m0 k8 h: _0 M! c/ ]- r$ x
4.) Sorting:
/ G' b8 A; b8 Z( r2 a
' f& V, u; g' c7 \) E! a) F5.) Hashtables:8 ~2 p( E6 M5 [! g

8 x; V! n* E% H/ }% I. p6.) Trees:
# l/ S  ~7 Z5 [8 I* X8 P4 I" ^. Q3 ^2 k" p+ i. I. y! c
7.) Graphs:; ?# _- J1 m: s5 m, ]/ M, f
8 D* c% c& z: H5 @$ N/ `
9.) Discrete Math
+ O( e5 ^7 g' R7 Z; a) ]  `. a- O- d9 o/ e- M7 D! i* ]
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes) z3 m0 |; e# `6 P' F

- ?3 f! ?( v  h: ^8 a; P$ k& U
! f1 ?. e3 U) @! I# L# @7 U. z9 w

/ X1 v+ @' D0 \& q3 g*********************Onsite Interview Questions*********************6 o- a( B; Z9 W8 F2 W  R

4 c7 z  }# n4 M: z• 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?  7 A: T/ ?3 A1 Y0 a! H2 }
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
7 {" q! W+ E" \  ]8 Q4 e' L• When would you want to use a hash table over a binary search tree? What are the Big O's?  
3 G% ~. p) O$ U; S• What IS Big O?
* `! S5 C& v* d( t• 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, M7 b$ b! R: e8 t, \
6 o- u; V( H- @" f 9 q+ N2 v& Z8 Y$ q/ F# ~5 {
& [& z$ V9 a0 i2 g0 Y1 Q
9 c: n; [+ m: Z+ `
*********************Extra*********************
) |$ ?6 a( d5 [* ]$ TA man pushed his car to a hotel and lost his fortune. What happened?0 L3 V! u3 {  q6 i8 i/ A
) T/ P) b! I  O8 h/ ~2 M
Ans:
8 X+ h4 |- H: J; c, Q1 V
訪客,如果你要檢視本文章隱藏內容請回覆
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 r- s$ e+ Z3 O( L( k: H" Y1 N
! [$ p1 ~# z8 t5 H  O, R$ J* k1 p
    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 加入

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2021-10-23 12:03 , Processed in 0.113920 second(s), 9 queries , Gzip On, File On.

Powered by Discuz! X3.4

© USTSU.com since 2004