简单来讲下上周面网易互娱的心得（因为我不是走内推而是直接怼笔试的，所以上周才有了笔试结果然后被告知面试），我面的岗位是游戏研发工程师（初级）
开始是简单的自我介绍
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。给我的感想就是语言是工具，重要的是思想，而且现在编程语言这么多，能够触类旁通也是很重要的。
文章浏览阅读1.6k次。安装配置gi、安装数据库软件、dbca建库见下：http://blog.csdn.net/kadwf123/article/details/784299611、检查集群节点及状态：[root@rac2 ~]# olsnodes -srac1 Activerac2 Activerac3 Activerac4 Active[root@rac2 ~]_12c查看crs状态
文章浏览阅读1.3w次，点赞45次，收藏99次。我个人用的是anaconda3的一个python集成环境，自带jupyter notebook，但在我打开jupyter notebook界面后，却找不到对应的虚拟环境，原来是jupyter notebook只是通用于下载anaconda时自带的环境，其他环境要想使用必须手动下载一些库：1.首先进入到自己创建的虚拟环境(pytorch是虚拟环境的名字)activate pytorch2.在该环境下下载这个库conda install ipykernelconda install nb__jupyter没有pytorch环境
文章浏览阅读5.2k次，点赞19次，收藏28次。选择scoop纯属意外，也是无奈，因为电脑用户被锁了管理员权限，所有exe安装程序都无法安装，只可以用绿色软件，最后被我发现scoop，省去了到处下载XXX绿色版的烦恼，当然scoop里需要管理员权限的软件也跟我无缘了（譬如everything）。推荐添加dorado这个bucket镜像，里面很多中文软件，但是部分国外的软件下载地址在github，可能无法下载。以上两个是官方bucket的国内镜像，所有软件建议优先从这里下载。上面可以看到很多bucket以及软件数。如果官网登陆不了可以试一下以下方式。_scoop-cn
文章浏览阅读4.5k次，点赞2次，收藏3次。首先要有一个color-picker组件 <el-color-picker v-model="headcolor"></el-color-picker>在data里面data() { return {headcolor: ’ #278add ’ //这里可以选择一个默认的颜色} }然后在你想要改变颜色的地方用v-bind绑定就好了，例如：这里的:sty..._vue el-color-picker
文章浏览阅读640次。基于芯片日益增长的问题，所以内核开发者们引入了新的方法，就是在内核中只保留函数，而数据则不包含，由用户（应用程序员）自己把数据按照规定的格式编写，并放在约定的地方，为了不占用过多的内存，还要求数据以根精简的方式编写。boot启动时，传参给内核，告诉内核设备树文件和kernel的位置，内核启动时根据地址去找到设备树文件，再利用专用的编译器去反编译dtb文件，将dtb还原成数据结构，以供驱动的函数去调用。firmware是三星的一个固件的设备信息，因为找不到固件，所以内核启动不成功。_exynos 4412 刷机
文章浏览阅读2w次，点赞24次，收藏42次。Linux系统配置jdkLinux学习教程，Linux入门教程（超详细）_linux配置jdk
文章浏览阅读3.3k次，点赞5次，收藏19次。xlabel('\delta');ylabel('AUC');具体符号的对照表参照下图：_matlab微米怎么输入
文章浏览阅读119次。顺序读写指的是按照文件中数据的顺序进行读取或写入。对于文本文件，可以使用fgets、fputs、fscanf、fprintf等函数进行顺序读写。在C语言中，对文件的操作通常涉及文件的打开、读写以及关闭。文件的打开使用fopen函数，而关闭则使用fclose函数。在C语言中，可以使用fread和fwrite函数进行二进制读写。 Biaoge 于2024-03-09 23:51发布 阅读量：7 ️文章类型：【 C语言程序设计 】在C语言中，用于打开文件的函数是____，用于关闭文件的函数是____。
文章浏览阅读3.4k次，点赞2次，收藏13次。跟随鼠标移动的粒子以grid（SOP）为partical（SOP）的资源模板，调整后连接【Geo组合+point spirit（MAT)】，在连接【feedback组合】适当调整。影响粒子动态的节点【metaball(SOP)+force(SOP)】添加mouse in（CHOP)鼠标位置到metaball的坐标，实现鼠标影响。..._touchdesigner怎么让一个模型跟着鼠标移动
文章浏览阅读178次。项目运行环境配置：Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX（Webstorm也行）+ Eclispe（IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持）。项目技术：Springboot + mybatis + Maven +mysql5.7或8.0+html+css+js等等组成，B/S模式 + Maven管理等等。环境需要1.运行环境：最好是java jdk 1.8，我们在这个平台上运行的。其他版本理论上也可以。_基于java技术的停车场管理系统实现与设计
文章浏览阅读3.5k次。前言对于MediaPlayer播放器的源码分析内容相对来说比较多，会从Java-&amp;gt;Jni-&amp;gt;C/C++慢慢分析，后面会慢慢更新。另外，博客只作为自己学习记录的一种方式，对于其他的不过多的评论。MediaPlayerDemopublic class MainActivity extends AppCompatActivity implements SurfaceHolder.Cal..._android多媒体播放源码分析 时序图
文章浏览阅读2.4k次，点赞41次，收藏13次。java 数据结构与算法 ——快速排序法_快速排序法