简单来讲下上周面网易互娱的心得（因为我不是走内推而是直接怼笔试的，所以上周才有了笔试结果然后被告知面试），我面的岗位是游戏研发工程师（初级）
开始是简单的自我介绍
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。给我的感想就是语言是工具，重要的是思想，而且现在编程语言这么多，能够触类旁通也是很重要的。
文章浏览阅读1k次。通过使用ajax方法跨域请求是浏览器所不允许的，浏览器出于安全考虑是禁止的。警告信息如下：不过jQuery对跨域问题也有解决方案，使用jsonp的方式解决，方法如下：$.ajax({ async:false, url: 'http://www.mysite.com/demo.do', // 跨域URL ty..._nginx不停的xhr
文章浏览阅读2k次。关于在 Oracle 中配置 extproc 以访问 ST_Geometry，也就是我们所说的 使用空间SQL 的方法，官方文档链接如下。http://desktop.arcgis.com/zh-cn/arcmap/latest/manage-data/gdbs-in-oracle/configure-oracle-extproc.htm其实简单总结一下，主要就分为以下几个步骤。..._extproc
文章浏览阅读1.5w次。linux下没有上面的两个函数，需要使用函数 mbstowcs和wcstombsmbstowcs将多字节编码转换为宽字节编码wcstombs将宽字节编码转换为多字节编码这两个函数，转换过程中受到系统编码类型的影响，需要通过设置来设定转换前和转换后的编码类型。通过函数setlocale进行系统编码的设置。linux下输入命名locale -a查看系统支持的编码_linux c++ gbk->utf8
文章浏览阅读750次。今天准备从生产库向测试库进行数据导入，结果在imp导入的时候遇到“ IMP-00009:导出文件异常结束” 错误，google一下，发现可能有如下原因导致imp的数据太大，没有写buffer和commit两个数据库字符集不同从低版本exp的dmp文件，向高版本imp导出的dmp文件出错传输dmp文件时，文件损坏解决办法：imp时指定..._imp-00009导出文件异常结束
文章浏览阅读143次。当下是一个大数据的时代，各个行业都离不开数据的支持。因此，网络爬虫就应运而生。网络爬虫当下最为火热的是Python，Python开发爬虫相对简单，而且功能库相当完善，力压众多开发语言。本次教程我们爬取前程无忧的招聘信息来分析Python程序员需要掌握那些编程技术。首先在谷歌浏览器打开前程无忧的首页，按F12打开浏览器的开发者工具。浏览器开发者工具是用于捕捉网站的请求信息，通过分析请求信息可以了解请..._初级python程序员能力要求
文章浏览阅读7.6k次，点赞2次，收藏6次。@Service标注的bean，类名：ABDemoService查看源码后发现，原来是经过一个特殊处理：当类的名字是以两个或以上的大写字母开头的话，bean的名字会与类名保持一致public class AnnotationBeanNameGenerator implements BeanNameGenerator { private static final String C..._@service beanname
文章浏览阅读6.9w次，点赞73次，收藏463次。1.前序创建#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#include<iostream>#include<stack>#include<queue>using namespace std;typed_二叉树的建立
文章浏览阅读7.1k次。在Asp.net上使用Excel导出功能，如果文件名出现中文，便会以乱码视之。 解决方法： fileName = HttpUtility.UrlEncode(fileName, System.Text.Encoding.UTF8);_asp.net utf8 导出中文字符乱码
文章浏览阅读2.1k次，点赞4次，收藏23次。第一次实验 词法分析实验报告设计思想词法分析的主要任务是根据文法的词汇表以及对应约定的编码进行一定的识别，找出文件中所有的合法的单词，并给出一定的信息作为最后的结果，用于后续语法分析程序的使用；本实验针对 PL/0 语言 的文法、词汇表编写一个词法分析程序，对于每个单词根据词汇表输出： (单词种类, 单词的值) 二元对。词汇表：种别编码单词符号助记符0beginb..._对pl/0作以下修改扩充。增加单词
文章浏览阅读773次。我在使用adb.exe时遇到了麻烦.我想使用与bash相同的adb.exe shell提示符,所以我决定更改默认的bash二进制文件(当然二进制文件是交叉编译的,一切都很完美)更改bash二进制文件遵循以下顺序> adb remount> adb push bash / system / bin /> adb shell> cd / system / bin> chm..._adb shell mv 权限
文章浏览阅读6.8k次，点赞12次，收藏125次。1. 单目相机标定引言相机标定已经研究多年，标定的算法可以分为基于摄影测量的标定和自标定。其中，应用最为广泛的还是张正友标定法。这是一种简单灵活、高鲁棒性、低成本的相机标定算法。仅需要一台相机和一块平面标定板构建相机标定系统，在标定过程中，相机拍摄多个角度下（至少两个角度，推荐10~20个角度）的标定板图像（相机和标定板都可以移动），即可对相机的内外参数进行标定。下面介绍张氏标定法（以下也这么称呼）的原理。原理相机模型和单应矩阵相机标定，就是对相机的内外参数进行计算的过程，从而得到物体到图像的投影_相机-投影仪标定
文章浏览阅读2.2k次。文章目录Wayland 架构Wayland 渲染Wayland的 硬件支持简 述： 翻译一篇关于和 wayland 有关的技术文章, 其英文标题为Wayland Architecture .Wayland 架构若是想要更好的理解 Wayland 架构及其与 X (X11 or X Window System) 结构；一种很好的方法是将事件从输入设备就开始跟踪, 查看期间所有的屏幕上出现的变化。这就是我们现在对 X 的理解。 内核是从一个输入设备中获取一个事件，并通过 evdev 输入_wayland