第一题 字符串和特征值 100分   第二题 字符串的偏差和总字数 200分   第三题 迷宫问题的期望步数 300分   投投票，看看期间分数如何。求大佬分享得分代码

求问，int 和long 的区别是什么？都是四个字节，查资料也是说值取值范围是相等的，为什么做题时用int 过不了，用long就能过。

写个面经，回忆在面试过程中遇到的问题。 C++   时长：90min      先开始面试官给了一道题木，就离开了，半个小时写。   题目存在异议，后面我也跟面试官说了，写了两个版本的，都比较简单。   版本1：判断一个二叉树的左右子树是否相等。   版本2：判断一个二叉树是否是另外一个二叉树的子树。      时间半小时，比价充足，最后写了实例调试了。      面试中的问题：     说下刚才程序的思路。  写一个单例类  问变量在程序中的存储位置  问了多态是什么，怎么实现的，虚函数是什么，虚函数的机制，虚函数表等，问得比较深。  问了操作系统的内存模型。  寻址空间大小。如果new 了...

12号一面，今天二面。感觉是被捞起来的。   面试官的问题比较基础     进程和线程的区别，如果避免线程安全问题，中断的实现原理。   如何防止ARP欺骗。   UDP如何实现可靠传输。   死锁发生的条件，举一个发生死锁的例子，如何预防死锁 。   在项目中使用比较多的数据结构。   问五种常见的IO模型，问会不会Linux。直说不会，先把数据库和操作系统再看看后面会学习Linux。   BFS和DFS的区别。   设计模式，说一说懒汉式和饿汉式的区别。饿汉式是线程安全的，为什么不直接使用饿汉式。我能想到的就是节约内存，就这一个点。？   平时除了学习，会做什么。   ...

一面 全程45min   1. 自我介绍   2. 问会玩什么棋牌游戏。   3. 选中斗地主。   4. 两分钟介绍斗地主的规则。   5. 如果让我写斗地主的程序。觉得最重要的三个数据结构和算法是什么。   6. 手写函数，判断下家能否有牌要得过上家，如果有就返回牌；如果没有，就返回空。依据单张、对子、飞机、连牌写出函数。   程序没写完，就被暂停了。   7. 游戏升级版。如果有一家是人机，存在什么技术难点，需要解决什么问题。   8. 如果可以选择人机的难度等级。如何编写人机的出牌函数。   我想到的是只编写一个难度最高的出牌函数，如果难度等级初级，那么出牌就跟难度最高的出牌不一致。 ...