USTSU

作者: 台勞
檢視: 17185|回覆: 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 | 顯示全部樓層 |閱讀模式
檢視: 17185|回覆: 7
Position: Software Engineer+ I# }1 R% E* f* p7 K+ {9 h+ N
: s' O. `+ b3 u$ l( x% M" B
Choose 3 below that you specialize in:8 }1 L& m# e+ i' P
    * Advanced Algorithms
* e$ S+ ^* b+ ?' k3 _    * Audio/video. q" Y" m: I& a# P
    * Billing/payment testing
% j; z6 Z! f; G7 Q3 @$ b0 n8 A    * Compilers and software tools (linkers, debuggers, IDEs, etc.)( o  C/ d3 s; g0 B2 W5 Z- D5 G
    * Computer vision  }+ a# T7 R3 T8 e( ?2 E
    * Concurrency, multi-threading, synchronization
& E, M; q5 B# P4 f# R$ I: n5 L    * Database internals$ y+ @! A0 l( R1 f4 q
    * Distributed systems
- H7 O4 h& K! Y    * Embedded software and real-time systems8 Q/ X' e3 b8 S* x
    * Front end( X7 Y# p" X% C
    * Graphics and imaging9 R0 ^5 F1 ~8 J
    * Information retrieval and data mining
  P& d; l  Z: D$ k! }7 t2 H: c    * Internationalization5 k2 p3 w( M% {2 `4 G% D7 R
    * Load and performance testing
. S, U3 x# L& \! c4 m    * Mac and iPhone development) F4 k. X, o- p$ u2 F
    * Machine learning and AI
0 b+ g: ]. Y4 q% c* {    * Natural language processing2 v3 l: g# b( K5 G3 g. {
    * Networking (TCP/IP and OSI stack)
$ R' Q5 o7 l$ S    * Object-oriented analysis and design
4 w8 U8 ~: @- M0 f$ T9 [    * Operating systems# `1 f4 s  y, B6 x3 n# m! e
    * Production Systems4 H' b% i  V" |. Y) k5 c
    * Project Management" }* C/ y3 }" ~% J+ E+ `5 l
    * QA
- W2 J, _" K/ T  |/ d" B    * Security and cryptography
, d! ~3 s3 x2 w: V) V/ ~% c    * System administration3 a. o* R  ]. |, @
    * Test automation0 l- T) @7 R  x3 p# {
    * UI design and implementation2 E* R2 p3 Z: w5 ~
    * Web applications and multi-tiered systems4 j: q/ ^- C- D# C* k
    * Windows development
; D. s3 c/ M2 q" @1 ], r8 Z    * Wireless applications  u# Y5 \% @" M1 e2 A
5 Z5 v7 T4 m- Y+ b& j: c% S& E' s
6 S# {/ J. ~; E$ U3 b4 b
*********************PHONE INTERVIEW QUESTIONS:*****************************, E$ G7 V' i/ E
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:* |  G) J  h# m% E

' m; _& {, n4 V8 u  E) J5 f1.) Big-O and Algorithms
! B$ V  A4 i, g* Z  `8 c$ v! U' ~9 r5 y0 \9 K# A
2.) C++, Java, C#: j- u' ~1 X( r+ M  d# d  Y, M1 E' Y

' i3 ]  C6 b4 h* I3.) System Design
; F% Z/ q8 Z  ~7 ~7 _; v/ K! k) W7 P: G
4.) Sorting:& ^# V3 n# t- ?4 @

) r0 W5 ^, |/ j" ]6 r0 C5.) Hashtables:! f( d, {& M8 h. O: d. _& X% e
9 N2 A% z9 Z# b, |9 b6 Z
6.) Trees:! a8 k, `: l5 I4 N
" }1 M: B) \8 b8 H
7.) Graphs:. l  Q% M5 C6 e8 }* l

2 J( \) y8 }1 @8 }! t, r+ |& C9.) Discrete Math
6 M% \5 r* y. J; K& T' o# Q$ j* c1 |9 @3 g' O
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
0 s% Y( [: t3 w3 R- U4 M9 E. \  b- m; j+ c4 t0 d
# |4 k+ g+ Q5 \; v/ j" B
1 J. Z: F. \  J8 S! Q

8 ]: `# K  E4 ]6 H2 p8 F* t" ~( J' |*********************Onsite Interview Questions*********************" p7 l+ q# W+ @$ |2 |) n. w6 o9 t
0 L# c# {: U$ O
• 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?  
: x% J/ a# E) R- ?2 D* c* `+ O• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
7 [1 L6 m' \. A# \% g6 Y4 f, W% s• When would you want to use a hash table over a binary search tree? What are the Big O's?  
7 [+ V3 q$ W* g! b) x• What IS Big O? 2 m4 K. `& g4 K4 Z! o: ?9 j/ U7 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....
. p5 I. ?8 b- K4 w" Y& v1 v/ ^& w/ a+ i1 ^" T- p4 n1 Y
, @, L* O* r) t: J, l! V1 F

9 `; G2 ^- Z2 g, [7 R0 R! V! H8 s8 W3 P- |9 l8 J
*********************Extra*********************% Z0 o2 T* l+ o" U4 J# J
A man pushed his car to a hotel and lost his fortune. What happened?$ x, D3 T. E8 u9 h
- n& V) {  R: o/ O5 T6 ~% \
Ans:
5 r  Q0 }+ B# [( W0 h- o3 Y8 p5 `" 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
+ |  U/ W% n$ e' Z  {* V) i( G: I+ C4 q, u

2 ]; Y. m" V( W" u0 U    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2024-11-21 05:05 , Processed in 0.028190 second(s), 9 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004