字节跳动Android客户端开发 2020暑期实习一面

面试时间：55分钟

字节的面试官问的会比较深入一点，所以我基本都不太会，好多东西都是一知半解，真的得找个时间看看书了。。。

 

JAVA

1、object里面有什么方法？答：finalize、hashCode、wait、clone、getClass、toString、equals、notify、notifyAll

2、关于hashCode的方法？

3、object的equals怎么实现？

4、hashmap的数据结构？

5、hashmap的哈希冲突怎么解决？

6、hashmap哈希冲突的时候给一个key，怎么去value。答：我不会。。。参考如下

https://blog.csdn.net/freedom_like_wind/article/details/71078188

7、hashmap取值平均时间？答：我好像答错了

https://blog.csdn.net/u010838785/article/details/104455618

8、用过什么其他容器？

9、ArrayList之外还有个CopyOnWriteArrayList，知道是什么吗？

10、object的notify需要跟同步锁配合吗？

11、synchronized哪些场景可以用？

12、synchronized用在方法上和静态方法上的区别？

13、java的内存泄漏是怎么造成的？

14、两个对象循环引用算泄漏吗？答：算泄漏，因为不可达

15、可达性是什么？

16、可达性是从哪里开始算起的？

 

Android

1、手机屏幕里面有按钮，手指按到按钮后松开，这中间发生了什么事情？

2、fragment有用过吗？我用过很多次，但是听英文突然没想起来是什么。。。英语还是太差了呀

 

说说自己的项目，以及自己最好的项目里面发现的问题，解决方法。

说一说自己个人的强项。

 

 

算法题

实现大数相加

不知道怎么回事牛客用不了strrev字符串翻转。。。用本地编译器是可以的，所以只能用for了

#include <iostream>
#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int main() {
    //int a;
    //cin >> a;
    //cout << a << endl;
    char a[10]="9234";
    char b[10]="1987";
    char c[10];
    int dc = 0;
    int lena=strlen(a);
    int lenb=strlen(b);
    for(int i=lena-1;i>=0;i--){
        c[dc++]=a[i];
    }
    
    c[dc]='\0';
    //printf("%s\n",c);
    char d[10];
    int dd = 0;
    for(int i=lenb-1;i>=0;i--){
        d[dd++]=b[i];
    }
    d[dd]='\0';
    //printf("%s\n",d);
    
    
    char ans[100];
    memset(ans,'\0',sizeof(ans));
    int maxlen=lena>lenb?lena:lenb;
    int jinwei=0;
    for(int i=0;i<maxlen;i++){
        int numa=0;
        int numb=0;
        int tempans=0;
        if(lena>i){
            numa=c[i]-'0';
        }
        if(lenb>i){
            numb=d[i]-'0';
        }
        
        tempans=numa+numb+jinwei;
        if(tempans>=10){
            tempans-=10;
            jinwei=1;
        }else{
            jinwei=0;
        }
        //printf("numa=%d numb=%d jinwei=%d ans=%d \n",numa,numb,jinwei,tempans);
        ans[i]=tempans+'0';
        //printf("i=%d tempans=%d\n",i,tempans);
    }
    if(jinwei==1){
        ans[maxlen]='1';
    }
    char lastans[100];
    memset(lastans,'\0',sizeof(lastans));
    int ansd=0;
    for(int i=strlen(ans)-1;i>=0;i--){
        lastans[ansd++]=ans[i];
    }
    lastans[ansd]='\0';
    printf("%s\n",lastans);
}