MS 上门

oauth 组第一轮，德国大叔，人挺好，就各种瞎聊，最近的项目，工作中的一些design。一道题tree, 输出从左边看的node。

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

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

shadow，问问项目，一道题longest common prefix.

请问楼主 第三轮的题有括号么？运算符是加减乘除都有么？

中心点 发表于 2019-7-1 03:45
请问楼主 第三轮的题有括号么？运算符是加减乘除都有么？

有括号，加减乘除，都有，其他任何运算符都可以，包括根号，平方，sin, cos

谢谢楼主的分享！请问知道第二轮是怎么答比较好？

yunliang2014 发表于 2019-7-19 09:50
谢谢楼主的分享！请问知道第二轮是怎么答比较好？

我自己感觉也没答好，主要就将一些关于 bloom filter, caching, token

第三轮，烙印大哥，一串string包括数字和运算符，设计api，输出一个数据结构, 一个tree， 叶子节点是数字，根节点是运算符。
arithmatic expression ?

第三轮 咋做啊  弄成tree是为啥 我怎么理解不了这题啊  求说明

aiweiwei 发表于 2019-8-9 07:45
第三轮 咋做啊  弄成tree是为啥 我怎么理解不了这题啊  求说明

弄成tree 的数据结构，叶子节点是数字，根节点是运算符，加减乘除根号立方之类的都可以。
就是arithmetic expression tree

davidxie1 发表于 2019-8-2 11:52
第三轮，烙印大哥，一串string包括数字和运算符，设计api，输出一个数据结构, 一个tree， 叶子节点是数字， ...

是的，lc 上没刷到这题