USTSU

作者: 台勞
檢視: 17929|回覆: 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 | 顯示全部樓層 |閱讀模式
檢視: 17929|回覆: 7
Position: Software Engineer1 I/ N( ?- W7 Y( H

5 s6 u- f3 @# VChoose 3 below that you specialize in:9 G9 A  b* \* @+ y" ?6 e
    * Advanced Algorithms
* I9 c- e8 G0 L7 f- V" d& }# z9 N    * Audio/video6 s# B) v8 z; _8 o
    * Billing/payment testing' x3 j! }6 y6 b
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
! B0 |$ U/ U5 l0 t2 u- f    * Computer vision
( U! \7 j9 h  Z, \" h    * Concurrency, multi-threading, synchronization* }$ `4 d" {# y8 f
    * Database internals2 E7 y% y# S2 |* |- R: f# s$ g
    * Distributed systems
, B# x) A8 A2 Y/ j$ R    * Embedded software and real-time systems$ M5 z1 A7 O4 W8 u
    * Front end
6 ?. B( f+ s1 `$ x+ D5 L" P" K' R    * Graphics and imaging
1 Q* Z2 y3 G( K2 s    * Information retrieval and data mining2 F  M' m* V. L2 \( ]& y
    * Internationalization% D$ C% x, A8 r' S
    * Load and performance testing
2 h: |4 T, |7 Q  Z7 U0 ^    * Mac and iPhone development
6 t: D7 D# _: v- ?# N8 [1 w    * Machine learning and AI
) O$ E8 s# T  [9 Q9 A" @    * Natural language processing
8 h  Q8 {. ?( ]7 c    * Networking (TCP/IP and OSI stack)
8 u7 I$ b* [9 T. A    * Object-oriented analysis and design
, G( P- a+ j( ]; ?    * Operating systems& R9 ?7 n4 T1 p4 B: H
    * Production Systems
3 \- z6 j# r- t& m+ l  v5 [    * Project Management
0 G5 y$ K& n# ?" n! V    * QA6 ], |, H4 A- z2 [. ^  h# V9 s
    * Security and cryptography4 w8 g  f5 R# m  h+ E2 G. L
    * System administration3 G& t/ V3 M8 J
    * Test automation0 {2 p! M9 L, I! {( J
    * UI design and implementation
0 @6 |* J8 B6 T# r    * Web applications and multi-tiered systems  D, V* n. e- C3 _7 f
    * Windows development" z6 m5 Y7 Q" s( [
    * Wireless applications- J% [6 W* X' L

) |2 n6 Y! {/ _0 r% h- _5 m4 h# N$ J( [* P% t) R4 B) |" M
*********************PHONE INTERVIEW QUESTIONS:*****************************
2 a$ ]" f6 w. w, u  PBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:# z6 ^! i. A0 K
( l0 T+ W( g& p$ i) \
1.) Big-O and Algorithms
8 V; C/ ~& ~0 K3 _$ g) l  D: k; _: e9 u, K' E' V& Y) u
2.) C++, Java, C#3 F* h5 m& J0 s. {( `/ f  D. x+ ]

. a4 p" @: G2 N& E3.) System Design
, G4 G' e7 f, M- k* v; H% {7 E8 H( D  i1 [! e
4.) Sorting:' ]7 K7 y/ o, q3 O% M: V1 v2 f

- z* |( O* D- W1 t- g+ U6 ?' [5.) Hashtables:3 ^8 T9 Z( H* K0 [8 ]% S5 S
, ?& [3 N. v& Z) k5 D0 k2 i
6.) Trees:
2 {7 s+ @" |1 o) [" b
5 H7 o) M7 a6 F- z0 r( r+ C7.) Graphs:
+ n2 z3 D" k5 ?0 B1 p
: q6 p, m) j! x/ Y- R. }- p9.) Discrete Math3 j+ D8 ?! k0 h& y2 m1 N+ e7 U7 m

  [" [! c& T- k5 b+ O& a10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
* F& c6 H3 |+ L0 ^; }
% P9 H. m0 G2 t2 f5 D% Y
  T9 @8 k" i- x8 E  \; e/ C/ p3 O
; A, X9 M) J4 C) q. b: g8 F& j+ F+ K0 C* }  s, l4 m
*********************Onsite Interview Questions*********************
# F4 w4 ~1 n8 P' Y! [& Z" d1 h
7 o' C* k% z! r) O" m/ J• 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?  
! l6 h" t% B+ k4 W9 o; y• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?( X8 k) {1 G/ ]$ j  w, m5 I  V! f
• When would you want to use a hash table over a binary search tree? What are the Big O's?  
3 r+ S1 i4 S% r$ Y4 z• What IS Big O?
; ~0 d2 ^  F, c; j- c( x% z! 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.... , {7 o5 f, i. q9 l
% ~" y9 ~: ?6 Q
8 K- e$ p1 G& O, L: w; T4 d

- V, L4 d" K2 v7 T& ^* R" ^2 F+ V, K
( x' B3 w( J: S4 d9 @  b*********************Extra*********************
0 A! C3 r+ @; K+ w' z6 t& WA man pushed his car to a hotel and lost his fortune. What happened?
* e3 B3 g% m$ D' |
" B  H$ K. }7 [- CAns:
: B5 n3 I! M6 s# I& x" a
訪客,如果你要檢視本文章隱藏內容請回覆
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
: K4 Z/ G9 A) o7 ^) C" Q: }  S; X7 Q$ `0 v+ [# i

3 a. E' {1 h! C# k; l    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2025-4-22 09:14 , Processed in 0.043305 second(s), 4 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004