USTSU

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

主題標籤Tag

more +隨機圖賞Gallery

雅房分租日落區(sunser)及套房雅房分租日落區(sunser)及套房
Cupertino雅房出租Cupertino雅房出租
爾灣 Turtle Rock 好區雅房出租850爾灣 Turtle Rock 好區雅房出租850
爾灣 Turtle Rock 好區大套房出租1500爾灣 Turtle Rock 好區大套房出租1500
灣區舊金山教車教練灣區舊金山教車教練
二樓大房分租,近SFSU和CCSF二樓大房分租,近SFSU和CCSF

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

    [複製連結]
台勞 發表於 2012-11-16 17:14:30 | 顯示全部樓層 |閱讀模式
檢視: 15390|回覆: 7
Position: Software Engineer
: C6 S& {, Z! Y5 i9 y: U% O3 C
1 W* i3 s* y2 ], ~8 Q( W& IChoose 3 below that you specialize in:
9 @% d6 l7 b- j    * Advanced Algorithms' K" e$ F6 ]7 l- l* G( v
    * Audio/video. U& h* R. [1 C( B3 W. P: }! |" Y8 A2 H
    * Billing/payment testing+ m1 `2 Z$ r, v" g. F" A
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)( d9 T+ ]. g' [# q+ A) |) d& j1 f# H) V
    * Computer vision
# N+ n' i9 J) |( z1 E9 s    * Concurrency, multi-threading, synchronization
# o; w' C8 V6 z8 q    * Database internals7 O, N$ K9 |! [$ Q
    * Distributed systems
( v$ h4 w$ h/ z- _% j    * Embedded software and real-time systems
6 p+ b1 Z' T9 x2 i0 A' V    * Front end! [* D. d/ M- @, q
    * Graphics and imaging9 H3 _- w  b# z
    * Information retrieval and data mining
- M# Q( W( ^3 J: D    * Internationalization
- d; O) {4 S/ O: |8 a" p1 _5 x    * Load and performance testing
4 A$ a4 E* K8 z) _5 U& V    * Mac and iPhone development
' z& L+ L; Y8 _8 g6 i    * Machine learning and AI
3 R0 O& U+ E+ M    * Natural language processing
  K0 b) _. g' d+ i3 s/ ^2 {* ]+ f: S    * Networking (TCP/IP and OSI stack)
. [4 @9 c8 C" W1 ?  X    * Object-oriented analysis and design* Z1 H$ u! k3 p; {; p0 `' X6 C
    * Operating systems$ V/ L4 P; o8 M% w9 ]. R  s
    * Production Systems% ?% a# S' E. r  P
    * Project Management
$ E+ a1 I- |" v' W" {5 h0 P    * QA
) T8 p6 C, y6 J# h/ f    * Security and cryptography
0 r; z: N9 V+ [5 B# k8 x% N5 U    * System administration
' k2 C4 x) g. k. N( f    * Test automation# F+ Y( O( d6 |( L# s
    * UI design and implementation
! c0 w, W1 ^% [9 D2 b8 x    * Web applications and multi-tiered systems! K( K' `  W$ V2 y
    * Windows development
! M+ f9 w$ F4 q: x9 M. D    * Wireless applications
; |' L0 O: \8 _
9 D# b' ^" E$ I" ?: [1 H! `; a3 e  R9 ~% H8 [; i
*********************PHONE INTERVIEW QUESTIONS:*****************************
) @$ I4 C' p) Z9 YBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
9 y. O# C1 v  r* f4 p
& i" U5 o% R/ k, w! a1.) Big-O and Algorithms
6 h8 d  q! P/ G/ Z- ^0 @( C1 R3 C: t1 K8 K1 {. o  ?
2.) C++, Java, C#" B9 y  I: v# f0 a- h5 d

+ C( d% r: Z/ v6 T6 j3.) System Design
; a, [& ?8 I# l2 O0 N- K0 u) G$ P. q" D. j
4.) Sorting:
% L, `6 Q2 G0 ?/ ]( q' x! E( w) W5 t
$ v+ X: Y! F/ r8 p; i) n7 {5.) Hashtables:
% \& A$ x. F  E# m2 w* c" ^* t  c4 f# f
/ H8 d) w1 }# ?6.) Trees:
' V8 U1 y( y" O
, s% f1 K( S9 K: w7.) Graphs:
( _3 X# r( g( F+ R/ F
7 S: h, H  O9 n3 v! F/ @2 P0 H9.) Discrete Math8 j; _2 |% Z/ ^$ v

  B8 @- X# q5 M: k  U: z10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes# @" Y: K4 L6 y+ j: ?8 n. z, z
' C; ^. ?. t' ?3 c, w) T
1 `# g2 S) k5 J+ K
. [8 l! i! D5 {6 j& y
+ P+ I9 f+ m! X, G
*********************Onsite Interview Questions*********************
  h9 V, ^. Q5 A* P6 P2 O) c* L0 C6 g
• 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?  
( v( e! o) `) j% f• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?+ a1 ?7 N4 M  Q6 V, ^8 A
• When would you want to use a hash table over a binary search tree? What are the Big O's?  6 K1 Q8 F! O9 R3 Q" q" o+ n8 \& p5 |
• What IS Big O?
& E% ^/ S' i& L& F, ?7 y• 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.... & C" E3 D- v9 z! V
9 r' h; m9 H% N( G
! u& _" B& a% D, K- h
3 P: e4 v- J9 y$ z; n3 P7 @/ U$ i

% @" B+ s. r4 q0 I- h4 s*********************Extra*********************' b% R3 h( \) `& i
A man pushed his car to a hotel and lost his fortune. What happened?
5 T6 v7 m0 V4 q2 c
  `' O8 R( L/ m6 b4 z2 |; e1 j% eAns:
' S5 h, t4 d) ~+ K1 D0 {1 N+ K
訪客,如果你要檢視本文章隱藏內容請回覆
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; Q1 e% {% R! L% i% Q$ @
; r$ v9 a- f2 y5 U7 L
- w' @. q( Y7 [6 a! K    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2023-9-30 07:32 , Processed in 0.072086 second(s), 11 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004