[巨硬]VO面经

DanielY123

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

之前面的，今天想起来就来写写面经。四轮，都是算法题，无ood无sd。
1. Given two binary Strings, return the binary String of their sum. 秒了，跟蠡口求两数之和原题很像。FU 是

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

.
2. Given a complete bianary tree, find if a node exists or not

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

总体面试过程还不错，软家题目以中等为主，楼主太菜，第二题只给出了n的解法，结束以后才想起来lgn的解法，估计被拒的原因就是第二题没答出来，下次再接再厉咯。求大米求分，分太低，好多都看不了哇呜呜呜。。。祝大家找工顺利，offer多多！！！

idontknoooo

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

DanielY123

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

idontknoooo

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

idontknoooo

可惜啊再接再厉第二题的input是矩阵吗如果只是给根节点的话应该做不到lgN吧另外层层之间数字是递增的吧同一层内也是递增的吧没有这些条件感觉做不到lgN

DanielY123

idontknoooo 发表于 2022-6-16 20:35
可惜啊再接再厉第二题的input是矩阵吗如果只是给根节点的话应该做不到lgN吧另外层层之间数字是递增的吧 ...

是的，很可惜。input是个root node。弄清楚node之间的关系即可解。

匿名用户-DZOSN *2022-6-17 08:41:56* · 2022-6-17 08:41:56

请问楼主，第二题除非是binary search tree，或者sorted，不然怎么用logN时间做啊？

匿名用户-WJHUU *2022-6-17 12:19:28* · 2022-6-17 12:19:28

感谢楼主分享，请问第二题的logn解法是怎么做的，lc上有原题吗？顺便问一下第四题是什么题？方便详细说说吗，已加米，感谢！

idontknoooo

匿名者发表于 2022-6-16 23:19
感谢楼主分享，请问第二题的logn解法是怎么做的，lc上有原题吗？顺便问一下第四题是什么题？方便详细说说吗 ...

不是楼主第二题母鸡第四题是

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

感觉楼主说的挺清楚的

chaihuoniu

1; 2, 3; 4,5,6,7; 8, 9,10,
第二题就是判断跟当前index的值，从i=1开始，如果小于，就是check左边2*i，如果大于，就去check右边2*i+1，一直到找到或者node为空，就算最后一层不完全也不影响的。这样是logn的
不知道理解的对吗