口袋宝石电面一二

两轮都是国人小哥。一面:先让我design一个binary tree，要用generic type，
然后follow up 1,输入这个tree， 变成 (Tree A (Tree B (Tree C null null) null) (Tree D null null)) 这样，就是转换成ternary expression，利口四三舅那个反过来，空格和括号啥的略蛋疼,
然

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

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

atic/image/smiley/QQ/em28.gif" smilieid="109" border="0" alt="" />

yi904835116 发表于 2018-1-27 15:39
楼主请问下 followup2的思路呀！多谢多谢！已加米

刚才回错地方了。。。和利口四三九差不多，我当时用的是dfs加全局变量index，就是回答你楼上的方法，可以参考lc上decode string那个题的recursive解

kg1988121 发表于 2018-1-27 06:23
楼主follow up 1怎么做的啊？

我用的recursive的做法，用全局变量记index，遇到括号跳到下一层，类似lc上decode string那个题recursive的做法

kg1988121 发表于 2018-1-27 06:23
楼主follow up 1怎么做的啊？

才发现我回答成follow up 2的解法了。。。follow up 1用的dfs, 就每个node都对他的左右子树做一遍，把结果连接起来

请问楼主的HR是哪位阿
OA写完多久拿到面试?

wsx247 发表于 2018-1-24 08:44
请问楼主的HR是哪位阿
OA写完多久拿到面试?

是Lynn，大概一周后拿的电面吧

hzyfree 发表于 2018-1-24 16:25
是Lynn，大概一周后拿的电面吧

好的 謝謝樓主~

lz两轮国人小哥是同一个人还是不同人？

kg1988121 发表于 2018-1-25 04:46
lz两轮国人小哥是同一个人还是不同人？

不同的人。。。感觉遇到同一个人概率有点小

楼主follow up 1怎么做的啊？

楼主请问下 followup2的思路呀！多谢多谢！已加米

和利口四三九差不多，我当时用的是dfs加全局变量index，就是回答你楼上的方法，可以参考lc上decode string那个题的recursive解