USTSU

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

主題標籤Tag

more +隨機圖賞Gallery

单人房间出租 Summer/Fall 2024 - 距离CSULB 1.9mi Long Beach单人房间出租 Summer/Fall 2024 - 距离CSULB 1.9mi Long Beach
爾灣 Turtle Rock 好區雅房出租900爾灣 Turtle Rock 好區雅房出租900
灣區舊金山教車教練灣區舊金山教車教練
雅房分租日落區(sunser)及套房雅房分租日落區(sunser)及套房
Cupertino雅房出租Cupertino雅房出租
爾灣 Turtle Rock 好區雅房出租850爾灣 Turtle Rock 好區雅房出租850

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

    [複製連結]
台勞 發表於 2012-11-16 17:14:30 | 顯示全部樓層 |閱讀模式
檢視: 16046|回覆: 7
Position: Software Engineer+ S0 L" N4 A: P/ Q) K; r  g8 l
( Z4 A8 n( p$ G( r) v* P( ?
Choose 3 below that you specialize in:9 h: c5 M% }/ Q! l
    * Advanced Algorithms% K9 u4 [( d) C6 A* W
    * Audio/video! a8 R. I' H( }8 m; W+ H
    * Billing/payment testing
0 J  |; \5 X/ b7 F& O8 o! s! T    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
8 k9 s9 D8 _1 o: X$ y& |) s" u5 o    * Computer vision
# s; H/ E/ g6 e    * Concurrency, multi-threading, synchronization
8 G* n/ b! c0 Z2 n  _    * Database internals
7 \" }* [/ d# c. O6 Y    * Distributed systems
0 H; C7 z, U1 a' A; j/ ~    * Embedded software and real-time systems9 [! S9 F! c- U1 m; C2 _4 t2 w, J
    * Front end
: k0 F' M; y+ a2 d$ Z# Q# X; I    * Graphics and imaging* m  u- a; [# l7 F5 W$ m4 _$ r5 l
    * Information retrieval and data mining
2 `7 k; d- |' E. n' m& `) M    * Internationalization
! R+ ~/ Y" P. X! }2 Z, b; V" x9 V    * Load and performance testing  H- M4 j6 V, I6 {
    * Mac and iPhone development
& b* q* v! s8 z* a3 i9 w5 c    * Machine learning and AI
: n7 l4 ?$ a  ~9 C. b  h; W2 D    * Natural language processing
& T! r( F2 N) H9 P) Q! f    * Networking (TCP/IP and OSI stack)/ C/ t' j4 w. C' k5 j4 Y, `
    * Object-oriented analysis and design3 z1 H8 i7 Q4 W4 {
    * Operating systems' {; w* @8 [7 O3 l& Z* }
    * Production Systems5 [& r/ g, a' B) F: {6 k3 R
    * Project Management: r0 N- J' L+ C/ C( C
    * QA0 b  a/ E; F, U* Q% W1 O- E
    * Security and cryptography
- C7 E$ n  q7 k) w/ o! l    * System administration( D  U% s5 d# `9 Z% N
    * Test automation
3 D, P" ~( I+ ^. R8 Q    * UI design and implementation# `  v) F4 f" I2 ?8 b6 _" J
    * Web applications and multi-tiered systems* O1 Z  p$ s% c6 l
    * Windows development
( P- u9 n3 m' |3 l1 I+ X: j    * Wireless applications
& N  k6 d% Q0 e& O7 W& T6 P) R1 X5 H' x7 E2 ]+ n: N) l! K, F

  B7 L' y$ Z, g+ G% k*********************PHONE INTERVIEW QUESTIONS:*****************************9 X' n3 G9 b! D; k$ S
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:. P1 O4 A. K) \- k( X/ {0 |* v
) d- w8 s# ^+ l$ [/ U3 |5 i7 i% d$ W' F
1.) Big-O and Algorithms8 Y& W. t6 e/ B
$ s1 d; k6 A% Z: B- s
2.) C++, Java, C#6 ^& U: A8 {6 k" \/ }

  ?% `1 T5 p- R$ i1 v% |3.) System Design1 I5 t# G. Z# u8 p1 N, X
6 J) `0 x) e" P4 g+ v+ V, ^% g
4.) Sorting:
  X; e) L: R+ P/ _7 w7 `! w7 _: |% P8 T! L, p$ Z
5.) Hashtables:
" f1 a- g9 g; A) a7 X2 v+ [0 e" f8 c+ h( p7 n
6.) Trees:% _( s& V: y8 [8 G# {5 E" L6 g
' ^! H% t) U, j0 z- S
7.) Graphs:* q4 W# @5 j/ w, f

3 }1 J4 ~5 N7 n1 s! Q9.) Discrete Math
% b9 ]' ?- n7 m
! \+ l( i! G: M10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
) w1 j& O6 T4 ?' z  @% ^5 S# {- ~( R5 y1 X
5 Z, w! c- A) [% a

& d- f/ x+ i! R! b* N7 m: E
: I! k6 i0 b4 f0 b# y8 S# {5 C*********************Onsite Interview Questions********************** c' c& S3 x* Y
; r* `+ K- L" s  ^& n  w' |
• 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; O2 ?, t& F# |• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
  }! Y2 Y  f; A" b• When would you want to use a hash table over a binary search tree? What are the Big O's?  2 U# G# p+ \* j- D2 D
• What IS Big O? ' J2 ^: U! Y0 U  k) w
• 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....
8 j: [% N* e3 o% F$ ]8 H+ q# X
, X  x1 w. W- F4 ?

1 K( b6 D0 s5 E* P8 ^& e, H" Y( C1 v! s* j
*********************Extra*********************
# ]& j- X* m1 k- O# n" HA man pushed his car to a hotel and lost his fortune. What happened?
" z% ?3 {/ T1 o8 o* \. ~5 B- M5 q9 D( y! r5 v: R) D
Ans:& K( U( ]0 i$ i& C
訪客,如果你要檢視本文章隱藏內容請回覆
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 . D+ i7 D/ O  C# y8 u
& {9 f0 d, ?: n
2 Y" y2 f! G6 B
    同學,很久沒來了喔
amber7225 發表於 2014-10-28 15:57:00 | 顯示全部樓層
看答案
mycharmtw 發表於 2014-11-4 12:25:17 | 顯示全部樓層
感謝大大無私分享
你需要登入後才可以回覆 登入 | 成為會員

本版積分規則

小黑屋|手機版|Archiver|USTSU

GMT-8, 2024-4-25 00:14 , Processed in 0.020399 second(s), 8 queries , Gzip On, APCu On.

Powered by Discuz! X3.4

© USTSU.com since 2004