Twitter OA SQL新题求助

如图，有人会吗？另外两题coding

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

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

友发了。

小雨嘀嗒 发表于 2016-10-31 04:15
我想的大概思路就是找三次，第一次找p_id等于null的，那个就是root. 第二次找id 没有出现在p_id里的，那就 ...

SELECT
    DISTINCT t1.Id AS Id,
    CASE
    WHEN t1.P_id is NULL THEN 'Root'
    WHEN t2.P_id is NULL THEN 'Leaf'
    ELSE 'Inner' END AS NodeType
FROM Tree t1 LEFT JOIN Tree t2
ON t1.Id = t2.P_id
ORDER BY t1.Id;

还没做OA，以上code在本地测试通过。

解决了。。感谢此贴
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=208310&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%3D20%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311

我想的大概思路就是找三次，第一次找p_id等于null的，那个就是root. 第二次找id 没有出现在p_id里的，那就是leaf；如果出现了，那就是inner。但是，怎么写啊，不懂sql真伤不起

wkvictor 发表于 2016-10-31 06:44
SELECT
    DISTINCT t1.Id AS Id,
    CASE

谢谢！！原来一个left join就能判断了。想复杂了

楼主time series那道test case都过了吗～

minniexu 发表于 2016-10-31 08:35
楼主time series那道test case都过了吗～

过了，需要注意的几点：一个是treemap 排序，按照它给的例子那样排。第二个是最后的number那里有隔行符'\n'。取substring的时候注意一下。其它应该没什么了

小雨嘀嗒 发表于 2016-10-31 11:47
过了，需要注意的几点：一个是treemap 排序，按照它给的例子那样排。第二个是最后的number那里有隔行符'\ ...

我是这么做的…但还是过不了所有的test case…可以看一下你的代码吗

小雨嘀嗒 发表于 2016-10-31 11:47
过了，需要注意的几点：一个是treemap 排序，按照它给的例子那样排。第二个是最后的number那里有隔行符'\ ...

我的也过不了，就第一个过了，不知道为什么， 想了好久没有想出来