字节面试

今天下午面了字节跳动，这是线上面试的第二家，投的岗位是测试开发，感觉这个职位或许是不是还是不大适合我。。简单记录下过程吧。

一面

简单自我介绍，我可能自我介绍过于复杂了，以后可能要考虑下精简自我介绍，第一是自我介绍学习能力，成绩方面，获得的荣誉方面，第二是介绍项目经历，包括课程内和课程外的，简要概述下。自我介绍时不要讲细节。第三是介绍校园生活，主要是活动开展这一块的。自我介绍完，就是围绕项目聊细节，聊很多，聊思路，目前感觉人脸融合可以讲还不错 。手势识别这一块更多的是讲做的工作。目前可能python这一方面还得多加强下。

问的一些问题有，针对微信朋友圈评论进行测试，有哪些维度，第二个问题我忘了，是测试相关的，好像是围绕着如何设计测试用例来的。在后面就是问了些计算机网络、操作系统、C++相关的问题，static关键字的作用，http和https的区别，进程和线程的区别，函数重载的作用和体现。

最后一道代码题是连续子数组最大和，主要就是这道简单题可能用的时间太长了，然后第一次写的代码，可能考虑情况也不够周全，比如如果只有一个负数，或者全都是负数的情况。

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum=nums[0],max=nums[0];
        for(int i=1;i<nums.size();i++)
        {
            if(sum>0)
               sum+=nums[i];
            else
                sum=nums[i];
            
            if(sum>max) max=sum;
        }
        
        return max;
    }
};

 二面

一面刚结束几分钟，电话就打过来了，开始了二面，二面更多问了智力题，考察了台灯对一本书左右两侧的识别率不同这个问题的定位，考察了朋友圈刷新这个操作，怎样进行测试设计。最后引导我进行了大整数除法的一个算法过程，但是奈何code代码太少，编程不出来，大整数除法。可能基本思路是实现大整数减法，然后统计能减多少个除数，就可以得到对应的结果。

这一部分代码待补充

给一个大数除法的链接

https://blog.csdn.net/ysz171360154/article/details/88956342

最后出了一个智力题，

有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？

这是一个二进制的问题，答案是用10只就可以。

将1000瓶酒分别编号，用十只小白鼠分别代表十位二进制存储，将编号为i的酒换算成十位二进制数表示，为1的位上就喂小白鼠，为0的位上不喂 小白鼠，例如3号酒用十位二进制表示为“0000000011”那么就喂最后两只小白鼠喝3号瓶的酒，5号酒用十位二进制表示为“0000000101”那么就喂1 号和3号小白鼠