面经
RadiumYang
ACM退役打牌选手
展开
-
2020百度C++/PHP笔试部分题解(9.14)
编程题前两题都很快写出来了,奈何不会期望,第三题无了。第一题题意有n个吃的,每个吃的有对应的饱腹感,吃到m就饱了,问最少吃多少个就可以吃饱,分别吃哪几个。吃不饱输出-1。分析直接从大到小吃就行了。参考代码#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int T, n, m;struct node { int id, val;};.原创 2020-09-14 21:45:49 · 675 阅读 · 1 评论 -
2020阿里笔试题解(9.11)
一个小时两道题,感觉难度也没有传说中的那么大,第二题稍微卡了一会,但是还是做完了第一题题意有一个长度为n的全是小写字母的字符串,有m个要匹配的字符串,问一共能匹配多少次。例如ababa,2个匹配字符串ab和aba,共能匹配4次。ab2次,aba两次。数据范围n和m为1e5,匹配字符串长度为[2,10]。分析因为匹配字符串长度很短,因此完全可以计算所有的长度为[2,10]的子串的个数,然后用map来存,然后将m个匹配字符串的个数相加即可。参考代码#include <cstdio&g.原创 2020-09-11 10:16:37 · 2631 阅读 · 6 评论 -
2020腾讯第二次笔试(9.7)部分题解
并查集卡了好久没时间,最后一题蹭了5%第一题题意两个降序链表求相同的部分。分析不想写链表就直接数组了,直接搞个map就行了。参考代码#include <cstdio>#include <iostream>#include <map>using namespace std;const int MAXN = 1000005;int n, m;int a[MAXN], b[MAXN];map<int, int> Map;int .原创 2020-09-07 00:22:45 · 731 阅读 · 1 评论 -
腾讯秋招面经(WXG一面+面委一面+面委二面)
4道算法题时间50分钟atoi实现求字符串能分割成的所有ipv4地址链表逆置有一个均匀生成0-65535的随机数rand(),实现从30W(编号为1-300000)人抽10W人。前三题都是比较常见的题,第四题之前没遇到过,本质上是要用一个小的随机数生成大的随机数,不知道正确的做法应该是怎么样的。当时想了一个办法,就是用rand()来生成两个3位数a和b,再用a和b生成一个六位数a*1000+b,这样可以保证每个数字生成的概率是相同的,然后就可以随机生成1-300000了,后面只需要用个set原创 2020-08-24 00:22:53 · 2782 阅读 · 4 评论 -
2020秋招字节跳动凉经
一面直接挂了。。。自我介绍自我介绍比赛相关的内容,不过看起来面试官完全不知道这个比赛,问的问题不知道怎么回答。实习做的项目基础相关C++智能指针引用和指针的区别OSI七层模型交换机和路由器分别在哪一层TCP和UDP的区别TCP如何保证传输的可靠性HTTP中GET和POST的区别HTTP和HTTPS的区别HTTP1.1和HTTP2.0的区别事务的特点范式的分类算法/应用题剑指Offer——把数组排成最小的数如何测试微信的视频功能...原创 2020-08-13 23:53:58 · 249 阅读 · 0 评论 -
快手C++算法工程化实习面经(一面+二面)
快手C++算法工程化实习面经(一面+二面)这次面试全是手撕题目,每一面三题,不过一开始都有一段自我介绍。顺便说一下,很多天以前面了字节,听说字节面试是这样的,结果全程问基础知识,两面完直接没了,可能是投的岗位不同?一面很迷惑,一开始面试官居然开始自我介绍了,然后说了一堆,大概介绍了一下部门。然后让我自我介绍。介绍完了就直接开始做题。第一个题目给n个概率P,和为1,然后实现一个类,其中有一...原创 2020-04-23 21:12:44 · 831 阅读 · 0 评论 -
2020微软实习面经(一面+二面+leader面)
2020微软实习面经(一面+二面)两面都是技术面,基本上问的内容大同小异,有3个部分,一个是语言基础和数据结构之类的,一个是设计分析题,一个是编程题。面试体验比较好,面试官也很耐心,设计分析题感觉比较有难度,尤其是二面的,我是真的没什么想法。一面面试官是一个小哥哥,先让英文自我介绍,emm没太准备,随便说了点,还好后面都是中文的。问了点数据结构的东西,记不太清了,反正让比较了一下各种数据结...原创 2020-04-28 17:26:33 · 5030 阅读 · 5 评论 -
美团后端实习面经(一面+二面)
美团后端实习面经(一面+二面)总的来说体验还可以,本人由于没什么项目,所以好像也没问太多。不过代码题都是剑指Offer的题(好像)。一面先自我介绍,巴拉巴拉。面向对象的特点——封装、继承、多态。如何实现多态红黑树特点(没项目,写了个红黑树)其他方式实现map——hashhash解决冲突(用一个链表?好像以前看的是这样),然后深入聊了一下,比如如果一条链太长了怎么办,能不能用红黑树...原创 2020-04-13 16:37:12 · 1285 阅读 · 0 评论 -
腾讯TEG暑期实习面经(一面+二面+hr面)
腾讯TEG暑期实习面经(一面+二面+hr面)总的来说是一次比较奇怪的面试经历,首先是一面和二面隔了快一个月吧,一面大概3月初,一直没消息以为已经没了,但是官网却一直是复试,也不太清楚什么情况。然后3月底的时候突然收到了二面的通知,然后二面完全没有问任何技术方面的问题,感觉基本上都在聊天,可能是项目经验太少,没啥好问?然后第二天马上hr面。总之和我看到的别人的面经完全不一样,记录一下。一面开始...原创 2020-04-15 21:47:09 · 3148 阅读 · 0 评论