携程旅行网

1、开始自我介绍。 2、讲讲你们的项目，你们项目上用的是什么语言。 3、面试官随机写了一组数，然后问快排第一次之后的结果。 4、给一个含有空格的一个字符串。如“Hello World”，如何实现不改变整个句子的顺序的情况下实现每个单词的反转。结果为：“olleh dlroW”.如果单词不止这两个，且中间的空格也不知道有多少个呢？ 5、给一个long型的数字，如果判断它的二进制码中1的个数！通过向右移位的方式，每次移位完之后同1做与操作，比较与后的结果，如果是1则说明有一个1，计数值加1反之则不操作。对每一位进行操作，long型一共有64个字节那么需要右移64次？否，当每一次移完之后判断移位之后的数字是否为0，为0即可终止。 6、Arraylist 和 Linkedlist的底层是如何实现的，当这两种集合中已经存在了100个元素，那么向这两种结合的第50个与第51个之间插入一个元素，底层的实现过程是什么？Arraylist好说，主要是Linkedlist7、如何删除hashMap中value为某一个值的元素！我答的是对hashMap用迭代器进行遍历，在遍历的时候找到那个value值，同时通过entrySet可以获得key值，再调用相应的函数直接删除，但是面试官说这样会不会抛异常呢，在遍历的时候是无法进行删除操作的。

9.17 一面 挖的深，场景题也不行。最差的一次面试了。二十分钟结束 代码都没写。我还以为是加面 谁知道是HR面