2.13 脸家电面

上周三的电面 今天通知过了 从论坛里获益很多 回馈给大家 祝各位顺利

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

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

空间和对数时间
2. 二叉树遍历的迭代器

moluren 发表于 2019-2-22 08:58
递归了，怎么可能会是常数空间。

32-bit integer.  easy to make it const space.

1. 
   
2.         int numLen = getBinaryLen (n);
   
3.         double ret (1);
   
4.         for (int i=0; i<numLen; i++) {
   
5.             if ((n>>(numLen-1-i)) & 1) {
   
6.                 ret = ret * ret * x;
   
7.             } else {
   
8.                 ret = ret * ret ;
   
9.             }
   
10.         }
    
11.         return ret;
    

复制代码

helloworld00 发表于 2019-2-22 08:53
要常数空间和对数时间  // 这个貌似递归和迭代的那2种解法都是常数空间和logn的时间吧？

递归了，怎么可能会是常数空间。

shidaohang 发表于 2019-2-22 09:16
32-bit integer.  easy to make it const space.

[mw_shl_code=cpp,true]

你这个用bitmask，负数怎么做？

指数函数是什么意思？

pandami 发表于 2019-2-20 09:54
指数函数是什么意思？

pow(x,y)   

楼主工作多久了？

楼主工作多久了？

遍历顺序有要求吗？

中序？先序？

zdzapple 发表于 2019-2-20 10:21
遍历顺序有要求吗？

中序？先序？

有 是pre-order

hpplayer 发表于 2019-2-20 10:04
楼主工作多久了？

毕业两年多      

二叉树遍历的迭代器是要写一个class吗？

多谢楼主的分享啦， 迭代器我以为只考中序的