你或许考虑过这个问题. 可是我曾用一个十分粗暴地办法"解决"了这个问题: 每生成一个序列检测是否有重复, 如果有,重新生成再进入这个检测, 否则存储在hash的一个位置. 这学期春季面试时, 当和面试官谈起Yi…

9/27号在西雅图亚马逊总部面试SDE，简单记录一下。 提前一天到西雅图，第二天中午11点45之前到，12点开始跟面试者们和面试官们一起吃披萨（不是面试，就是聊聊），吃完后各自跟各自的面试官走。面试一共…

美团笔试全部都是算法题，一共8题，前面4道想对偏简单，后面4道偏难，前面4题就不贴出来了，大部分都会，下面给出后面四题的题目。 求斜率最大值：平面上N个点，每两个点都确定一条直线，求出斜率最大的…

笔试题： 1 删除重复元素 给定一个已经排序的单链表，删除链表中的重复元素。 由于链表是已经排序的，也就是说，相同的元素必定相邻。这题感觉本来没什么问题，但是，同学们在讨论的时候，出现了两种不同…

1.1 写出六种排序算法，并给出它们的时间复杂度和稳定性。 1.2 多线程中的同步互斥方法有哪些。 1.3 进程通信有哪些方式，哪种是效率最高的。 2.1 找出二叉树中最低公共父节点 2.2 删除链表中重…

考查点: 1.清楚计算机原理的底层细节,加减法的位运算原理及算术运算会发生越界的情况. 2.具备一定的面向对象的设计思想. 代码参考java.math.BigInteger类的源码.

虚拟游戏世界实体分析 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述： 虚拟游戏世界里面有很多实体，实体可能由很多子实体或者子属性构成。由于实体之间可能有非常之多的嵌套，查询某个实体或…

字符串处理 –字符串翻转、匹配 –字符串库函数的编写 –最长公共子串、子序列 基于各种数据结构 –链表、数组、树、hash表 二分查找 动态规划 海量数据处理 数理逻辑 经典问题…

Description: 给定一个 query 和一个 text，均由小写字母组成。要求在 text 中找出以同样的顺序连续出现的最长连续字母序列的长度。 例如：query 为 "acbac", text 为 "acaccbabb", 那么 text 中的 "cba" …

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由…