10月10日携程开发笔试复盘

四道题，难度逐渐增加，梯度明显
第一题字符串转换，难度很低，会字符串的基本操作（分隔，拼接，截取，转换大小写）就可以
第二题考察素数判断，会判断素数就能写出来，刚学编程语言的练习题
第三题分隔子数组问题，dp，不过题目加了gcd判断，gcd+基础dp。
第四题位运算题目，非常规题，难度陡然上升。尝试根据题目写出来，样例过了，但实际提交显示答案错误。感觉这题太难，最后只能试试骗分，尝试模拟这个过程，搞了一个钟头，骗了15.3%，够用了，实在没思路提交了。
总的来说，携程这前三题都不难，第四题，结束之后我问了打ACM的同学，他直接和我说，这超出我的水平了（因为Java不太适合这道题，C++更合适)，他倒是有一些思路，需要用预计算来提前存储结果，并且要利用l的奇偶性来简化判断，另外位处理也有一些门道技巧。
#携程求职进展汇总#