携程 旅游bu

第一题：求最小插入字符‘o'的数量，使得输入的字符串有连续的you字段，比如输入yuyu，输出2，输入yuyou，输出1，输入youyou，输出0，输入yyyy输出0；第二题：有三个数组，ai,bi,ci，先输入n代表这算个数组的长度，再依次输入每个数组的数字，求使ai+bi=ci成立的i值，比如输入：41 2 3 45 6 7 80 12 8 1输出2，解释（对ci也就是第三行排序，有ci=[0,8,1,12]，所以i=2）；再比如输入：41 2 3 45 3 2 61 5 0 2输出2，解释，对ci进行排序，有ci=[1,5,0,2]，所以i =1,这里5只能用一次，位置2用完不能给位置3再用了！！！第三题（大意）：给一个数组，让这个数组中的素素两两合并，输出数组的最小长度，比如输入[1,3,2,5,4]，输出3，解释：先合并3和2有[1,5,5,4]再合并5和5有[1,10,4],输出3第四题（大意，这题我没太看懂题）：大意是，先定义了一个最长路径，是树中任意两个端点间的最大距离，又定义了一个f(i)，表示给第i个节点，添加一个新的节点（似乎这里是新的节点，不是添加新的叶子节点）后的最长路径。输入：5（代表节点个输，5代表5个节点）1 2（代表1是2的父节点）2 3（代表2是3的父节点）3 42 5输出：（输出记不清了，印象中输出第一行是4，第2行是3（要么就是4），第三行是4（要么就是3），剩下几行不记得了）

私聊我私聊我，我也去携程！

携程终于发offer了有了解携程旅游事业部后端开发的吗，工作强度，福利薪资等等蹲蹲#携程##暑期实习#x#携程旅游##java开发#

1. 携程，国际事业部，主要是c端业务，听说部门还行，转正率较高，base上海，就是实习工资有点低。。2. 阿里瓴羊，数据系统产品部门，base杭州，阿里集团下的一个子公司，目前是挂在阿里云那边，有自己的产品，但是因为成立的比较晚，不清楚发展怎么样；而且大数据方向的技术栈我其实接触较少，可能要花点时间学都是java研发岗大概率就在这两个里面选了，快五月了，感觉不会有太多大厂跟进了 #携程# #瓴羊# #暑期实习# #Offer选择#