1
00:00:00,170 –> 00:00:02,480
[Music]
2
00:00:02,480 –> 00:00:03,760
i'm finally here
我終於來到這關了
3
00:00:03,760 –> 00:00:06,480
interviewing for my dream job after all
在結束各個訓練後面試我夢想的工作
4
00:00:06,480 –> 00:00:08,400
the training i've done i can't let this
我不能讓這個機會溜走
5
00:00:08,400 –> 00:00:11,360
opportunity slip
6
00:00:11,360 –> 00:00:13,519
ever since i was in high school i knew i
自從我上高中之後我就知道
7
00:00:13,519 –> 00:00:17,920
wanted to be a software engineer
我想當一位軟體工程師
8
00:00:19,520 –> 00:00:22,560
oh it works
喔~成功了惹!
9
00:00:22,560 –> 00:00:25,760
this is so fun if i keep this up
這好好玩,如果我持續下去
10
00:00:25,760 –> 00:00:27,840
i'll be a staff engineer at google in no
我就會立即成為一名工程師
11
00:00:27,840 –> 00:00:28,800
time
12
00:00:28,800 –> 00:00:31,279
and so i studied non-stop in college
所以我在大學馬不停蹄的學習
13
00:00:31,279 –> 00:00:33,360
with my eyes set to becoming the next
為了成為我心目中的下一個Jeff Dean
14
00:00:33,360 –> 00:00:35,280
jeff dean
15
00:00:35,280 –> 00:00:37,120
i knew it wouldn't be easy and i would
我知道這並不簡單
16
00:00:37,120 –> 00:00:44,070
have to get through many obstacles
而且我必須通過許多障礙
17
00:00:44,070 –> 00:00:46,559
[Music]
18
00:00:46,559 –> 00:00:48,719
i worked day and night persevered
我只為一個心目中的目標
19
00:00:48,719 –> 00:00:49,680
through hardships
日夜不停的艱辛工作
20
00:00:49,680 –> 00:00:52,960
with one goal in mind
21
00:00:57,120 –> 00:01:00,320
uh hello hello can you hear me
痾…哈囉?你可以聽到我嗎
22
00:01:00,320 –> 00:01:02,800
is this still a good time sir oh no
23
00:01:02,800 –> 00:01:03,440
worries
24
00:01:03,440 –> 00:01:06,159
i might have been muted or something all
我以為我切到靜音或是什麼的
25
00:01:06,159 –> 00:01:07,760
right let's get started just a little
好的,我們開始稍微自我介紹一下
26
00:01:07,760 –> 00:01:09,520
intro my name is nikhil i work on the
我是Nikhil
27
00:01:09,520 –> 00:01:11,119
cloud team i've been with the company
我在雲端部門工作
28
00:01:11,119 –> 00:01:12,799
around three years
已經三年了
29
00:01:12,799 –> 00:01:14,400
um can you tell me a little about
你可以稍微告訴我
30
00:01:14,400 –> 00:01:15,759
yourself and why you want to work for
有關你自己與你為什麼會想來我們公司嗎
31
00:01:15,759 –> 00:01:16,799
this company
32
00:01:16,799 –> 00:01:20,080
yeah because the only time i feel free
喔好,因為在我生命中,我覺得自由的時刻
33
00:01:20,080 –> 00:01:21,119
in my life
34
00:01:21,119 –> 00:01:24,960
is when i code i may not be the smartest
只有在我寫程式的時候,我說不定不是個聰明的人
35
00:01:24,960 –> 00:01:25,680
person
36
00:01:25,680 –> 00:01:28,479
and my whole life people have told me no
而我的整個人生大家也是這麼說的
37
00:01:28,479 –> 00:01:30,159
but coding was the only thing that
但寫程式是讓會很有歸屬感的方式
38
00:01:30,159 –> 00:01:31,439
accepted me
39
00:01:31,439 –> 00:01:34,880
it welcomes anyone with open arms
他張開雙手迎接任何人
40
00:01:34,880 –> 00:01:37,439
no matter who you are or where you're
不論你來自於哪裡
41
00:01:37,439 –> 00:01:38,640
from
42
00:01:38,640 –> 00:01:41,360
all you need is a notepad and the world
你只需要一台電腦就可以將整個世界當成你的畫板
43
00:01:41,360 –> 00:01:43,520
becomes your canvas
44
00:01:43,520 –> 00:01:45,520
and just like how coding shined the
就像閃耀的程式照耀我黑暗的每一天
45
00:01:45,520 –> 00:01:47,600
light in my darkest days
46
00:01:47,600 –> 00:01:49,920
and allowed me to be more open to the
並且讓我更加了解這個世界
47
00:01:49,920 –> 00:01:51,280
world
48
00:01:51,280 –> 00:01:53,920
i want to work here to help make the
我寫要在貴公司工作並且讓世界更加美好
49
00:01:53,920 –> 00:01:55,759
world become more open
50
00:01:55,759 –> 00:01:57,220
and connected
51
00:01:57,220 –> 00:02:00,960
[Music]
52
00:02:00,960 –> 00:02:04,960
yeah okay sure um
痾…好喔
53
00:02:04,960 –> 00:02:06,719
let's move on to the coding question
我們繼續coding的問題
54
00:02:06,719 –> 00:02:08,080
shouldn't take too long and then we'll
應該不會花太長的時間
55
00:02:08,080 –> 00:02:09,679
have some time after so you can ask me
然後我們會留一些時間讓你問我些問題
56
00:02:09,679 –> 00:02:11,920
some questions
57
00:02:11,920 –> 00:02:14,560
so the question is given a binary tree
所以問題是: 給定一個二元樹
58
00:02:14,560 –> 00:02:16,239
can you print the values out
你可以使用in-order的方法印出值嗎
59
00:02:16,239 –> 00:02:20,879
in an in order fashion in order
60
00:02:20,879 –> 00:02:23,840
binary tree
in-order的二元樹…
61
00:02:24,080 –> 00:02:27,440
my favorite binary trees a data
我最愛的二元樹
62
00:02:27,440 –> 00:02:29,680
structure where each node has two
一個在每個節點上都有兩…
63
00:02:29,680 –> 00:02:32,080
hello sorry i think you cut off again
哈囉?我想你又斷線了?
64
00:02:32,080 –> 00:02:34,160
i'm sorry um yeah i'm here
拍謝,我沒斷我沒斷
65
00:02:34,160 –> 00:02:36,560
okay so um yeah so for that question i
好 痾,所以這個問題
66
00:02:36,560 –> 00:02:37,280
will perform
我會執行
67
00:02:37,280 –> 00:02:39,680
a simple recursive algorithm to go
一個簡單的遞迴演算法
68
00:02:39,680 –> 00:02:42,239
through the tree in an in-order fashion
使用in-order的方法走訪這顆樹
69
00:02:42,239 –> 00:02:45,599
and print every note i visit
然後印出我訪問的所有的節點
70
00:02:46,640 –> 00:02:50,000
all right excellent looks good now the
好的~太棒了,看起來很棒
71
00:02:50,000 –> 00:02:51,440
next part of the question
現在下一個問題
72
00:02:51,440 –> 00:02:53,920
i want you to not use recursion for the
我希望你不要用遞迴在這個問題
73
00:02:53,920 –> 00:02:55,200
same question
74
00:02:55,200 –> 00:02:58,400
can you do it iteratively
你可以使用迭代嗎
75
00:02:58,400 –> 00:03:01,040
iterative
迭代?!
76
00:03:01,070 –> 00:03:02,879
[Music]
77
00:03:02,879 –> 00:03:06,319
masaka how is that even possible
難道是(日文),這怎麼可能!?
78
00:03:06,319 –> 00:03:09,760
wait relax think
等等,放輕鬆,思考
79
00:03:09,760 –> 00:03:14,400
uh i ran out of flashbacks
可惡(日文),???
80
00:03:14,400 –> 00:03:17,440
no i can't even pass this phone
不!我甚至無法通過這個電話面試
81
00:03:17,440 –> 00:03:19,840
interview
82
00:03:21,040 –> 00:03:24,640
wait i got it i'll use
等等,我知道了,我可以用
83
00:03:24,640 –> 00:03:27,840
silent keyboard
靜音鍵盤
84
00:03:31,519 –> 00:03:33,680
with my left hand i can start typing
在我的左手我可以打一些無關緊要的字
85
00:03:33,680 –> 00:03:35,760
nonsense on the shared code pad
在分享的程式碼作為註釋
86
00:03:35,760 –> 00:03:38,080
as comments while my right hand will
而在我的右手將偷偷的
87
00:03:38,080 –> 00:03:41,360
silently google the answers on my ipad
在ipad上google答案
88
00:03:41,360 –> 00:03:43,519
and since there's no physical keyboard
由於沒有實體鍵盤
89
00:03:43,519 –> 00:03:45,440
it makes absolutely no
所以絕對沒有聲音
90
00:03:45,440 –> 00:03:47,840
sound
91
00:03:47,860 –> 00:03:49,519
[Applause]
92
00:03:49,519 –> 00:04:01,840
i've won
我贏了
93
00:04:04,640 –> 00:04:07,920
good that looks good and what is the
水,這看起來很讚
94
00:04:07,920 –> 00:04:10,560
time and space complexity of this
那這題的時間與空間複雜度是?
95
00:04:10,560 –> 00:04:12,720
well if n is the number of nodes in the
好,如果n是節點的數量的話
96
00:04:12,720 –> 00:04:15,120
tree then the time complexity is
那時間複雜度就是O(n)
97
00:04:15,120 –> 00:04:18,000
o of n and the space complexity is o of
而空間複雜度就是O(h)
98
00:04:18,000 –> 00:04:18,320
h
99
00:04:18,320 –> 00:04:20,399
where h is the height of the tree and in
h是樹的高度
100
00:04:20,399 –> 00:04:21,839
worst case scenario
在不好的情形下
101
00:04:21,839 –> 00:04:23,840
in an unbalanced tree the height of the
不平衡的樹的高度是n
102
00:04:23,840 –> 00:04:24,960
tree is n
103
00:04:24,960 –> 00:04:28,160
so of n would be the worst case
所以O(n)是最壞的狀況
104
00:04:28,160 –> 00:04:31,360
all right that's great um i don't think
好的,聽起來很棒,我想
105
00:04:31,360 –> 00:04:32,800
i have any more questions for you do you
我已經沒有問題想問你了
106
00:04:32,800 –> 00:04:34,560
have any questions for me
你有什麼問題要問我嗎
107
00:04:34,560 –> 00:04:38,320
yeah so um how do you become
嗯!..那你是怎麼成為一個
108
00:04:38,320 –> 00:04:43,120
a staff engineer
工程師員工!
109
00:04:43,120 –> 00:04:44,880
thanks for watching i hope you enjoyed
謝謝你的觀看,希望你看得開心
110
00:04:44,880 –> 00:04:47,840
that sorry i haven't posted in a while
抱歉我有一段時間沒有發布影片了
111
00:04:47,840 –> 00:04:49,680
it's because i've been working on drama
因為我一直在忙Joma Class
112
00:04:49,680 –> 00:04:52,000
class which is a subscription service to
他是一個我做的訂閱服務
113
00:04:52,000 –> 00:04:52,639
get high
讓你可以得到
114
00:04:52,639 –> 00:04:55,759
quality educational videos made by me on
高品質教育影片
115
00:04:55,759 –> 00:04:57,680
data science and computer science and
會在每個禮拜發布新的數據科學跟電腦科學影片
116
00:04:57,680 –> 00:04:59,120
there's new videos every week
117
00:04:59,120 –> 00:05:02,240
i think i made like 60 plus videos now
我想我已經在上面製作60多個影片了
118
00:05:02,240 –> 00:05:04,160
i think that number keeps increasing
我想這個數字每個禮拜都會持續增加
119
00:05:04,160 –> 00:05:06,479
every week i also regularly chat
我也會定期聊天
120
00:05:06,479 –> 00:05:08,639
and mentor all the members who are in
與指導所有在Joma Class平台的成員
121
00:05:08,639 –> 00:05:10,320
the drama class community
122
00:05:10,320 –> 00:05:12,000
i know a lot of people get lost in their
我知道很多人在學習
123
00:05:12,000 –> 00:05:13,360
education you know
124
00:05:13,360 –> 00:05:14,960
whether it's data science or software
數據科學會軟體編程迷路了
125
00:05:14,960 –> 00:05:16,800
engineering so which is why i created
所以這就是我創建這個課程的原因
126
00:05:16,800 –> 00:05:17,759
all these classes
127
00:05:17,759 –> 00:05:19,759
so that i could teach them the right way
這樣我就可以教導他們正確的方向
128
00:05:19,759 –> 00:05:21,680
the first class i just launched is
在第一堂課我僅教大家用Python開啟
129
00:05:21,680 –> 00:05:24,560
programming fundamentals with python i'm
一個基本編程
130
00:05:24,560 –> 00:05:26,240
very proud of it there's lots of good
我為此感到自豪,這堂課有很多非常棒的
131
00:05:26,240 –> 00:05:27,039
content there
內容
132
00:05:27,039 –> 00:05:29,840
lots of good projects in that course and
很多專案在這堂課
133
00:05:29,840 –> 00:05:31,919
it's the way i learned how to program
然後這也是我學的程式的方法
134
00:05:31,919 –> 00:05:34,639
at first lastly to say thank you to all
最後我要說謝謝所有我說了這麼多話之後
135
00:05:34,639 –> 00:05:36,479
of you people who are still watching me
還在看
136
00:05:36,479 –> 00:05:38,479
after i took a long ass break
我影片的人
137
00:05:38,479 –> 00:05:41,199
i'm going to give 15 off for the first
這裡有75折的
138
00:05:41,199 –> 00:05:43,440
100 people to use the promo code
促銷代碼:
139
00:05:43,440 –> 00:05:46,560
animate 2. and yeah i really hope you
ANIME2,我非常希望
140
00:05:46,560 –> 00:05:48,320
like the course i really hope you enjoy
你喜歡課程,希望你享受他
141
00:05:48,320 –> 00:05:50,479
it because i put a lot of effort into it
因為我花了許多努力
142
00:05:50,479 –> 00:05:53,280
and yeah if you have any questions email
如果你有任何問題
143
00:05:53,280 –> 00:05:54,320
me any feedback
寄送email給我
144
00:05:54,320 –> 00:05:56,479
please email me i would love to hear it
任何回應也請寄送email給我,我很喜歡聽到這些回饋
145
00:05:56,479 –> 00:05:58,319
and that's pretty much it
就是這樣囉
146
00:05:58,319 –> 00:06:06,240
alright i love you
好的~愛你們