Pocket Gem 一輪電面

聽聲音是一位白人小哥

一上來時就介紹他們公司 現在的已開發的遊戲等

然後就coderpad 開始了

一開始先叫我自己建一個binary search tree的class  接著創幾個tree node

這題重頭戲是要改寫tree裡的tostring fucntion, 也就是test得時候只會在main function裡call一個 print(root), 然後我必須用preorder把這棵樹

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

), 但後來想想recursive必須要有個stack來存local function

所以又改O(n), 不過小哥還是沒說okay, 最後他提到AVL tree我才瞭解他要聽的是 O(logn), 雖然有即時反應過來, 不曉得這樣會不會被扣分就是

以上

(1 (2 4 *) (3 5 *))

不是应该这样么？
( 1 (2 (4)(*)) (3 (5)(*)) )

补充内容 (2018-3-4 17:58):
如果left right都是null的话，不需要打星星么？

麻倉枼 发表于 2018-3-5 06:31
(1 (2 4 *) (3 5 *))

不是应该这样么？

面試官有說 leaf的node 不需要括號

kk126203 发表于 2018-3-4 17:58
面試官有說 leaf的node 不需要括號

那么左右都是null的话不需要打星星吗？就只打星其中一边不是null的那个么？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

kk126203 发表于 2018-3-5 10:25
是的 左右邊都是null則不用打星號  也不用括號 因為他是leaf了  然而如果只一邊是null  則還是必須用括號 ...

那么)(之间有没有空格呢？感觉这题就是LC恶酒气

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

kk126203 发表于 2018-3-9 18:10
)( 之間要空格的 不過照正常寫法本來就會有空格不用特別處理 因為我的寫法是 root+space+root.left+space ...

谢谢你的答复，我自己做出来了