3.25 网易互娱/游戏开发一面

网易互娱/游戏研发一面，0.5小时手撕代码，一个小时基础面试，

代码：给定字符串 S 和 T ，找出 S 中最短的（连续）字串 W ，使得 T 是 W 的子序列。如果 S 中没有窗口可以包含 T 中的所有字符，返回空字符串""，如果有不止一个最短长度的窗口，返回开始位置最靠左的那个
实例：
输入：S="abcdebdde", T="bde"
输出："bcde"
这里注意 T是W的子序列，序列是有序的，就是不一定连续，但是顺序一定

基础面试
由于我不是c++，所以简单问了java的几个问题
然后40分钟的计网和操作系统的八股，下面就说一些记得的没回答上来的
1、tcp为什么是面向字节流的
2、内网是IP地址是怎么找到物理地址的（arp协议），那外网呢？
3、进程和线程里面分别有什么，他们上下文切换分别要保存什么(记过，没想起来)
4、我们现在进行的视频通话是怎么建立的
5、java的反射机制的原理

场景题（真的绝）
1、吃鸡类游戏，在毒圈的安全区（圆形）内，如何等概率地获得一个落空投地点
2、在一个游戏世界里，10000哥怪兽，10000个武器，如何获得每个武器分别打到了哪些怪兽，每个武器都遍历一遍怪兽可以，但是时间复杂度是n方，有没有小于n方地时间来做
3、一个函数只输出0或1，输出0地概率为p，输出1地概率为1-p，那么让你使用这个函数来设计一个新的函数，怎么设计能够使得新函数输出0和1的概率都是50%

反问：哪里可以改进
总的来说基础一看就是准备了的，但是算法题一般来讲半小时肯定是够的，但是你这个没写出来，所以算法能力要进行提升......