28届日常实习腾讯wxg后台开发(许愿失败版)

#发面经攒人品#
wxg已寄，先接百度了，再找找其他部门的面试官捞了

三轮技术+一轮hr

一面10.10 秒pass 时长2h16 三道算法题 a2

算法题部分：
1、给定一个整数序列a
(1) 求出一个区间[l,r],使得该区间内的元素和最大。
(2) 求出两个不相交的区间[l1,r1], [l2,r2],使得这两个区间内的元素和最大。
你只需要返回区间最大元素和,不需要返回具体区间。

2、给定一个HashMap的库,它提供了get,set接口,且他们的时间复杂度都是0(1)。
请利用这个HashMap类实现一个支持set_all操作的NewHashMap类,
在支持0(1)的get, set操作的基础上,使得set_all也是0(1)。
set_all操作就是设置map里面的所有key为某个value。你不需要关心HashMap是如何实现get,set的。

3、计算机中有两种常用的运算符「and(与操作)」「or(或操作)」,
我们将将其简单记作 * 和 +。
* 的优先级比 + 高。
给出一个字符串,其中包含 * 和 + 两种符号的表达式,
你需要判断 有多少种方法 在对应的位置上填上1和0,使得该表达的最终结果为1。
例如输入 +*,表示有3个位置需要填上1和0: _+_*_ (下划线的位置),
输出答案为5,
因为这3个下划线位置可以按照(0, 1, 1), (1, 0, 1), (1, 1, 0), (1, 1, 1), (1,0,0)
这5种方式填入表达式,满足最终表达式为1。
由于结果可能很大,需要把结果对10007取模输出。

二面10.11 秒pass 时长1h49 四道算法题a3另一个讲了思路

算法题部分：
1、两数之和
2、一个二位平面上有n个点,找出两两之间斜率最大的两个点。
如:输入:[1, 2][4, 8][2, 7]  输出:[1, 2][2, 7]
3、40亿个随机排列的32位整数,找出X是否存在于40亿个数中,内存1GB
输入:第一行为总整数个数N,后续N行每行一个整数,最后一行为目标X
输出:如果在,则输出1,否则输出0
4、LRU

三面10.15 时长1h50 三道算法题a3
算法题部分：
1、两个十六进制的链表求和
2、给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。
3、a为分子,b为分母,将a/b转为小数表示的字符串(如果小数部分有循环,用括号括起来)

许愿

三面结束 许愿hr

一天了，总监看来是真的忙，，爱鹅信鹅等鹅
积累运气,过了来还愿写面经！！！

寄了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

面了六个小时左右 10道算法题a8 难受

#牛客AI配图神器#

===========================
百度日常-最开始说三轮技术面，结果面了两轮offer了

10.14 秒pass

10.15 面完半小时 offer
===========================
卓驭-一个测评+一轮技术面
10.11 面完等结果