面试经验：腾讯微信事业群 - 微信总部机器学习岗面试

博主是3、4月份在腾讯上投的简历，因为博主在广州读研，想在广州工作，就选择的微信事业群了。

然后我忘记笔试了。。。。。（都不发邮件提醒我！！！！）

结果我过几天去看官网上看啥情况，结果笔试时间已经错过了，我当时就口吐芬芳！！！

之后就没啥动静，到了5月的一个晚上，我接到了腾讯的电话，是微信总部的座机打来的（幸好手机识别了是微信总部的电话，不然我以为是骗子。。。。。）

电话里，他就介绍了他自己（这里就简称他是R先生），之后就问我一些基本情况，比如啥时候毕业、啥时候可以来实习什么的。

关键的是：

R先生让我明天带电脑，来微信总部面试。

第二天我来微信总部这的一个咖啡厅，等待R先生。和我一起等R先生还有一个研究僧，本科南航、硕士中大的，也是挺优秀的小伙子。

之后R先生来了，把我们带入一个会议室，装修像宾馆的那种。从R先生的口中得知，和我打电话的是他，加我微信的也是他，面试官是他，如果进入腾讯了还是跟他。

在面试之前，我也搜了很多的面经，在牛客网上，结果！！！！！！

一个都没用上，好气啊！！！！

R先生一上来就是让我们手撕代码（2个人同时被面试）

代码题：

问题1：判断一个单项列表是否有环，请写出最少的时间复杂度的程序，不限环境和语言

博主是看是面试机器学习岗，所以就用Python写的，思路是采用快慢指针

fast和slow，一起从头结点开始往后遍历，fast每次移动两个节点，slow每次移动一个节点，

这样，如果存在环结构，那么fast指针在不断绕环过程中，肯定会追上slow指针。

class Node(): #定义一个Node类，构造两个属性，一个是item节点值，一个是节点的下一个指向def __init__(self,item=None):self.item = itemself.next = Nonedef findbeginofloop(head):#判断是否为环结构并且查找环结构的入口节点slowPtr = head         #将头节点赋予slowPtrfastPtr = head         #将头节点赋予fastPtrloopExist =False       #默认环不存在，为Falseif head == None:       #如果头节点就是空的，那肯定就不存在环结构return Falsewhile fastPtr.next != None and fastPtr.next.next != None:      #fastPtr的下一个节点和下下个节点都不为空slowPtr = slowPtr.next           #slowPtr每次移动一个节点fastPtr = fastPtr.next.next      #fastPtr每次移动两个节点 if slowPtr == fastPtr :          #当fastPtr和slowPtr的节点相同时，也就是两个指针相遇了loopExist = Trueprint("存在环结构")breakif loopExist == True:slowPtr  = headwhile slowPtr != fastPtr:fastPtr = fastPtr.nextslowPtr = slowPtr.nextreturn slowPtrprint("不是环结构")return Falseif __name__ == "__main__":node1 = Node(1)node2 = Node(2)node3 = Node(3)node4 = Node(4)node5 = Node(5)node1.next = node2node2.next = node3node3.next = node4node4.next = node5node5.next = node2print(findbeginofloop(node1).item)

问题2：有64匹速度不同但恒定的马，有8条一样长的跑道，每次只能跑8匹马，没有计时器，无法知道每匹马跑一次跑道具体时间，只能知道名次。那么如何得出最快速度的那匹马，请写出最少的时间复杂度的程序，不限环境和语言。

实话说，这题我拿到的时候我有点懵。

然后我就写了大致下框架，实话：我当时也不太会，然后说了下自己的思路。。。。。。。

R先生也看出我不太会，也没有为难我了

问题3：（这个我不太记得了）问的是GBDT算法，（我简历上写过用这个算法）问的是GBDT中的梯度下降，问的特别深！

R先生说：现在的函数包装的很好，这个问题可以了解你是不是真的了GBDT和解梯度下降。

我记得我当时说的是：批量梯度下降、随机梯度下降以及小批量梯度下降什么之类的。

但是R先生说和这些无关。。。。。。

问题4：问我简历上的项目

然后我就介绍，R先生听得很仔细，有一点小问题就会提出来，所以你要好好练习你简历上的项目，以免时间就了忘记了

问题5：你了解LSH（局部敏感度哈希函数）吗？

面试时，R先生都没有说中文，我还想了想，才说的，我就先介绍下哈希（先从简单的说）

哈希是通过一个哈希函数将数据映射到一个哈希表，通过哈希表的索引，来使搜索时间从线性搜索，对于不同的应用和数据会有不用的哈希函数

LSH主要运用到高维海量数据的快速近似查找。LSH不像树形结构的方法可以得到精确的结果，LSH所得到的是一个近似的结果，

LSH的主要思想是，高维空间的两点若距离很近，那么设计一种哈希函数对这两点进行哈希值计算，使得他们哈希值有很大的概率是一样的。同时若两点之间的距离较远，他们哈希值相同的概率会很小。

（R先生会点点头，我就有信心继续说下去了）

对于LSH算的主要流程分为两个部分，一个是建立哈希结构，另一个便是检索。在知道具体度量方式的情况下，利用该度量下的LSH哈希函数，建立哈希结构。首先选取合适的k，l参数，然后建立l张哈希表，每张哈希表用k个独立抽取的基本哈希函数联合判断，建立哈希表的内部结构。哈希值相同的点放在一起，哈希值不同的放在不同的地方。至于查询，当q成为我们的查询点，首先计算q在每张哈希表的哈希值，取出对应哈希值的哈希桶内所有点，与q做距离计算。找到满足我们条件的点作为查询结果。

面试就5个题目。大约一个半小时左右，面试结束后，R先生说这几天让我等通知。

然后我就回去了。

R先生也没有透入太多

也不知道怎么样

希望你加油！！

面试经验：腾讯微信事业群 - 微信总部机器学习岗面试相关推荐

腾讯成立微信事业群张小龙称保持小团队心态
[摘要]内部邮件里,张小龙总结了七条腾讯公司倡导的理念,将"做对用户有价值的事情"放在第一条. 腾讯科技讯 5月6日消息,腾讯公司宣布成立微信事业群(WeiXin Group,简称 ...
微信事业群成立专家称张小龙已造出第二个腾讯
央广网科技5月7日消息(记者周涛),昨晚,腾讯宣布进行组织架构调整,成立微信事业群,由微信创办人张小龙担任事业群总裁.微信事业群负责微信基础平台.微信开放平台,以及微信支付拓展.O2O等微信延伸业务 ...
腾讯微信事业群简单一面
腾讯微信事业群简单一面 1.给一个文档,删除最后一行的换行符,不用vim,用shell完成 2.现在我写了一个脚本,脚本会检测当前某个程序的状态,当程序挂掉或报错退出,脚本会将程序重启,但此时运维人员 ...
腾讯笔经面经（微信事业群）
文章目录一.上手code 二.技术面试微信事业群时间:20190831 时长:1小时30分地点:牛客远程视频一分钟自我介绍一.上手code 1.手写字符串的反转我的code: publi ...
腾讯各事业群裁员比例没有网传30%那么高；郭明錤称苹果汽车团队已解散；Go 1.18 发布，正式支持泛型|极客头条
「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧. 一分钟速览新闻点! 腾讯各事业群裁员比例没有网传30%那么高 ...
2016校招百度美团360机器学习岗面试经历
机器学习岗位原文地址:http://blog.csdn.net/u014365862/article/details/50889976 今天下午在教室自习,顺便还投了一些公司,准备笔试面试,突然接到 ...
机器学习岗面试题目汇总「持续更新」
机器学习岗面试题目汇总「持续更新」前情提要交叉熵损失为什么要取log?
2018腾讯SNG事业群暑期实习生一面二面HR面
感想通知上写的是后台开发,然后我去的时候面的是机器学习,后面才搞明白,后台开发是大方向,后面会进行细分.我本来投的TEG事业群,TEG把我推荐给了SNG,这里我把面试的内容整理一下,希望可以帮助后面 ...
面试两个月，我吐了（软件测试岗面试经验)
用断.舍.离的思维做软件测试在校时成绩是敲门砖,工作后简历和面试变成了敲门砖,简历筛选后就是面试,面试有多重要,不用我说大家都明白.由于中途换过一家公司,想找个好点的公司,面试经历比较曲折,所以有些 ...

面试经验：腾讯微信事业群 - 微信总部机器学习岗面试

面试经验：腾讯微信事业群 - 微信总部机器学习岗面试相关推荐

最新文章

热门文章