Dec1 Flashcards

1
Q

you don’t have to be tech ….

A

savvy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Zia is a … soccer fan.

A

hard core

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

If n is … by 2

A

divisible

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

I am just … something that I have seen.

A

relaying

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

I need to sit down and … my breath.

A

catch

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

I got … going through an intersection.

A

T-boned

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

I just got in a … on the way over here.

A

wreck

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

I was in a … the other day and my car was totaled. He was at ….

A

wreck

fault

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Both drivers were … … because they were driving too fast.

A

at fault

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

I can’t believe the damage is going to cost me 800 bucks. It was just a … ….

A

fender bender

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

I got … … stopping at stoplight.

A

rear ended

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

I got … … so hard that my glasses … … my face and hit the dashboard.

A

rear ended

flew off

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

The most naive solution is to generate every … of the array of numbers from 1 to n.

A

permutation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

and check if they only … by one character

A

differ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Given n points on a 2D plane, find the maximum number of points that … on the same straight line.

A

lie

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

we will search for all elements greater than … of the current element.

A

twice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

start at the end of the list and work …

A

backwards

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Find the … subarray within an array which has the largest sum.

A

contiguous

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

determine if s can be … into a space-separated sequence of one or more dictionary words.

A

segmented

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

built to … cold winters

A

resist

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

that the points of interest are the … valleys and peaks.

A

consecutive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

The … is the length of the outline of a shape.

A

perimeter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

it’s probably your first and best chance to … the hiring manager on why you’re the right one for the job.

A

pitch

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

I sent an email … the problem.

A

detailing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

I can … to this after making many mistakes myself.

A

attest

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

and return that number % 10.

A

modulo

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

… is the event of a storm moving … land after being … water.

A

Landfall
over
over

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

a quick look should …

A

suffice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

a simple yes or no will …

A

suffice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

these distances … the measurements vector of the robot

A

comprise / consist of

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

how … this measurement is

A

plausible
SHODANI; MOHTAMAL;
opposite: implausible

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

if … of your parents is a US citizen

A

neither one

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

if … of your parents are a US citizen

A

either

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

Z = Y + noise ; noise add mishe

A

effect of noise is additive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

Z = f(noise) * Y ; non-linear function f

A

effect of noise is non-linear

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
36
Q

we’ll discuss how to … these parameters.

A

determine

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
37
Q

This is why most of this book is …
to improving your coding and algorithm skills.

A

devoted

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
38
Q

getRandom should return 1 and 2 both equally …

A

likely

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

They have done the … … to make sure all teams are aware of this actively.

A

due diligence=checking through

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
40
Q

The items not picked up … remain available for pickup under normal rules.

A

shall

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
41
Q

The more these sound like you, and describe people you want to work with, the more likely you will … at Netflix.

A

thrive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
42
Q

We celebrate the people who are very …, especially to those in more powerful positions.

A

candid

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
43
Q

Given an unsorted array, find the maximum difference between the … elements in its sorted form.

A

successive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
44
Q

The … Principle states that if nn items are put into mm containers, with n > mn>m, then at least one container must contain more than one item.

A

Pigeonhole

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
45
Q

… increases and software rots over time.

A

disorder

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
46
Q

inability to be changed or adapted.

A

rigidity - the rigidity of the school system

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
47
Q

the quality of being easily broken or damaged.

A

fragility

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
48
Q

it is hard to disentangle the system into components that can be used in other systems.

A

immobility

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
49
Q

tools, environment, and design … progress.

A

impede

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
50
Q

Complete … of maze will be done in the worst case.

A

traversal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
51
Q

Further, for every current node chosen, we can … up to a maximum depth of max(m,n) in any direction.

A

travel

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
52
Q

First, responses to interview questions shouldn’t be … of as “correct” or “incorrect.”

A

thought

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
53
Q

I am … of what you said.

A

mindful

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
54
Q

Many candidates spend all their time prepping for technical questions and … the behavioral questions

A

overlook

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
55
Q

return all elements of the matrix in … order.

A

spiral - spAiRel

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
56
Q

Each element is visited … only.

A

once

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
57
Q

a palindrome … around its center.

A

mirrors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
58
Q

Say you have an array for … the ith element is the price of a given stock on day i.

A

which

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
59
Q

Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which … to n.

A

sum

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
60
Q

Find all unique … in the array which gives the … of zero.

A

triplets

sum

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
61
Q

Comparator

A

kAm.pa.re.ter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
62
Q

assuming the hash function … the elements properly among the buckets.

A

disperses

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
63
Q

disperse

A

di.spers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
64
Q

treeSet.floor(x) returns the … value that is less than x

A

greatest

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
65
Q

treeSet.ceilling(x) returns the … value that is greater than x

A

least

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
66
Q

An atomic operation is an operation which is performed as a single unit of work without the possibility of … from other operations.

A

interference

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
67
Q

you provide a hint that indicates how many digits in … guess match your secret number

A

said

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
68
Q

the company issued additional shares to shareholders … a cash dividend

A

in lieu of

LOO

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
69
Q

a technical meet & greet … phone interview

A

in lieu of

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
70
Q

Have a copy of your resume available just in case you are … on it.

A

questioned

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
71
Q

Developer colleague: “Oh, I’m not a designer. I leave that to you!”
Me: “Awww… Don’t say that. Everyone has an eye for design. Don’t be discouraged.”

developer colleague … a slight … in my design
Me: “Who the fuck do you think you are?”

A

points out

flaw

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
72
Q

and a more accurate … of the population

A

representation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
73
Q

providing a source of information that’s more … than ever before

A

objective

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
74
Q

Research has shown that early … of developmental issues can lead to higher IQs and better social skills.

A

treatment

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
75
Q

with innovative … recognition algorithms, to analyze emotional reactions to videos in children as young as 18 months

A

facial

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
76
Q

Finding a way to predict … with Apple Watch.

A

seizures

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
77
Q

Researchers hope Apple Watch could eventually help predict … before they happen.

A

seizures

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
78
Q

Since its launch, the EpiWatch app has enabled people to accurately track the … and duration of seizures in real time, creating a correlation between episode history and medication.

A

onset

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
79
Q

researchers can access even more relevant data for their studies — like daily step …, calorie …, and heart …

A

counts
use
rate

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
80
Q

nin·com·poop

A

a foolish or stupid person

ˈniNGkəmˌpo͞op

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
81
Q

Video piracy is a … competitor for entertainment time in many international markets.

A

substantial

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
82
Q

you will take an active role in leading and … innovation in the online payment space

A

fostering

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
83
Q

Alexa is the … cloud-based intelligent agent that powers Echo and other devices designed around your voice.

A

groundbreaking

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
84
Q

the tanks … the attack

A

spearheaded

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
85
Q

Demonstrated track record of project delivery for large, cross-functional projects with … requirements

A

evolving

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
86
Q

Your health data stays up to date across all your devices automatically using iCloud where it is encrypted while in transit and at …

A

rest

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
87
Q

… and communicate technical concepts to …

A

distill

stakeholders

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
88
Q

deep vs. … learning

A

shallow

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
89
Q

Although leaders pay attention to competitors, they … over customers.

A

obsess

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
90
Q

leaders pay attention to competitors, they … over customers

A

obsess

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
91
Q

They think long term and don’t … long-term value for short-term results.

A

sacrifice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
92
Q

They have strong judgment and good …

A

instincts

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
93
Q

Due to Amazon business needs, your interviewer may …

A

change

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
94
Q

We can inorder … the tree and get the kth smallest element.

A

traverse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
95
Q

Find the … rate that doesn’t cause …

A

maximal

implosion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
96
Q

summarize the numbers seen so far as a list of … intervals

A

disjoint

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
97
Q

a small hard inflamed spot on the skin

A

pimple

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
98
Q

his face was covered by …

A

pimples

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
99
Q

When answering questions, be as … and detailed in your response as possible.

A

concise

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
100
Q

We realize it’s hard to … how much information is too much versus not … enough; an effective … test is pausing after your … response to ask if you’ve provided enough detail, or if the interviewer would like you to go into more depth.

A

gauge; gage
sufficient
litmus; litmes
succinct; sAk.sinkt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
101
Q

I expect my students to write …

A

concisely

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
102
Q

just a … report, please

A

succinct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
103
Q

pressure …

A

gauge

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
104
Q

an instrument or device for measuring the magnitude, amount, or contents of something, typically with a visual display of such information.

A

gauge

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
105
Q

estimate or determine the magnitude, amount, or volume of.

A

gauge

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
106
Q

giving a lot of information clearly and in a few words; brief but comprehensive.

A

concisely

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
107
Q

The party is using attitudes about gun control as a … … for political candidates.

A

litmus test

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
108
Q

a test in which a single factor (such as an attitude, event, or fact) is decisive

A

litmus test

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
109
Q

the Supreme Court voided the statute by a … 7–2 vote

A

decisive; di.sAi.sive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
110
Q

The general was known for his … manner.

A

decisive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
111
Q

a … defeat

A

decisive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
112
Q

Your argument was the … one.

A

decisive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
113
Q

a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never … by more than 1

A

differ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
114
Q

x / y
x is …
y is …

A

dividend

divisor

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
115
Q

You are given coins of different … and a total amount

A

denominations

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
116
Q

Tell me about a time when you … customer …?

A

demonstrated

obsession

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
117
Q

How do you … with the principle, ‘Are right, a lot’?

A

resonate

118
Q

Which Amazon leadership principle do you … most with?

A

resonate

119
Q

If you get asked, “Tell me about a time you showed customer obsession” should your answer use the exact words “customer obsession”? Not necessarily. You can say you “…” or “…” or “…”

A

value customers
pay attention to customers
are customer oriented.

120
Q

No gym today. Should rest my leg. … went back up after yesterday.

A

Swelling

121
Q

an abnormal enlargement of a part of the body, typically as a result of an accumulation of fluid.

A

Swelling

122
Q

a long journey involving travel by sea or in space.

A

voyage

123
Q

balancing and deletion of binary search trees are rarely asked, but you might want to have some idea how they work. It can … from other candidates.

A

set you apart

124
Q

If this were a binary search tree, we could do a modified find on the two nodes and see where the paths …

A

diverge

125
Q

The time stated 8:00 am, tomorrow morning at your company’s premises.
I will be …

A

punctual

126
Q

Avoid solutions with lots of … or huge if/else if/else blocks. Deciding between iteration and recursion can be an important step

A

edge cases

127
Q

? - the … character matches 0 or 1 times only.

A

preceding

128
Q

All problems that can be solved recursively can also be solved …

A

iteratively

129
Q

I don’t make sense why … did you invest your life savings in your boyfriend’s business just because he’d said “it’s a good idea”. I think you’re drinkin’ too much of his …

A

on earth

Kool-Aid

130
Q

You are given two sorted arrays, A and B, and A has a large enough buffer at the end to … B. Write a method to merge B into A in sorted order.

A

hold

131
Q

Primitive Types and Values: The integral types are byte , short , int , and long , whose values are 8-bit, 16-bit, 32-bit and 64-bit … … integers, respectively, and char , whose values are 16-bit … integers representing UTF-16 code units

A

signed two’s-complement

unsigned

132
Q

he looked … familiar

A

vaguely: slightly

133
Q

he looked … familiar

A

vaguely

134
Q

However, if we have
a very large tree and want to be prepared to quit when we get too far from the original
node, DFS can be problematic; we might search thousands of ancestors of the node,
but never even search all of the node’s children. In these cases, BFS is … preferred

A

typically

135
Q

We should mark any node found in the course of the algorithm as “already visited” to avoid … and … of the nodes.

A

cycles

repetition repe.tiSHen

136
Q

Breadth first search can also be useful to find the shortest path, … depth first search may … one adjacent node very deeply before ever going onto the immediate neighbors.

A

whereas

traverse

137
Q

if we assume that the tree cannot … duplicate values

A

have

138
Q

I didn’t intend to … people into thinking it was French champagne

A

deceive: di.sive

139
Q

I didn’t intend to … people into thinking it was French champagne

A

deceive: di.sive

140
Q

due to an … and emergent situation

A

unforeseen: not anticipated or predicted

141
Q

due to an … and emergent situation

A

unforeseen

142
Q

Given a sorted array of strings which is … with empty strings, write a method to find the location of a given string.

A

interspersed

143
Q

A typical implementation is that when the array is full, the

array doubles in size. Each doubling takes 0(n) time, but happens so rarely that its … time is still O(1).

A

amortized

144
Q

On each concatenation, a new copy of the string is created, and the two strings are …, character by character

A

copied over

145
Q

The … is that many common queries will … expensive joins.

A

drawback

require

146
Q

The … is that many common queries will require expensive joins.

A

drawback

147
Q

Some very rare conditions might be best handled through a … (like duplicating the person’s contact information in the database).

A

work around

148
Q

Some very rare conditions might be best handled through a … (like duplicating the person’s contact information in the database).

A

work around

149
Q

a method for overcoming a problem or limitation in a program or system

A

work around

150
Q

Each of these actions … new tables and columns.

A

requires

151
Q

This can help us avoid … joins in a relational database

A

costly

152
Q

The …, however, is that if the tables are large, we may spend an … long time doing joins on tables.

A

drawback

unnecessarily

153
Q

Denormalization, then, … a different compromise. Under denormalization, we decide that we’re okay with some redundancy and some extra effort to update the database in order to get the efficiency advantages of fewer joins.

A

strikes

154
Q

Data … is the process of obtaining and importing data for immediate use or storage in a database. To ingest something is to “take something in or absorb something.”

A

ingestion

155
Q

Threads … a given process … the same memory space.

A

within

share

156
Q

Like synchronizing a method, only one thread per instance of MyObject can execute the code … the synchronized block.

A

within

157
Q

Like synchronizing a method, only one thread per instance of MyObject can execute the code … the synchronized block

A

within

158
Q

… systems consist of fewer, larger components than fine-grained systems; a coarse-grained description of a system regards large subcomponents while a … description regards smaller components of which the larger ones are composed.

A

Coarse-grained

fine-grained

159
Q

For more … control, we can utilize a lock.

A

granular

160
Q

Since each thread is waiting for the other thread to relinquish a lock, they both remain waiting forever. The threads … to be deadlocked.

A

are said

161
Q

A process is an independent entity … system resources (e.g., CPU time and memory) are allocated.
Each process is executed in a separate address space, and one process cannot access the variables and data structures of another process. If a process wishes to access another process’ resources, inter-process communications have to be used. These include pipes, files, sockets, and other forms.

A

to which

162
Q

A thread exists … a process and shares the process’ resources (including its heap
space). Multiple threads within the same process will share the same heap space. This
is very different from processes, which cannot directly access the memory of another
process. Each thread still has its own registers and its own stack, but other threads can
read and write the heap memory.

A

within

163
Q

A lock in Java is … by the same thread which locked it.

A

owned

164
Q

How much do you think this car would be worth on a trade? Fred: Well, …, I’d say about a thousand.

A

right off the top of my head

without giving it too much thought or without precise knowledge

165
Q

Object-oriented design (OOD) questions are often intentionally … in order to test whether you’ll make … or if you’ll ask … questions.

A

vague
assumptions
clarifying

166
Q

You should talk to your interviewer about how … your design should be.

A

general purpose

167
Q

You should usually design for long-term code … and …

A

flexibility

maintenance

168
Q

In any object-oriented design question, you first want to … … … asking your interviewer some questions to clarify design constraints.

A

start off with

169
Q

Now that we have that … … … …, we’ll outline the basic system components:

A

out of the way

170
Q

Instead, they are evaluating your ability to … … a tricky problem and to solve problems using … … … …

A

break down

what you do know

171
Q

Remember that the solution for each issue might be to actually remove the issue entirely, or it might be to simply … the issue

A

mitigate

172
Q

The problem, however, is that a machine … get more data and eventually … its capacity.

A

may

exceed

173
Q

Before we start … the problem, we need to … whether this is a one time only operation, or if this findWords method will be called repeatedly.

A

solving

understand

174
Q

Thus, the interviewer is going to be … … how careful you are

A

looking at

175
Q

I was … happy to see David and his wife.

A

doubly

176
Q

The data structure BiNode could be used to represent both a binary tree or a … linked list.

A

doubly

177
Q

In this case, the problem is really about finding a way to break up a string into separate words such that … … characters as possible are “left out” of the parsing.

A

as few

178
Q

having no elements in common

A

disjoint

179
Q

Remember that when you’re discussing a linked list in an interview, you must understand whether it is a … linked list or a … linked list.

A

singly

doubly

180
Q

We can use two pointers, p1 and p2. We place them k nodes … in the linked list by putting pi at the beginning and moving p2 k nodes into the list.

A

apart

181
Q

For the next 5-10 minutes, the interviewer will ask questions about your experience and your career …

A

aspirations

182
Q

one of his highest … was to become an astronaut.

A

aspirations

183
Q

Given two integers representing the … and … of a fraction, return the fraction in string format.

A

2 / 4

numerator: 2
denominator: 4

184
Q

But the point is that you should try to … … to the detail.

A

get down

185
Q

… … … … is to focus more on how each tool is designed than what tool to use.

A

The rule of thumb

186
Q

The report can be extremely detailed that how much time you spend in each part and what your reaction is after a hint … all be included.

A

will

187
Q

Interviewers are really … to help you out by giving you hints or telling you that you’re not in the right direction.

A

willing

188
Q

Never … … … … … by over-complicating the problem.

A

shoot yourself in the foot

189
Q

A common … in coding interviews is to start coding without much consideration and discussion.

A

pitfall

190
Q

Remember that no one … expect you to come up with a design within seconds.

A

would

191
Q

You don’t need to point out a solution quickly, but you can talk about how you think about the problem, what you are trying to solve at the moment and what you are … with.

A

stuck

192
Q

These questions may seem … at first.

A

intimidating

193
Q

To … … your scalability knowledge, we’ve selected some of the best readings and videos available online.

A

beef up

194
Q

Remember, usually each solution is a trade-off of some kind. Changing something will … something else.

A

worsen

195
Q

The bakery can not … these kind of customer wishes, so it must start the task when the customer is in the bakery and tell him to come back at the next day.

A

foresee

196
Q

A user comes to your website and starts a very computing … task which would take several minutes to finish.

A

intensive

197
Q

where it …, and where it fails

A

excels

198
Q

Every technology, every pattern is great for some things, and … so great for others.

A

not

199
Q

But at the end of the day, it all … … to balancing between time to market, system complexity, cost of development, cost of maintenance, availability, and many other things.

A

boils down

200
Q

Reads are 9 times more … than writes.

A

frequent

201
Q

Writes are a … fewer that reads.

A

lot

202
Q

An alternative approach could be to … our database and … the data across different machines.

A

shard

spread

203
Q

An alternative approach could be to … our database and spread the data across different machines.

A

shard

204
Q

We could have a monitoring service that would detect this situation and would … … additional workers, which will also start pulling from the queue and will … the load on the existing workers.

A

spin up

alleviate

205
Q

We are ready to scale up easily by … … more summarization workers.

A

spinning up

206
Q

It should also be … enough to let us deal with unexpected problems.

A

robust

207
Q

As it usually is with system design interviews, it’s most likely possible to find … in this design.

A

flaws

208
Q

Another way to think about this is that without garbage collection, the developer has the full control … how memory is used, which gives the program much more flexibility and much easier to optimize. That’s one of the reasons why C++ is more efficient. Of course, it’s also … to error.

A

over

prone

209
Q

What’s cool about garbage collection is quite obvious. It allows developers … … about memory management and write more … code. … … … …, it may affect the performance and provide less flexibility when working with memory.

A

care less
robust
On the flip side

210
Q

The most notable problem is that the entire system must be suspended during garbage collection. In other words, once in a while, the program will be frozen when doing garbage collection and no … of the working set … … …. Thus, it’ll significantly affect the performance of time-critical applications.

A

mutation

can be allowed

211
Q

In a …, the problem of LFU is that sometimes an item is only used frequently in the past, but LFU will still keep this item for a long while. W-TinyLFU solves this problem by calculating frequency within a time window. It also has various optimizations of storage.

A

nutshell

212
Q

To discuss concurrency, I’d like to talk about why there is concurrency issue with cache and how can we … it.

A

address

213
Q

The common solution of course is using a lock. The … is obvious – it … the performance a lot. How can we optimize this?

A

downside

affects

214
Q

One approach is to split the cache into multiple shards and have a lock for each of them so that clients won’t wait for each other if they are updating cache from different shards. However, given that hot entries are more likely to be visited, … shards will be more often locked than others.

A

certain

215
Q

A good way to think about this is that to improve space complexity, what should we …? Since we still want to keep the time complexity O(1), one thing we can … is accuracy. If we can’t guarantee to return the most accurate number, can we use less space?

A

sacrifice

compromise

216
Q

When a single machine gets too many traffic and performance becomes an issue, it’s the perfect time to think of distributed solution. Distributed system significantly reduces the … of a single machine by scaling the system to multiple nodes, but at the same time adding complexity.

A

burden

217
Q

Facing this question, most people’s minds … … as the question is just too … and they don’t know where to start. Just the storage itself is non-trivial as serving videos/images … to billions of users is extremely complicated.

A

go blank
broad
seamlessly

218
Q

It’s worth to note that checking corner cases in the beginning is very necessary. Although the code is quite …, it’s easy to make mistakes about boundaries.

A

concise

219
Q

writes code that is syntactically correct and does what it is intended to do; builds maintainable and readable code; writes … code.

A

idiomatic

220
Q

I remember my heart … when I was reading that.

A

sank

221
Q

I was completely … … by the whole outcome.

A

bummed out

222
Q

take … and be persistent.

A

initiative

223
Q

take … and be persistent.

A

initiative

224
Q

you should also be able to see potential … and challenges with your solutions.

A

roadblocks

225
Q

It all … … to graphs.

A

comes down

226
Q

Q: How many typeahead suggestions … … … provided?

A

are to be

227
Q

Every search query done should … into the system for an update.

A

feed

228
Q

Does this problem require tight consistency? Or is it okay if things are … consistent?

A

eventually

229
Q

If search typeahead is not available, the site would still keep working. However, it will lead to a much … experience.

A

degraded

230
Q

As mentioned earlier, writes compete with read. … writes and Offline updates can be used to improve read efficieny.

A

Sampling

231
Q

She is a … woman.

A

frugal; froooo.gel

232
Q

Let’s … deeper into every component one by one.

A

dig

233
Q

Machines will fail and … will network.

A

so

234
Q

Most distributed caching systems are good with availability and they become … consistent. But they are not … consistent.

A

eventually

tightly

235
Q

If changes are not atomic, the system is not tightly consistent anymore. I might see different … based on when I query the system.

A

views

236
Q

If the server goes down, then the routing service should know instantly to route to the new server which starts with a … cache.

A

cold

237
Q

we can … the space complexity to improve the time complexity.

A

we can sacrifice the space complexity to improve the time complexity.

238
Q

You must also deal … with own/others failures and mistakes

A

constructively

239
Q

Please plan … arriving about 20-30 minutes early for check-in.

A

on

240
Q

If you make it to HC it’s pretty much a …

A

sure shot

241
Q

Don’t be afraid to self-… if you learned something from the situation.

A

critique

242
Q

One lesson we learned from this example is that only two … intervals are able to overlap.

A

nearby

243
Q

The time complexity of sorting is O(NlogN) and the checking overlap is O(N). So … it’s O(NlogN).

A

overall

244
Q

We are moving tomorrow so things are …

A

hectic

245
Q

We have … help so it should be ok.

A

hired

246
Q

Each time, move forward end pointer … 1 character and use the hashset to check if the … added character has already existed.

A

by

newly

247
Q

Often,
interviewers
 will 
give 
hints 
if 
you
 appear 
to 
be 
…

A

stuck

248
Q

If 
you
 get
 stuck,
 don’t 
be 
… 
to 
let 
them 
know
 and

politely 
ask
 for
 a 
hint.

A

afraid

249
Q

In
 fact,
 only
 one
 thread 
… … 
run
 at 
any
 given 
time.


A

is 
being

250
Q

What
 you
 don’t
 want 
to
 do 
is
 start 
… 
it 
all 
out!


A

multiplying

251
Q

Then map the whole word to the … of prime numbers of its characters.

A

multiples

252
Q

Listener/Observer Pattern: This may be the most popular design pattern out there. The idea is this: suppose there were an e‐mail list for Hacking a Google Interview (unfortunately there isn’t one, but if we had been a bit more … …, perhaps we would have made one).

A

forward‐thinking

253
Q

Since XOR is commutative and is its own inverse, each integer in the array that appears twice will … itself …, and we’ll be left with the integer we’re looking for.

A

cancel itself out

254
Q

Then we can set a minimum priority that a page … have to be crawled.

A

must

255
Q

What Google Assistant is also good at is answering … … questions, so you can ask to see movies showing nearby and then … … your search to just comedy films.

A

follow up

narrow down

256
Q

!==

A

not equal value or not equal type

257
Q

Siri was intended to launch specifically as a travel and entertainment …

A

concierge

258
Q

These are hard problems and when you’re a company dealing with up to a billion people, the problems get harder …

A

yet

259
Q

I dropped it last night and cracked the glass. I’m going to … … by the shop this afternoon to see how much a replacement screen will cost.

A

take it

260
Q

Hey, you’re … … the whole bed.

A

taking up

261
Q

Telegram’s … …. all of my phone memory.

A

Taking up

262
Q

It … … a lot of space.

A

took up

263
Q

I don’t want to … … a lot of your time.

A

take up

264
Q

… … those guys before it’s too late.

A

Clue in

265
Q

You clearly don’t know who you’re talking to, so let me … you …

A

clue

in

266
Q

At the other extreme, NLP involves “understanding” complete human …, at least to the extent of being able to give useful responses to them.

A

utterances

267
Q

Natural language processing (NLP) is a collective term referring to automatic computational processing of human languages. This includes both algorithms that take human-produced text as input, and algorithms that produce natural … text as outputs.

A

looking

268
Q

The method is naive because it assumes that features are independent … each other.

A

of

269
Q

But don’t be … - it just means each point in hypercube is a list of n numbers.

A

intimitated

270
Q

Build … comunities of facebook users.

A

disjoint

271
Q

Each number represents the … of the sound wave at 1/16000th of a second intervals.

A

amplitude

272
Q

The way you train them is that you get feedback from the error you’ve made and you just force your … so that it captures the irregularities that you may not be aware of.

A

bait

273
Q

K-nearest neighbors is a relatively simple algorithm to visualize but there are a few different … we should understand too.

A

wrinkles

274
Q

As the dimensionality increases, both the efficiency and … of k-nearest neighbors suffer.

A

efficacy

275
Q

before any javascript is executed, all function declarations are … to the top of their current scope.

A

hoisted

276
Q

This type of syntax, writing function expressions that pass a function into another function inline, is really common in JavaScript. It can be a little tricky at first, but be patient, keep practicing, and you’ll start to … … … … …!

A

get the hang of it

277
Q

on the … hand

on the other hand

A

one

278
Q

The … of dimentionality

A

curse

279
Q

In Cassandra, “wide rows” means that there … be more than one row per partition.

A

can

280
Q

Fastai might appeal to the boot-camp mindset but I am not completely … … … yet.

A

sold on it

281
Q

I am sure anyone you support has done and said something you wouldn’t say. That is what makes … different from worship.

A

solidarity

282
Q

o effectively communicate, we must realize that we are all different in the way we … the world and use this understanding as a guide to our communication with others.

A

perceive

283
Q

Our company … … … during financial crisis.

A

went belly up

284
Q

… … those guys before it’s too late.

A

Clue in

285
Q

Apple’s New iPhone Recycling Robot “Daisy” is …

A

impressive

286
Q

I am sure anyone you support has done and said something you wouldn’t say. That is what makes … different from worship.

A

solidarity

287
Q

Please continue to develop it.

A

Compassion

288
Q

I’m against … hejab and I was forced to wear it in Iran until I was 20.

A

compulsory

289
Q

Consistency on nodes that are not in quorum is not kept, but they will be … consistent.

A

eventually

290
Q

To prevent read speed from …, compaction runs in the background, merging sstables together.

A

deteriorating

291
Q

Google’s talk to books sounds amazing, but after playing with it, what I am … to discover is novelty and the level of genius that we are trained to expect from Google. So, instead of web pages now book pages are indexed? What is so novel about this?

A

failing

292
Q

At this panel we specifically spoke about how the defense of Iranian women’s rights, democracy and human rights is often co-opted by …
, and becomes a tool to incite war, hatred, and racism.

A

neocons