USTSU

作者: 台勞
檢視: 16084|回覆: 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 | 顯示全部樓層 |閱讀模式
檢視: 16084|回覆: 7
Position: Software Engineer5 r. ~' D& A: @# S6 z9 O
7 C- x) |# B* x' l! X* J
Choose 3 below that you specialize in:
) u- R& i$ A6 D9 c* B    * Advanced Algorithms2 n7 ~( C/ K0 ]" p$ d9 V  t
    * Audio/video
! m6 q' Y6 ~1 A5 d    * Billing/payment testing
- A: k$ i% M9 q- o. L3 {* k0 Q8 s    * Compilers and software tools (linkers, debuggers, IDEs, etc.)/ D. h3 W6 z9 Z1 h; y: V" {
    * Computer vision
; m  R7 H& ^" [9 y    * Concurrency, multi-threading, synchronization
( R. @  T+ _3 B+ R    * Database internals
, I; b# c: T  A- \    * Distributed systems) X$ [/ v; g8 R8 {4 ?
    * Embedded software and real-time systems# k8 b0 A- K2 t; Z+ k
    * Front end
, `1 I. B: e- \4 r5 ]    * Graphics and imaging  E& ]& Z7 W2 J2 ]; h$ u1 ^
    * Information retrieval and data mining) O- C( t4 S8 }, @4 M; |
    * Internationalization  a) A0 ]! \# D1 S2 r, C
    * Load and performance testing& p9 w) `7 a' O: d2 U
    * Mac and iPhone development
0 @% T; E8 A$ Q/ z8 O- t& f$ x    * Machine learning and AI1 F" X: w+ g- l; `" Z# N) Y
    * Natural language processing
: D; x( C+ I9 f    * Networking (TCP/IP and OSI stack)
, p! i, m& A+ {" v* O) M2 v3 p    * Object-oriented analysis and design" m, e8 z! u0 s  E' n
    * Operating systems3 Q, o5 @( D# Z, L' h
    * Production Systems
% |4 n6 A& R) E! }    * Project Management
4 H# a/ _- K% K5 i1 y    * QA
) {* N. [8 Q- O+ ^$ c    * Security and cryptography* h( d" s0 K5 R: l; ?* g5 H
    * System administration
  M! e( M( @0 D8 W0 x6 O    * Test automation! c1 k  Z( |$ f( Y3 c# ~
    * UI design and implementation
4 P- e/ A4 k& T* p    * Web applications and multi-tiered systems
$ @  B! c  ?4 j6 F: U    * Windows development
) D4 t4 V4 R* ]$ [    * Wireless applications
$ d; t, v) P' ~. e& J) i: {6 S* |: x

! m8 G6 V/ Q4 n4 r*********************PHONE INTERVIEW QUESTIONS:*****************************
# |1 ?6 M+ o7 P& P: F* T9 W; Z5 XBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
. l; Y* @8 q6 z6 h8 @" q
7 x5 }1 k6 o/ |% |; `" f1.) Big-O and Algorithms- H* J- ]+ r7 t; P
) |7 ~8 q8 w4 \$ y! T
2.) C++, Java, C#
% B5 I; Y, R1 Z* o8 k
" G# {' G, X* Y0 s% u# ^1 F- t, U3.) System Design' \; R3 A9 r1 ~( ^. O$ F

& Y# f- p& i; s2 a. T% ~, t; E1 k8 w4.) Sorting:* o% R) P1 ~3 Y) U# `# W' i
0 M% c- \9 q7 O1 @
5.) Hashtables:
# m5 c( ]5 `/ _
5 r5 u& p) T2 A: Z6.) Trees:
8 k8 A' P! k2 G5 h7 O- b! |$ q2 \+ b/ S7 m: {: [6 N
7.) Graphs:
8 o0 ^! S% r6 y  n$ g) y% P6 k7 e0 s  e0 Y% Z* p7 H1 d
9.) Discrete Math
5 x" H, I% T' K2 o! c$ |: D
* t: {; O1 k) x# e2 M10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
1 E$ n2 U" M, f, R: I. \6 n' b- M& h- D
$ i1 J+ n/ G2 ?
  b( ^0 g* I( d+ D% i

3 C4 d+ h. D8 y9 H*********************Onsite Interview Questions*********************" U5 K' x, }. ~+ G
! B. q% G  `! Y; W! b8 g$ a+ ^8 S
• 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?  8 q- P- r3 T4 T7 O: P  Y
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?) ~, f. t" J) i3 D6 `' h
• When would you want to use a hash table over a binary search tree? What are the Big O's?  : ~+ O% |- h5 S/ E6 \" C) L
• What IS Big O? / B; R  b$ L  g- I  ~. e1 ]$ I
• 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.... , F' g" Z: ~1 L

& y) J8 d+ S7 N+ A
* [3 Z7 E" w- @: w" |
0 S5 k- F9 h/ m/ ~; A5 f, w$ b/ h6 G0 p" G/ R4 K9 @  J6 H4 g
*********************Extra*********************
! F6 K: k  k+ Y5 V, g. Z. VA man pushed his car to a hotel and lost his fortune. What happened?4 f( K( \+ ~( ]. F5 ]6 ?
/ V/ W% o8 K0 U
Ans:
0 _# u" H1 D' f" s6 G4 }; O
訪客,如果你要檢視本文章隱藏內容請回覆
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
  G3 z2 M: ^( u0 B! ?! n6 a$ n1 C/ }! C# h2 e3 k

/ n8 ?7 m- l% F8 D; I    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2024-5-17 20:18 , Processed in 0.020926 second(s), 11 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004