摸她 店面 挂经

没怎么刷题不知道题号 求谅解国人小姑娘 很温柔随和 题目也不难
不过应该挂了 第二题没做出最优解
假如面试官逛论坛看到了也别放水 该挂挂


第一题 binary tree求任意点到祖先的最大差值 随便dfs一下
问了下time complexity 花了不到1

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

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

xor 继续努力吧


补充内容 (2022-02-23 11:33 +8:00):
小姑娘新真软啊 居然给过了

第二题大概这种感觉吧

1.     public boolean isPer(List<Integer> input) {
   
2.         int len = input.size();
   
3.         int k = 1;
   
4.         int res =0;
   
5.         for (int i = 0; i < len; i++) {
   
6.             res = res ^ k ^ input.get(i);
   
7.             k++;
   
8.         }
   
9.         return res ==0 ;
   
10.     }

复制代码

n 至少要给size limit吧。 比如 [-2^32, 2^32 - 1]。 不过XOR这个真的，不提示一下的话很难想到。楼主能想到这么多解法和cases已经很厉害拉。 hire！

1. // whether v is permutation of 1,2,...,n
   
2. bool permu(vector<int>& v) {
   
3.     int n = v.size();
   
4.     for(int i = 0; i < n; i++) {
   
5.         while(v[i] != i + 1) {
   
6.             if(v[i] > n || v[i] < 0 || v[v[i]-1] == v[i]) return false;
   
7.             swap(v[i], v[v[i]-1]);
   
8.         }
   
9.     }
   
10.     return true;
    
11. }

复制代码

请问楼主第二题用异或怎么来做啊？

感觉第二题可以通过两次求和来解
x1 + x2 + x3 + ...
x1^2 + x2^2 + x3^2 + ...

title举报了

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

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

匿名者 发表于 2022-2-19 07:31
title举报了

当我深夜为自己的愚蠢暗自神伤的时候居然还要批判我的道德 哎

好难，楼主还是很厉害的

1. 
   

复制代码