Tencent AI lab 面试

补充发一个Tencent AI lab的面试，由于个人在国内学业gap 一年，所以投递了腾讯AI lab想去做一些深度学习方面的研究，想去那儿待一段时间学点东西，现在已经拿到offer

一轮：
问了很多关于深度学习的知识，比如detection 算法 SSD， FPN， YOLO 等等，还有一些比较基础的知识比如batch norm以及 drop-out，反正拼基本功吧

二轮：
算法： Problem1: Given an array nums containing n + 1 integers where each integer is between
1 and n (inclusive), prove that at least one duplicate number must exist. Assume that
there is only one duplicate number, find the duplicate one.
Note:
1. You must not modify the array (assume the array is read only).
2. You must use only constant, O(1) extra space.
3. Your runtime complexity should be less than O(n2).
4. There is only one duplicate number in the array, but it could be repeated more
than once


Problem2: Given an array of n integers where n > 1, nums, return an array output such
that output[i] is equal to the product of all the elements of nums except nums[i].
Solve it without division and in O(n).
For example, given [1,2,3,4], return [24,12,8,6].

第一题其实二分查找，time complexity O(Nlog(N)), 第二题leetcode热门题目直接秒掉就不说了

兄弟，第一题，是把n＋1个数组加起来，然后减去 n * (n+1) / 2，O(n)时间复杂

viredery 发表于 2019/03/07 21:00:10
兄弟，第一题，是把n＋1个数组加起来，然后减去 n * (n+1) / 2，O(n)时间复杂

这道题重复的数字可能3次，4次——-1

第一题是 里德扣得 尔霸气， 顺便楼主现在在腾讯感觉如何？

BiGy 发表于 2019-12-28 01:32
第一题是 里德扣得 尔霸气， 顺便楼主现在在腾讯感觉如何？

啊，我已经出来了，哈哈哈

Lcq3527 发表于 2020-1-2 02:53
啊，我已经出来了，哈哈哈

感谢回复，楼主是接着读博了吗

BiGy 发表于 2020-1-2 08:28
感谢回复，楼主是接着读博了吗

出去工作了，没有读博

楼主大约2面后和拿到offer隔了多久？

smilelin 发表于 2020-7-23 20:15
楼主大约2面后和拿到offer隔了多久？

大概俩三天吧！看组

为啥我2面过了，还让我继续面啊，我都要傻了