USTSU

作者: 台勞
檢視: 17604|回覆: 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 | 顯示全部樓層 |閱讀模式
檢視: 17604|回覆: 7
Position: Software Engineer! ^; K# P; a; v. j
) {* r* K: U- d- {' x4 P
Choose 3 below that you specialize in:+ Q* l% f, v9 Q; `
    * Advanced Algorithms* T) s! f' a- c" d1 M% m" q
    * Audio/video
6 m: Q+ N5 Q' X8 i    * Billing/payment testing
- u4 k% S. l# j6 M    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
. `2 L( x+ p2 v3 r: I    * Computer vision9 p1 p" e+ o! r1 s
    * Concurrency, multi-threading, synchronization
, p2 y# v$ p% y    * Database internals
" }! v! O  o6 o8 ^    * Distributed systems: I' M  I4 U! M3 `) J7 K1 n0 @
    * Embedded software and real-time systems2 x9 [4 ?  _, D
    * Front end" x, a3 }  }" o
    * Graphics and imaging8 d3 x: H& R. u8 d' j' n1 r4 M) l
    * Information retrieval and data mining
  [; e, N  s# F0 s    * Internationalization. h7 v# `( x0 `0 y2 V& ^
    * Load and performance testing
- u; w: k, p1 U+ x. x    * Mac and iPhone development0 d# g1 J  U; l9 F! f
    * Machine learning and AI+ Q6 Y, V  R" e, |
    * Natural language processing
0 w5 B- D( c; {9 r, N    * Networking (TCP/IP and OSI stack)
" U5 }9 O  o# @7 D$ S    * Object-oriented analysis and design3 B; o9 P% c- ?# D: q
    * Operating systems* W  D6 I8 F, V  m9 e
    * Production Systems( N/ T# z0 m7 v- b) n
    * Project Management( [% m: K$ `9 u" ^
    * QA- j* m) Q" H1 K* Z
    * Security and cryptography" C2 f' i! A9 E5 C  W
    * System administration, `* I/ T& [' h6 `6 f, r
    * Test automation( z# F' `9 I9 W' Q: d, k% s9 {
    * UI design and implementation
  d" |! A5 `  P: e( r5 |    * Web applications and multi-tiered systems) }8 J5 U- t5 z1 V. P
    * Windows development
" e' i, }! D/ k" B+ i9 T$ @* C    * Wireless applications+ g0 k& K; ^; q' P/ f: ~

+ A4 N! d  I# `: N1 v+ O3 [- `1 G
7 ?  T8 x  `" A; f/ }0 ]# n4 k*********************PHONE INTERVIEW QUESTIONS:*****************************2 j) f6 |4 u4 _/ Y4 G0 z
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; y7 z1 f6 R# Y& F) u

  a/ y! W& A! A3 s1.) Big-O and Algorithms
2 p4 V7 y$ Z3 Q
) m: _* N" D4 e' V7 A2.) C++, Java, C#
8 }8 ~! `3 X( ]2 G6 @) s- X* j2 d. \; p' D! `9 @
3.) System Design
& Q! V, B) W5 y2 d2 t* F/ ^/ O) [- g2 r
4.) Sorting:
2 N: \/ [, l7 ?- m& d$ w
* N. X- D3 |. w% p8 S- i5.) Hashtables:
, g5 I" S6 q; \3 F$ O) Q# O' W7 h, P) ~
6.) Trees:* m! [1 m3 ~6 N6 Y. O

0 k. G, O) V: Z& y: S! I7.) Graphs:
5 W* F) B* p, p" c1 i$ i
( c3 d8 c0 A$ L" z$ R+ C9.) Discrete Math
, \" ~1 A  s( P3 {* D0 Q6 R, D  n! ?: i1 A- _- t2 o. s; z% [) C% A- k
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes8 b' o  n  b. F2 C5 o/ \

5 ]1 P2 P( f: y" L& D9 c
5 D. Q+ ~# B- Z! y3 X7 s  ]  A2 n' N( G+ R" v& K; i! @

, ]; O# U: e% U+ R- x- a3 ^, j" n*********************Onsite Interview Questions*********************
9 b. k( a2 v2 d' A. S7 e& L: N( G4 ]
• 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?  " Q! g) O$ @' n, X3 D9 J0 W
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?: d% C# K; ]' o; D# k( }$ Q. ?
• When would you want to use a hash table over a binary search tree? What are the Big O's?  + X6 c) n3 _) _1 o- t- R" x9 E
• What IS Big O?
# K+ e5 t2 `* S- A• 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.... 6 s& J) L( V5 V1 T7 }7 D
, ?( J7 R( h. e  ~
; z' S- h, N$ c* n" L. b: a

& M/ ~. C6 p& [6 t1 ^) d
" r& p" ]. [& A# w; J*********************Extra*********************
1 k8 O+ M0 x+ E, Z; yA man pushed his car to a hotel and lost his fortune. What happened?( d7 F! a4 i! R/ W; ]
3 [) O7 \: f! q3 ]
Ans:
6 a  ^, u0 \& b* S" L( }, t3 H
訪客,如果你要檢視本文章隱藏內容請回覆
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
* k+ Y  Y; O0 o' T  c* T2 c  J6 y5 h! R

5 Y$ r: c: Z) ^: P) e  F( O& o    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2025-2-21 10:17 , Processed in 0.030592 second(s), 8 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004