USTSU

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

主題標籤Tag

more +隨機圖賞Gallery

單人房出租,$ 1000全包,靠近San Jose Downtown單人房出租,$ 1000全包,靠近San Jose Downtown
舊金山Cayuga Terrace (94112)單間雅房出租_AAU_SFSU_USF_CCSF舊金山Cayuga Terrace (94112)單間雅房出租_AAU_SFSU_USF_CCSF
A newly renovated private room with brand new furniture for rentA newly renovated private room with brand new furniture for rent
舊金山日落好區雅房、套房出租舊金山日落好區雅房、套房出租
单人房间出租 Summer/Fall 2024 - 距离CSULB 1.9mi Long Beach单人房间出租 Summer/Fall 2024 - 距离CSULB 1.9mi Long Beach
爾灣 Turtle Rock 好區雅房出租1000爾灣 Turtle Rock 好區雅房出租1000

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

    [複製連結]
台勞 發表於 2012-11-16 17:14:30 | 顯示全部樓層 |閱讀模式
檢視: 18184|回覆: 7
Position: Software Engineer
8 Y" K+ o# u" s- ]: D- k& i. Z0 m$ U- g/ O& D! z' k( c$ u! Q
Choose 3 below that you specialize in:
$ r. ~- w& {/ H" Q    * Advanced Algorithms
! t- P3 v! f) K" f$ R8 \    * Audio/video
" {& E+ M- `4 a, d# H    * Billing/payment testing  r# t( q0 A' i7 i; O5 T
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
+ [9 U3 ^5 Z; Z5 Z+ b    * Computer vision$ a9 M! b# a" O2 i6 l# e$ [
    * Concurrency, multi-threading, synchronization7 x" }* p6 Q5 E* v: s! K$ i
    * Database internals/ ]1 V, {' ~) A$ ~6 X$ Y4 z) a
    * Distributed systems
3 i9 K+ I  G3 N. S. m; g7 g; V# u. U    * Embedded software and real-time systems
2 X" f( A. ^  h2 P2 f2 ]5 ]7 z& f    * Front end8 b( S* g5 a$ u' p2 ]8 S
    * Graphics and imaging: t5 k0 L% z, l. r; F
    * Information retrieval and data mining1 G" l2 d  I: y* b* z1 W+ G
    * Internationalization  V2 t* R  _) a' Y
    * Load and performance testing9 m) ?$ F' _  g5 t$ ]
    * Mac and iPhone development
) V* B# l& o$ [: v    * Machine learning and AI
( ^0 ~# q9 i5 k$ A3 s9 H    * Natural language processing( D, s! a1 |) [. L
    * Networking (TCP/IP and OSI stack)( O; [* v2 B; D3 q
    * Object-oriented analysis and design
' M* ~/ i8 K3 M7 M& u# d    * Operating systems
, y7 U& R* d  u    * Production Systems
4 M( Q: [$ l& Z7 w5 |0 X4 N( a7 a- o    * Project Management
2 k  V( ^/ Y3 W$ e$ R3 ?    * QA
6 B1 V, E* c) R, ?    * Security and cryptography
" d8 _0 R5 ?; g    * System administration5 U+ s, I# A- l5 N& L; Q! j
    * Test automation
5 G" W( f6 P9 D3 P/ N    * UI design and implementation! I, j1 ?0 |- ]. t. o
    * Web applications and multi-tiered systems% Z  N2 W% ~0 S) G# l. Q$ d
    * Windows development: Y0 j! r) B7 M* A% U. }
    * Wireless applications
$ E$ i8 k2 _$ V& d8 R9 i/ p
, T* {1 p6 T3 j  D5 q3 z. S+ e; R8 F! r( W0 S+ {5 o! G
*********************PHONE INTERVIEW QUESTIONS:*****************************; B' K  I7 B4 M1 ~( P7 D* W+ D& H: A
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:* p% S. N9 K9 X$ {0 _
" \" E+ x4 m  N! E
1.) Big-O and Algorithms+ @' s4 o2 O- F7 }# h
( Z: H# ^" {4 }& E; l
2.) C++, Java, C#) |% ^1 b" D8 [% \+ _! X

5 m0 X+ D8 e7 {: T3.) System Design+ c* v& H. \) ]& D1 R) N) s' y
) b" q4 r6 ?# m+ L+ l
4.) Sorting:, b2 a. U7 [# N3 a) U) k9 L" q8 s# p" A5 V% i
  i7 V( N1 e1 C% J1 @
5.) Hashtables:5 o: A' [& C$ [
, l2 G. @1 _' a
6.) Trees:5 r) E# o& W4 f. g2 P$ a
' Q. p# g1 c% m
7.) Graphs:
- \5 E4 [/ f0 X3 }3 `1 U9 h2 E% o: ~+ a) N3 r6 N) z: f
9.) Discrete Math/ j, @6 U- ^$ l9 S/ G1 r

+ Y/ [7 ]! |1 E5 P/ d10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes: A0 Q: S8 R& I+ F
2 E) H3 o0 k/ Z/ e4 r
4 D4 I8 H& P- _
0 L0 A3 S1 K4 }
1 y/ `( A2 [& V, _* X
*********************Onsite Interview Questions*********************
0 S9 k: l) D9 C1 s4 ~% u
0 I5 K' g2 }7 s' U+ J$ n; \7 \- C• 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?  6 p# [  f# Z1 e% A* V
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
$ w9 ^8 Y$ k3 w8 U% Q5 J3 o• When would you want to use a hash table over a binary search tree? What are the Big O's?  
; g2 o3 @8 c0 Q: }" r• What IS Big O? 6 P, ]/ Y  _" K9 P, y3 v
• 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....
. C9 c2 z& q1 T, K8 B  `$ t
6 C* {$ c/ D0 {% c' A& y5 U * c2 S8 n3 }: s3 r' k7 M: _

( T* D6 v; u( ?- n& x) D* S: j
5 \8 W7 @) v6 i: @*********************Extra*********************
- G$ x: n; g- n& G" |3 M4 o! eA man pushed his car to a hotel and lost his fortune. What happened?
! t: O7 c, t) z/ z% S* A% F
6 q  f/ b3 ^9 W" j) S# l6 B* SAns:; h& Y7 b. F- p2 G
訪客,如果你要檢視本文章隱藏內容請回覆
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
/ {4 _% y  d) X1 l2 o: w' x5 y" f& Z/ A, R5 u5 C4 [) {$ m& R

. `0 {$ c( |6 {9 u7 |9 N    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2025-6-15 13:26 , Processed in 0.020353 second(s), 9 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004