武汉搜狗面试经验

问了一些简历上的项目经验，然后有项目经验扩展开来问了一些数据结构方面的问题。最后就闲聊，整个过程不是很压抑。

主要是照着简历问，包括并发容器ConcurrentHashMap，CopyOnWrite容器实现原理及适用场景，HashMap的实现原理，问了下常见的设计模式，看了看我的简历上的项目，问了下关于如何提升效率以及大数据的处理。

一面问了一些简历上的问题，数据库知识，写了一个小程序，问了个开放性问题，问一支笔除了写字还能干什么。 二面问了很多测试相关基础概念知识。

先分享工作经验，教育经验，未来的规划，综合考量自己的一个谈吐，会问一下专业的问题，不会就不会，会就精说。

1.上来先做题，第一题是有4个人A，B，C，D，有两个戴着白色帽子，两个戴着黑色帽子，四个人都不能转头，初始的观察方向如下图所示，A与B，C，D之间隔了一道墙，不能看到对面的情况，自己也不能看自己的帽子颜色，过了一段时间之后，有一个人知道了他的帽子颜色，请问是哪一个？ 2.过桥“有五个人,他们过一个桥分别用1,3,6,8,12分钟,有一座桥每次只能通过俩人,并且他们只有一个灯笼,每次过桥都需要打灯笼,请问,他们如何能在30分钟之内过去这个桥?快的如果和慢的一起走,就按慢的时间。 3.编程题，直线上有N个点，分别是1,2,3,...N，现在给一个原点S和重点T，所有点只能经过一次，现在可以穿越，即从任何点直接到点1或者点N，请问最少需要多少个穿越才能满足要求？输入N,S,T，比如4 1 4，难么答案是0，输入4 1 3 答案是1。

只面了一面，二对一，一女一男，感觉也算是新手面试，套路话的问问题，还问到了星座和你觉得自己的缺点，但男的中间出去了两次。