USTSU

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

主題標籤Tag

more +隨機圖賞Gallery

爾灣 Turtle Rock 好區雅房出租900爾灣 Turtle Rock 好區雅房出租900
爾灣 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

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

    [複製連結]
台勞 發表於 2012-11-16 17:14:30 | 顯示全部樓層 |閱讀模式
檢視: 14843|回覆: 7
Position: Software Engineer$ q0 K' u$ s$ W- x. g1 }8 T( {
  e6 V& Q0 W4 w
Choose 3 below that you specialize in:! G9 ]5 i% a" C  y4 g+ `+ T
    * Advanced Algorithms
+ d4 ^- j4 M0 W    * Audio/video) u4 T1 r+ Q& Z( e
    * Billing/payment testing8 l$ B# K: |( }7 j! l8 h
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
! \. q, P: K# V    * Computer vision
& B8 f- L1 N, T- h6 R! s    * Concurrency, multi-threading, synchronization( D$ [% B4 X. D9 Z
    * Database internals
! ~9 K" B4 D7 i  l# S    * Distributed systems
5 E/ z% w' P5 [, B. S3 h1 V! ~    * Embedded software and real-time systems
! T. g0 D: j: `8 Q/ m( ~6 E+ v/ g    * Front end0 W* n3 d. r/ D2 ]8 j2 v
    * Graphics and imaging+ S. ~0 i& K* I2 ^  \
    * Information retrieval and data mining
' H7 f0 Z; v0 M' `$ E    * Internationalization
$ }, [: Y8 P5 d    * Load and performance testing( h  N5 ]: X% K
    * Mac and iPhone development4 t- a4 r3 k2 N+ ?5 ^7 i. R9 c6 j
    * Machine learning and AI4 K, j6 }+ k0 Q* l
    * Natural language processing
: O1 [' ]" N9 l; l    * Networking (TCP/IP and OSI stack)
5 h  o8 l8 X  r& n    * Object-oriented analysis and design
7 U5 M; V$ V4 Y5 A! V: p0 @    * Operating systems
9 A! q  U* k# L' B% ^4 g5 ]+ s/ \8 t    * Production Systems! I8 a* {" U8 k. E
    * Project Management5 w5 u  U0 {7 Z  M7 ~* t
    * QA/ `. B5 {  w! g; G
    * Security and cryptography
. f: i% p  ]9 n' j& h3 o8 q& s" z    * System administration
& Z  Y7 l7 V$ M7 x9 R) u* S    * Test automation6 ?1 t, [7 Y/ H. U6 I
    * UI design and implementation
+ V. |/ d& o: ]5 {/ m5 d    * Web applications and multi-tiered systems
, n$ }! S$ F; R3 g* [' J$ c    * Windows development
5 L$ l7 h/ o- ~9 F5 U    * Wireless applications
4 t7 v/ `( S+ u6 r2 N8 d
& _. q* o& F8 F: E$ e% K6 T' ]$ E. r1 x% c( T* F5 C8 n1 `
*********************PHONE INTERVIEW QUESTIONS:*****************************  H8 P, K) k$ N+ F# X
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:: ~1 R! D- z* P* r& T

& h1 ^* h) K: y4 `1.) Big-O and Algorithms
' ]# h6 j' r9 r- k& o4 A- l6 [1 G: Z8 ^9 A9 Q& H; d
2.) C++, Java, C#- `+ `0 Q* @9 [* a5 L# U
, M$ s7 c) O% I, ~& t" U$ r" G
3.) System Design
) k8 A$ j2 X; }0 r  s# O
/ j# s. @& ^% Z4.) Sorting:/ ]9 X8 g# M- I; W7 e

1 D: l, z* t, F5.) Hashtables:
3 c" }# Q- e" \5 R* e9 P0 l4 }& S2 Y& \2 T; M
6.) Trees:2 E$ G/ [. }# ~$ w' L4 \: k

8 O3 R! t( u9 }' S0 l3 e) c7.) Graphs:
4 U& U% q! R. _* v/ x
1 R' Q: e! S1 j. e9.) Discrete Math7 z% \9 k: I: u- h

, s, C. F" w' M10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
7 T9 R1 V, x# x
" h2 m( f5 a4 o$ p. M( q
7 g1 x' ~+ g  i* g$ z
" k; [' |3 g3 V2 g3 Q
3 |" g+ V; J, v. O*********************Onsite Interview Questions*********************
* _  ^1 \, t) k3 L3 _- s  u
7 d" p) `4 t+ u- F• 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?  3 r7 H7 A5 l! \5 k) O9 r
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
. ^7 L4 K1 W- e' |2 k7 D• When would you want to use a hash table over a binary search tree? What are the Big O's?  - s+ d1 O; p* E) g
• What IS Big O? 1 o, S2 r) x& }; k& Z0 d7 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.... 2 ]# N/ j) q" {8 M0 |

) d3 N5 }0 _* t% F3 Q9 l ( r! o1 O2 P- s# w: D; K

! B) c+ H+ d9 s% Y% |/ Z0 b7 @# Y9 w! S2 @& ]
*********************Extra*********************; f9 D3 r+ s& R8 \3 a
A man pushed his car to a hotel and lost his fortune. What happened?! X: e0 q) s/ G" m1 \. {
/ N* k$ ?) F: P2 h+ |
Ans:
, a9 N7 L# z% S# N% q
訪客,如果你要檢視本文章隱藏內容請回覆
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
% x# L. L( z$ O) ]  [" p5 V6 s
% }6 C6 Z$ u& g' c' G, x/ N- M, I" D" P) L6 N
    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2022-12-6 12:08 , Processed in 0.073135 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© USTSU.com since 2004