腾讯pcg前端一二面

前言大家好,我是田螺.分享一道网上很火的腾讯面试题:40亿的QQ号,如何去重,1G的内存. 不过,有腾讯上班的朋友说,我们没出过这种面试题~ 哈哈~哈哈,anyway,这道题还是很有意思的. 它是一个非常经典的海量数据去重问题,并且做了内存限制,只能1G.本文跟大家探讨一下.1. 常规思路我们日常开发中,如果谈到去重,最容易想到的就是放到HashSet,直接放到HashSet就好: Set<Long> qqSet = new HashSet<>(); qqSet.add(qqNumber); // 自动去重 但是呢,是有个1G的内存限制的! 如果放到HashSet,那4...

从小父母离异家里没人管，靠着心里的不安和学校的环境也算是坚持到了学有所成的地步。到了大学环境开始松散不知道该做什么，只觉得在不挂科的基础上能往上考多少就考多少，等到秋招来临才发现自己有多么幼稚无能，今年九月份初才发现自己原来连一个求职的方向都没有。因为之前做过前后端一体的课设，算是有过了解，而对于其他岗位连做什么都不知道，因此这一个半个月在越来越焦虑的同时埋头苦学，事到如今想要活下去我似乎只能走前端这条路了，9月初先是靠着虚假夸大能力的简历得到一些笔试来确定了考察的方向，有一个大厂的无笔试面试最终是拒绝了没有勇气去面对。然后在这个基础上埋头苦学，如今也算是搭好了自己前端学习的框架和思考的瞄，可以逐渐给自己扩展新的知识和能力了，但这并不是一件多好的事儿，因为我发现学的越多越焦虑，学的越多便越无力。因为我感觉我如今努力学习的知识都是竞争对手们早就掌握了的东西，我如今困惑追求答案的难题早就被别人解决。别人早就能得心应手地做出项目而我连思考都会卡壳，看着别人的笔试和面经上那些闻所未闻的题目，我才知道别人到底有多强而我有多幼稚，我什么时候才能达到别人那种堪称熟练的能力呢？而且网上的焦虑越多越多，即便是真有这么高的能力最后也大概落得一个低薪打工人的下场，我真的感到迷茫。秋招都快结束了，而我还在继续痛苦的学习之旅，这些天找前端面试发现似乎问的有些简单跟网上搜到的内容不符（可能因为并不是大厂），我是不是本来就没打算被招所以别人懒得细问呢？我不知道，我只能继续总结下去学习下去，不管如何我都要活下去，如果我能早一些准备就好了，如果暑假能意识到现在这个情况就好了，可惜没有如果。种下一棵树的最好时间是十年前，其次是现在，虽然我相信自己的学习能力，但已经错过了最好的时机，只能在焦虑与痛苦中每天坚持学下去。目前的路还有很长很长，先去把typescript看了，再去巩固vue3的基础，再去练习elementui的使用，如果这能找到实习的话就好了。接下来呢？去学uniapp和小程序，不管如何我都要对得起曾经努力的自己。即便我们都感到痛苦，但我心中还是希望我们都能靠自己的努力来获取自己想要的幸福。

真是绷不住了哈哈哈哈哈

因为老是有hr偷看我简历，然后老是搞推理框架和算子优化的，我决定从头学一遍并且总结出来。不搞芯片的不用学，这个吃学历和顶会的。也就是为什么我从一开始没搞这个，但是又收到了中科院和香港实验室之类的邀请。现在学好像有点晚了。。。。算啦，搞一下吧。然后其实你们看到的稿子都是我写剩下的，一般都是写好几篇到点就发的。本文需要先看了上期讲芯片的看了才容易点。那么正式开始吧，本文的话还是按照vllm举例，因为时间有限，我和你们的时间都有限，所以我只讲最简单，最通用的东西，第一点：基本上所有的推理优化都是优化Tensor Cores,第二点：其他的SM架构，cuda cores无法被优化，这个是硬件，vllm...