腾讯WXG微信支付后台四面凉经

WXG一面

算法

• 字符串单词顺序反转
• LRU算法设计
• rand7实现rand10

八股

就计网与OS普通八股。。。忘记了

WXG二面

算法

• 忘了。。。

八股

普通的OS八股，挺简单的，包括内存布局啥的

WXG三面

八股

• 浏览器输入域名后发生了甚么事（DNS、SOCKET接口调用、TCP/IP自顶向下流程）
• 。。。

情景

• LRU缓存算法设计
• 还是忘了，挺久了。。

WXG四面，危！

三面过后一周多没消息了，第二天就提前批结束清空流程了，以为挂了就早去刷题了，没准备面试；
然后。。。。上课的时候被gank了，电话面，毫无准备😭

• 俄罗斯方块设计
  • 地图类：二维数组矩阵
  • 方块类：小矩阵中填充方块、方块形态转换接口、碰撞检测接口
  • 边界条件：顶部刚落下方块未完全进入地图、地图边界、形态变换时需进行碰撞检测、到达地图底部结束该方的块生命周期、等等
• 网络编程经验（答：C++ asio库搭配协程）
  • 协程原理
  • 协程应用场景（网络密集型 or IO密集型。母鸡啊。）
• 项目讲解（就因为这个完全没准备好怎么讲，遂凉。。）

CSIG

中午接到CSIG的电话面，面了一个小时，说一周出结果，结果没一会简历被锁，晚上面呗，
以为是CSIG，结果面试官自报家门——“IEG成都天美”，xdm，吓傻了我0.0.

IEG天美后台三面凉经

IEG一面

IEG天美，第一面，比WXG四面加起来都难，我太难了0.0.

八股

• C局部变量（栈段）、静态变量（数据段）、字面值（只读数据段）所在内存布局位置
  • 进程虚拟内存布局（代码段、只读数据段、数据段、堆段、共享段、栈段、内核保留（内核栈与物理内存映射）
  • 虚拟内存翻译（CPU（翻译单元与页表缓冲）与操作系统（页表、段表）配合
  • 虚拟内存页权限
• 缓冲区溢出（覆盖函数返回地址、段错误），及其检测方法（金丝雀值）
• 虚指针与虚表（C++多态实现原理）
• 内核态与用户态（寄存器值记录是否内核态，内核态可执行更多指令访问更多内存）
• 。。。

设计

• 根据数据时间戳设计可快速搜索、删除、插入数据（二叉树）
• 快速从二叉树中找出第K大值
• 设计王者荣耀装备推荐系统
• 搜索某英雄出现频率最高的一套出装，出装频率动态变化（hash表+有序链表）
• 。。。

IEG二面

• 网络八股
• 游戏服务器设计
• 。。。
  两道算法题，很简单很基础的那种0.0.但是，我居然写了好久，面试官很耐心给我提示半天0.0.
  我当时想着这么简单的题怎么还没想出来，越想越慌，越慌越想。。。
  有丝凉意有股凉意，xdm

IEG三面

• 上来直接扔两道题，DP和循环数组
• 然后谈谈谈，然后就当备胎，然后就挂了。。。

CSIG面经

CSIG一面

• 补招电话面，前面八面经验加身，全程炮语连珠，不给面试官打断施法机会

CSIG二面

• 腾讯会议面，主要聊项目

HR面

• 自我介绍
• 自学经历
• 难点
• 缺点
• 。。。

听说牛客网许愿很灵，许愿oc，许愿offer

))