简单来讲下上周面网易互娱的心得（因为我不是走内推而是直接怼笔试的，所以上周才有了笔试结果然后被告知面试），我面的岗位是游戏研发工程师（初级）
开始是简单的自我介绍
C++：
关于C++问的比较简单，因为我跟面试官说我主要学的是Java（其实这点我也比较担心会有影响），问得有
针对C++问得有virtual关键字和静态库与动态库
但是两种语言的共性——面向对象总有很多可以问的
先是问了对多态的理解，这点不难，我用自己的话来解释了多态；接着面试官顺着我的回答问了一个设计模式中的策略模式，我答这就是用了多态的特性，我用一个针对不同特权玩家的充值优惠策略来举例，简单写了一下类关系图，解释了策略模式是怎么运用的
算法：
从Java问起，问的是HashMap怎么实现（hash表），怎么解决哈希冲突（链地址法+红黑树），尽可能的避免hash冲突（0.75的负载因子）
解释快速排序，然后给了我一个数列，写出这个数列经过快排一趟之后的结果
同样一个数列，写出归并排序的整个过程，这两个对我来说还是比较轻松的。
后面补充问了时间复杂度，并且在纸上推导快速排序的时间复杂度，我大概推了5分钟吧，因为比较久远有些忘记了。
DFS的话，给了一个迷宫，描述DFS走迷宫的整个流程，具体到走到哪一步，对应的标志会发生什么样的变化
算法问的虽然比较基础，但是会让详细描述过程，如果对算法只了解个大概的话还是很难回答的
网络：
网络先问socket，我回答是socket对TCP/IP层的封装，简单说了下API是怎么用的
然后就问到TCP，自然的少不了三次握手和四次挥手。我具体描述了三次握手，四次挥手的过程，状态变化，以及为什么握手三次，挥手四次
我觉得这些不够，自己又补充了一下关于HTTP 1.1是如何复用一个TCP连接的（keep-alive机制）
二面的面试官挺有趣的，一见面就有说有笑，接着是自我介绍
面试官直接问我写过的小游戏和简历上的项目
我跟他讲了以前写的扫雷（BFS的运用）和数独破解器（DFS的运用），简历上我放了一个模仿FC的经典坦克大战游戏，用Java写的，他让我自己介绍一下这个作品
我从大体流程设计和运用了哪些设计模式这方面出发来跟他一一解释
大体框架就是 更新数据——绘制图像——sleep 16毫秒（1秒就刷新60次左右）——循环
面试官问坦克AI是怎么做的，我用策略模式解释，玩家和敌人的坦克主要区别就是移动策略不一样，玩家是依赖键盘输入，敌人是依靠计算；
他对敌人的移动策略感兴趣，又往下问我怎么做的，我都解释了一下，最后他还提了几个可能潜在的问题，问如果要改进你会如何做
（其实我还漏了向他补充四叉树这个结构，在检测碰撞的时候四叉树功劳很大）
问完了作品问一些其他的问题，讲到c++手动释放内存，跟内存有关自然会问JVM的内存回收
这次能比较清楚地向他解释了新生代跟老年代的回收算法
答完了问JVM如何解决循环引用的问题，我向他解释了JVM是通过CG Root来判断对象存活与否的，而不是用引用计数器
然后是智力题（算法题？），需求很简单，给一组ip和对应的地理位置作为已知数据，通过ip判断所在的地理位置
自然会先想到时间复杂度O(1)的hash吧，但我答的是构建字典树，用字典树也是O(1)，因为IPv4固定是32位二进制表示，那么通过字典树查找自然也是固定的O(32)，实际上就是O(1)啦
并且面试官还加了个需求，如果ip是范围，例如10.100.15.10 ~ 10.100.15.200 或者说 10.200.10.* 对应同一个地理位置的场景，虽然可以继续用hash，但是这种结构维护起来就会变的繁琐了。我的回答是稍微修改一下字典树就可以了，每个叶子节点都存储某个ip范围的起始地址和长度，如果给定一个ip过来在字典树中没有对应的路径延伸下去了，那就往孩子节点走一步（如果没有左孩子，那就往父节点退，直至有左孩子），接着沿着路径能往右孩子移动就往右，否则就往左，得到叶子节点的起始地址是最靠近要查找ip的左边的，再根据起始地址与长度来判断当前ip在不在范围内。这个我想了大概五分钟，也是因为受到了B+树的启发想出来的解决方案
喜欢玩什么游戏？我回答我的世界（Minecraft）
那合成表的数据结构了解下？
最后简单的问了下我树，为什么有红黑树，红黑树这么复杂，BST或AVL不好吗之类的问题，数据库的B+树有啥优势等等
面完没有HR面，我以为已经挂了，因为一面面试官明确跟我说过开发游戏还是主要用c/c++，而我学的是Java比较多，我觉得很可能这点就被刷掉了，不过很惊喜昨天收到了offer。给我的感想就是语言是工具，重要的是思想，而且现在编程语言这么多，能够触类旁通也是很重要的。
文章浏览阅读3.2k次。本文研究全球与中国市场分布式光纤传感器的发展现状及未来发展趋势，分别从生产和消费的角度分析分布式光纤传感器的主要生产地区、主要消费地区以及主要的生产商。重点分析全球与中国市场的主要厂商产品特点、产品规格、不同规格产品的价格、产量、产值及全球和中国市场主要生产商的市场份额。主要生产商包括：FISO TechnologiesBrugg KabelSensor HighwayOmnisensAFL GlobalQinetiQ GroupLockheed MartinOSENSA Innovati_预计2026年中国分布式传感器市场规模有多大
文章浏览阅读1.1k次，点赞2次，收藏12次。常用组合逻辑电路结构——为IC设计的延时估计铺垫学习目的：估计模块间的delay，确保写的代码的timing 综合能给到多少HZ，以满足需求！_基4布斯算法代码
文章浏览阅读3.3k次，点赞3次，收藏5次。OpenAI Manager助手（基于SpringBoot和Vue）_chatgpt网页版
文章浏览阅读2.2k次。USACO自1992年举办，到目前为止已经举办了27届，目的是为了帮助美国信息学国家队选拔IOI的队员，目前逐渐发展为全球热门的线上赛事，成为美国大学申请条件下，含金量相当高的官方竞赛。USACO的比赛成绩可以助力计算机专业留学，越来越多的学生进入了康奈尔，麻省理工，普林斯顿，哈佛和耶鲁等大学，这些同学的共同点是他们都参加了美国计算机科学竞赛（USACO)，并且取得过非常好的成绩。适合参赛人群USACO适合国内在读学生有意向申请美国大学的或者想锻炼自己编程能力的同学，高三学生也可以参加12月的第_usaco可以多次提交吗
文章浏览阅读394次。1.1 存储程序1.2 创建存储过程1.3 创建自定义函数1.3.1 示例1.4 自定义函数和存储过程的区别1.5 变量的使用1.6 定义条件和处理程序1.6.1 定义条件1.6.1.1 示例1.6.2 定义处理程序1.6.2.1 示例1.7 光标的使用1.7.1 声明光标1.7.2 打开光标1.7.3 使用光标1.7.4 关闭光标1.8 流程控制的使用1.8.1 IF语句1.8.2 CASE语句1.8.3 LOOP语句1.8.4 LEAVE语句1.8.5 ITERATE语句1.8.6 REPEAT语句。_mysql自定义函数和存储过程
文章浏览阅读188次。半导体二极管——集成电路最小组成单元。_本征半导体电流为0
文章浏览阅读2.8k次，点赞3次，收藏18次。游戏水面特效实现方式太多。咱们这边介绍的是一最简单的UV动画（无顶点位移），整个mesh由4个顶点构成。实现了水面效果（左图），不动代码稍微修改下参数和贴图可以实现岩浆效果（右图）。有要思路是1，uv按时间去做正弦波移动2，在1的基础上加个凹凸图混合uv3，在1、2的基础上加个水流方向4，加上对雾效的支持，如没必要请自行删除雾效代码(把包含fog的几行代码删除)S..._unity 岩浆shader
文章浏览阅读5k次。广义线性模型是线性模型的扩展，它通过连接函数建立响应变量的数学期望值与线性组合的预测变量之间的关系。广义线性模型拟合的形式为：其中g(μY)是条件均值的函数（称为连接函数）。另外，你可放松Y为正态分布的假设，改为Y 服从指数分布族中的一种分布即可。设定好连接函数和概率分布后，便可以通过最大似然估计的多次迭代推导出各参数值。在大部分情况下，线性模型就可以通过一系列连续型或类别型预测变量来预测正态分布的响应变量的工作。但是，有时候我们要进行非正态因变量的分析，例如：（1）类别型.._广义线性回归模型
文章浏览阅读69次。环境保护、 保护地球、 校园环保、垃圾分类、绿色家园、等网站的设计与制作。 总结了一些学生网页制作的经验：一般的网页需要融入以下知识点：div+css布局、浮动、定位、高级css、表格、表单及验证、js轮播图、音频 视频 Flash的应用、ul li、下拉导航栏、鼠标划过效果等知识点，网页的风格主题也很全面：如爱好、风景、校园、美食、动漫、游戏、咖啡、音乐、家乡、电影、名人、商城以及个人主页等主题，学生、新手可参考下方页面的布局和设计和HTML源码（有用点赞△） 一套A+的网_垃圾分类网页设计目标怎么写
文章浏览阅读614次，点赞7次，收藏11次。之前找到一个修改 exe 中 DLL地址 的方法, 不太好使,虽然能正确启动, 但无法改变 exe 的工作目录,这就影响了.Net 中很多获取 exe 执行目录来拼接的地址 ( 相对路径 ),比如 wwwroot 和 代码中相对目录还有一些复制到目录的普通文件 等等,它们的地址都会指向原来 exe 的目录, 而不是自定义的 “lib” 目录,根本原因就是没有修改 exe 的工作目录这次来搞一个启动程序,把 .net 的所有东西都放在一个文件夹,在文件夹同级的目录制作一个 exe._.net dll 全局目录
文章浏览阅读1.5k次。本文为转载，原博客地址：http://blog.csdn.net/hujingshuang/article/details/46910259简介 BRIEF是2010年的一篇名为《BRIEF:Binary Robust Independent Elementary Features》的文章中提出，BRIEF是对已检测到的特征点进行描述，它是一种二进制编码的描述子，摈弃了利用区域灰度..._breif description calculation 特征点
文章浏览阅读4.1k次，点赞21次，收藏79次。本文是《基于SpringBoot的房屋租赁管理系统》的配套原创说明文档，可以给应届毕业生提供格式撰写参考，也可以给开发类似系统的朋友们提供功能业务设计思路。_基于spring boot的房屋租赁系统论文