**Google Placement Paper 2017** │ Latest Placement Paper of Google 2017 │ Google Sample Paper │ Latest Old Placement Paper of Google.

Exclusive Placement Paper of Google Interview Questions in Notification Guru. Free Google Placement Paper Check here –

**1) In the graph given in question 8, what is the minimum possible weight of a path P from vertex 1 to vertex 2 in this graph such that P contains at most 3 edges? **

a) 7

b) 8

c) 9

d) 10

**2) How many different insertion sequences of the key values using the same hash function of question 10 and linear probing will result in the hash table shown above? **

a) 10

b) 20

c) 30

d) 40

**3) Which of the following statements are true? **

I. Shortest remaining time first scheduling may cause starvation

II. Preemptive scheduling may cause starvation

III. Round robin is better than FCFS in terms of response time

a) I only

b) I and III only

c) II and III only

d) I, II and III

**4) How many different insertion sequences of the key values using the same hash function of question 10 and linear probing will result in the hash table shown above? **

a) 10

b) 20

c) 30

d) 40

**5) Given four matrices **

P = 20×10

Q = 10×5

R = 5×10

S = 10×10 Find minimum no. of multiplication required for PxQxRxS?

a) 4000

b) 2500

c) 3000

d) None of These

**6) In the graph given in question 8, what is the minimum possible weight of a path P from vertex 1 to vertex 2 in this graph such that P contains at most 3 edges? **

a) 7

b) 8

c) 9

d) 10

**7) Which of the following expresses Google’s over-arching philosophy? **

A) “I’m feeling lucky”

B) “Don’t be evil”

C) “Oh, I already fixed that”

D) “You should never be more than 50 feet from food”

E) All of the above

**8) What is the optimal size of a project team, above which additional members do not contribute productivity equivalent to the percentage increase in the staff size? **

A) 1

B) 3

C) 5

D) 11

E) 24

**9) Which of the following is NOT an actual interest group formed by Google employees? **

A) Women’s basketball

B) Buffy fans

C) Cricketers

D) Nobel winners

E) Wine club

**10) On your first day at Google, you discover that your cubicle mate wrote the textbook you used as a primary resource in your first year of graduate school. Do you:**

A) Fawn obsequiously and ask if you can have an autograph

B) Sit perfectly still and use only soft keystrokes to avoid disturbing her concentration

C) Leave her daily offerings of granola and English toffee from the food bins

D) Quote your favorite formula from the textbook and explain how it’s now your mantra

E) Show her how example 17b could have been solved with 34 fewer lines of code

**11) How long is an IPv6 address?**

A) 32 bits

B) 128 bytes

C) 64 bits

D) 128 bits

**12) The keyword “inverse” is used in which of the following?**

A) Class

B) Attribute

C) Relationship

D) All of the above.

**13) The SQL statement to create a view is:**

A) CREATE VIEW

B) MAKE VIEW

C) SELECT VIEW

D) INSERT VIEW

**14) The command to eliminate a table from a database is:**

A) REMOVE TABLE CUSTOMER;

B) DROP TABLE CUSTOMER;

C) DELETE TABLE CUSTOMER;

D) UPDATE TABLE CUSTOMER;

**15) Which switching technology reduces the size of a broadcast domain?**

A) ISL

B) 802.1Q

C) VLANs

D) STP

**16) Which of the following is NOT a type of SQL constraint?**

A) PRIMARY KEY

B) FOREIGN KEY

C) ALTERNATE KEY

D) UNIQUE

**17) Which protocol does DHCP use at the Transport layer?**

A) IP

B) TCP

C) UDP

D) ARP

**18) Which of the following uses ATM as the Data Link layer protocol that’s terminated at what’s known as the DSLAM?**

A) DSL

B) PPPoE

C) Frame Relay

D) Dedicated T1

**19) In the graph given in question 8, what is the minimum possible weight of a path P from vertex 1 to vertex 2 in this graph such that P contains at most 3 edges?**

a) 7

b) 8

c) 9

d) 10

**20) How many different insertion sequences of the key values using the same hash function of question 10 and linear probing will result in the hash table shown above?**

a) 10

b) 20

c) 30

d) 40

*Each post will update shortly without any notice, So follow us Regularly and prepare yourself for Interview. You can also See that, there is a subscribe box in our site. You can Subscribe your Email ID without paying any Cost*.