微软 OTS

还是老的OTS:
第一题以前没见过，一个函数是yin 一个函数是yang相

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

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

找到比他大的下一个节点
第三题里扣 气流

请问是hire event的吗？还是针对某个职位的？

5／21 event hire

第一个题能描述清楚一点吗？完全没理解~

bitfans 发表于 2018-5-12 01:25
第一个题能描述清楚一点吗？完全没理解~

就是求一个数转化为二进制下有多少个1bits,
yin(x):
return yang(x) + yin(x%2)

yang(x):
return yin(x/2) + yang(x%2)

dolremi 发表于 2018-5-12 07:30
就是求一个数转化为二进制下有多少个1bits,
yin(x):
return yang(x) + yin(x%2)

求一个数转化成多少个1, 直接是这么做。
        num = n
        res = 0
        while num > 0:
            mod = num % 2
            if mod == 1:
                res += 1
            num /= 2

        return res
请问和这个yin 和 yang 两个函数有什么关系？

补充内容 (2018-5-15 11:44):
另外，请问一下第二题是普通的BT还是BST? 如果是普通的BT的话lz是怎么做的？

据说遥遥领先 发表于 2018-5-15 11:41
求一个数转化成多少个1, 直接是这么做。
        num = n
        res = 0

第二题是bst
yin yang 是相互调用的， 每一个函数有一个base case 当小于1时候返回本身，一个是返回1，具体的有点记不清了。

为何还有HARD的额题？ 楼主工作经验？

freedomkwok 发表于 2018-5-20 05:43
为何还有HARD的额题？ 楼主工作经验？

两年多工作经验，第三题其实应该算medium吧