道心破碎1

面了两回后感觉已经跟腾讯无缘了
第一次面wxg，是三个算法题
1 给四个点判断是不是正方形，做出来了，但是自己说了一嘴算长度的平方可能会溢出，面试官问我有没有解决办法，我说可能要考虑几何，比如判定两个边平行且相等，他们的dx异或值和dy异或值都为0，然后可能跟面试官想的方法不一样，选择跳到下一题
2 求树的最大深度，先写了递归，然后让我写非递归，就BFS，然后问DFS和BFS的时间复杂度和空间复杂度，假设满二叉树，我的答案：DFS o(n) o(logn),BFS两个都是on，牛友帮我判断一下
3 给两个广告牌，有四个广告，编写一个算法，每次返回两个广告，长期调用下每个广告曝光率为10%，20%，30%，40%，要求两个广告不能一样，返回的组合种类尽可能多，这个我确实不会，第一次遇到，面试官也在引导我，我一直往随机的方向想，比如拿4个A，3个B，2个C，1个A两两不相同地配对，然后放进数组随机选，但是下来查这个算法好像跟加权轮询有关，周五面的，周一就挂了😭  #腾讯#  #还记得你第一次面试吗？#