携程旅游事业部

一面聊得挺好，问的问题都很基础算法也是简单题。一周之后直接给我挂了...本来还打算今天去参加他的宣讲会呢，可能拿我刷 kpi 了，失望...

第一题，贪心。遍历，先把全部小的置为0，如果过程中次数全部用完，遍历剩余的大的，直接输出总的结果。如果没用完，最后剩奇数个输出总长度减1，剩偶数个输出总长度。AC第二题，单调队列。队列中始终维护k范围内的数，遍历过程中不断更新队列的长度与最大的结果，累加每棵树。AC第三题，没做完，有个大概的思路，不确定对不对，没时间了，先广搜找到1到每个点的最小值，然后便利计划的边，如果大于等于最小值就是没必要的。0%有没有大佬提供一下第三题的思路

25min 结束-----------------------------------------------------------1、怎么学的C++2、stl中vector、map、list的区别3、已经有了vector<char>，为什么还要有string4、tcp和udp的区别5、udp怎么实现可靠传输6、多线程，多线程同步机制7、用过哪些数据库8、主键和索引的区别9、除了C++还用过哪些语言（说的python）10、python和C++的区别11、兴趣爱好12、家是哪的13、让你印象最深的一件事反问：1、业务主要是做什么？答：实习生进来没有确定组，但是业务做的无非是中间件...