-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
238 lines (220 loc) · 11.6 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>CMSC389O: The Coding Interview</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<!-- Social Media -->
<meta property="og:title" content="CMSC389O: The Coding Interview">
<meta property="og:type" content="website">
<meta property="og:site_name" content="CMSC389O: The Coding Interview">
<meta property="og:url" content="https://stics.umd.edu/cmsc389o">
<meta property="og:description" content="A comprehensive, practical introduction to technical interviews. A student-taught course at the University of Maryland.">
<meta property="og:image" content="http://stics.umd.edu/cmsc389o/img/social.png">
<meta property="og:image:type" content="image/png">
<meta property="og:image:width" content="1200">
<meta property="og:image:height" content="630">
<link rel="stylesheet" href="https://stackpath.bootstrapcdn.com/bootstrap/4.1.0/css/bootstrap.min.css" integrity="sha384-9gVQ4dYFwwWSjIDZnLEWnxCjeSWFphJiwGPXr1jddIhOegiu1FwO5qRGvFXOdJZ4" crossorigin="anonymous">
<link rel="stylesheet" type="text/css" href="./css/main.css">
<link href="https://cdn.rawgit.com/noelboss/featherlight/1.7.13/release/featherlight.min.css" type="text/css" rel="stylesheet" />
<link href="https://cdnjs.cloudflare.com/ajax/libs/flickity/1.0.0/flickity.min.css" type="text/css" rel="stylesheet" />
<link rel="shortcut icon" href="./assets/favicon.ico" />
</head>
<body>
<article class="nav">
<div class="container">
<ul>
<li>
<a class="logo-link" href="https://stics.umd.edu">
<img class="logo" src="./img/logo.svg" alt="STICs">
</a>
</li>
</ul>
</article>
<article class="hero">
<img id="apple" class="hero-bg" src="./img/interview.svg" alt="">
<div class="container">
<div class="row">
<div class="col-md-8">
<h3 style="margin-bottom: 0px">A student-taught course at the University of Maryland</h3>
<h2 id="title" style="padding-bottom: 2rem">CMSC389O: The Coding Interview</h2>
<div class="row">
<div class="col-md-8">
<p id="subtitle">
A comprehensive, practical introduction to technical interviews. We'll go over basic topics such as Big O and String
Manipulation and then dive into more complex topics such as Bit Manipulation and Dynamic Programming.
</p>
</div>
</div>
<a class="button button-red" href="assets/F21/cmsc389o-syl.pdf">Syllabus</a>
<a id="register-btn" class="button button-red" target="#">register on testudo →</a>
</div>
</div>
</div>
</article>
<article class="home-testimonials">
<div class="home-testimonials-container">
<div class="gallery-cell">
<div class="testimonial">
<!-- <img class="testimonial-avatar" src="https://s3.amazonaws.com/uifaces/faces/twitter/jsa/128.jpg"> -->
<q class="testimonial-quote">
The course gave me really good insight on the types/topic of coding questions most interviewers throw at you. Exposure
to problems <strong>helped me decipher tougher problems</strong> utilizing coding questions I’ve seen in class as a
starting point. The setup was <strong>very realistic</strong> and gave me practice for my future interview. This course
<strong>condenses and organizes</strong> what you should know before walking into your technical interview.
</q>
<span class="testimonial-author">Yan-Jen L, Former Student</span>
</div>
</div>
<div class="gallery-cell">
<div class="testimonial">
<!-- <img class="testimonial-avatar" src="https://s3.amazonaws.com/uifaces/faces/twitter/jsa/128.jpg"> -->
<q class="testimonial-quote">
Doing in-person mock interviews every week on topics from graphs to system design helped <strong>hone my interview
skills</strong>. After taking the class, I felt <strong>confident and prepared</strong> in real interviews. Overall,
the class is an excellent blend of learning technical problem solving and practicing real world interview skills.
</q>
<span class="testimonial-author">Noah S, Former Student</span>
</div>
</div>
</div>
</article>
<article class="home-info">
<div class="container">
<div class="row">
<section class="row p-b-l p-x-m">
<h2 class=col-md-12>big o.</h2>
<div class="col-md-6 p-b-s">
<div class="video-container">
<iframe id="ytplayer" type="text/html" modestbranding="1" controls="0" showinfo="0" rel="0" autohide="1" frameborder="0"
src="https://www.youtube.com/embed/npzNTVKD9Lk?autoplay=0&origin=https://stics.umd.edu/cmsc389o"></iframe>
</div>
</div>
<div class="col-md-6">
<p>
Big-O notation is a central concept in algorithm analysis. We cover common complexity classes with several examples
and applications of Big-O notation to technical interviews.
</P>
</div>
</section>
<section class="row p-b-l p-x-m">
<h2 class=col-md-12>arrays and strings.</h2>
<div class="col-md-6 p-b-s">
<div class="video-container">
<iframe id="ytplayer" type="text/html" modestbranding="1" controls="0" showinfo="0" rel="0" autohide="1" frameborder="0"
src="https://www.youtube.com/embed/HgB4kPcu7Yw?autoplay=0&origin=https://stics.umd.edu/cmsc389o"></iframe>
</div>
</div>
<div class="col-md-6">
<p>
Arrays are one of the most central data structures in computer science. Sooner or later you’ll be faced with an Array
question when interviewing with any company. Strings, being just character arrays, offer a great way to test Array
skills without relying on more complicated data types.
<br><br>
“Fast i, Slow j” is a concept used for various array methods, including partition, a central piece of various sorting
algorithms such as Quicksort. Next, “Sliding Window” approaches allow for linear-time algorithms for various problems
with otherwise O(n<sup>2</sup>) limitations. Finally, arrays can often be used for indexing, in place of a map or set; as a
heuristic, if your algorithm relies on a map/set and can get away with an array, use the latter.
<br><br>
Three problems were also covered in this lecture: Target sum (finding two elements that sum closest to 0), Valid
Parenthesis (checking whether a sequence of parenthesis is syntactically correct), and Pangram (finding whether a string
has all 26 characters of the alphabet).
</p>
</div>
</section>
<section class="row p-b-l p-x-m">
<h2 class=col-md-12>sorting and searching.</h2>
<div class="col-md-6 p-b-s">
<div class="video-container">
<iframe id="ytplayer" type="text/html" modestbranding="1" controls="0" showinfo="0" rel="0" autohide="1" frameborder="0"
src="https://www.youtube.com/embed/U2SD4IXS6No?autoplay=0&origin=https://stics.umd.edu/cmsc389o"></iframe>
</div>
</div>
<div class="col-md-6">
<p>
We cover characteristics of different sorting algorithms (mergesort, counting sort, etc) and applications of sorting.
<br><br>
We also present a high level overview of searching algorithms: linear search, binary search, breadth-first and depth-first searches, and substring search.
</p>
</div>
</section>
<section class="row p-b-l p-x-m">
<h2 class=col-md-12>inheritance.</h2>
<div class="col-md-6 p-b-s">
<div class="video-container">
<iframe id="ytplayer" type="text/html" modestbranding="1" controls="0" showinfo="0" rel="0" autohide="1" frameborder="0"
src="https://www.youtube.com/embed/yqHqmRXa54k?autoplay=0&origin=https://stics.umd.edu/cmsc389o"></iframe>
</div>
</div>
<div class="col-md-6">
<p>
We cover inheritance, one of the main pillars of Object-Oriented-Programming. We discus basic intuitions, overloading, and overriding. Two example class hierarchies are covered in which these concepts are applied.
</p>
</div>
</section>
<section class="row p-b-l p-x-m">
<h2 class=col-md-12>linked lists.</h2>
<div class="col-md-6 p-b-s">
<div class="video-container">
<iframe id="ytplayer" type="text/html" modestbranding="1" controls="0" showinfo="0" rel="0" autohide="1" frameborder="0"
src="https://www.youtube.com/embed/Ee_wdg_MkPI?autoplay=0&origin=https://stics.umd.edu/cmsc389o"></iframe>
</div>
</div>
<div class="col-md-6">
<p>
We cover LinkedLists, including techniques like two pointers, traversal, and cycle detection. We show when to use these techniques, and give numerous examples of problems involving LinkedLists.
</p>
</div>
</section>
<section class="row p-b-l p-x-m">
<h2 class=col-md-12>graphs.</h2>
<div class="col-md-6 p-b-s">
<div class="video-container">
<iframe id="ytplayer" type="text/html" modestbranding="1" controls="0" showinfo="0" rel="0" autohide="1" frameborder="0"
src="https://www.youtube.com/embed/GTSSvloxRQg?autoplay=0&origin=https://stics.umd.edu/cmsc389o"></iframe>
</div>
</div>
<div class="col-md-6">
<p>
A primer on Graphs. We cover what graphs are, common terminology, code representation and basic algorithms such as BFS
and DFS.
</p>
</div>
</section>
</div>
</div>
</article>
<article id="contact" class="contact">
<div class="container text-center">
<h2>we love mail!</h2>
<p>
Reach out to us at <strong><a class="email" href="#">[email protected]</a></strong>
</p>
</div>
</article>
<article class="footer">
<p>© Copyright <script type="text/javascript">document.write(new Date().getFullYear());</script> CMSC389O and STICs UMD</p>
</article>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/3.2.1/jquery.min.js"></script>
<script src="https://cdnjs.cloudflare.com/ajax/libs/flickity/1.0.0/flickity.pkgd.min.js"></script>
<script src="https://cdn.rawgit.com/noelboss/featherlight/1.7.13/release/featherlight.min.js" type="text/javascript" charset="utf-8"></script>
<script type="text/javascript " src="./js/main.js "></script>
<script type="text/javascript">
// Dynamically update registration link to the correct semester
let now = new Date();
let year = now.getFullYear();
let month = now.getMonth();
// If currently between October and February, link to Spring registration (01); otherwise, Fall registration (08)
let termId = year + ((month < 2 || month > 10) ? "01" : "08");
document.getElementById('register-btn').href = "https://app.testudo.umd.edu/soc/" + termId + "/CMSC/CMSC389O";
// Initialize testimonial carousel
let flkty = new Flickity('.home-testimonials-container', {
cellAlign: 'left',
contain: true,
wrapAround: true,
prevNextButtons: false,
autoPlay: 5000
});
</script>
</body>
</html>