9月4日携程笔试

第一题 水仙花数 直接a了第二题 忘了也比较简单第三题 位运算+贪心，最多异或和一次（不会证明），遍历数组，如果在该为上为1，则是n（总数） - cnt（该为上1的个数），如果是0则是cnt，乘以power（2，x）也就是该位的2次幂（基于异或的特性），总时间复杂度为O(nlogn)。第四题 二维dp，反转的区间对左右两侧没影响，只要考虑[l,r]区间的逆序对数量，我本来想用O(n^3)水一下分的，没想到直接过了。正的算一遍dp[l][r]区间中的逆序对，反着在算一变，直接遍历区间总的减去正的区间加上反的区间，求最小值就过了。可以优化时间复杂度，我当时懒得写了，就直接暴力n^3水过去了。用了一个小时a了，感觉还行

【工作时间】 海康实行弹性工作制，一般九点半之前到公司就可以。对于实习生来说，一般只要打够八个半小时的卡就好了。这点还是不错的，早点上班就可以早点下班。 正式工可能需要大小周，具体看部门要求。实习生应该都是双休的，不过周末去的话也会给你发工资。中午休息一个半小时，大部分员工都会自己买午休床。 【公司环境】 实习报到的时候会给你分配一台电脑，一般都是无盘机，配置很普通，不允许自己带电脑。海康对网络管控比较严格，很多网站不能访问。想要访问外网的话只能通过虚拟机，然后通过公司内部的文件传输工具传到红网，这点还是比较麻烦的。 公司里面还有健身房，一期、二期的比较小，没有淋浴间，三期健身房挺大的，有淋浴...

做了30道单选题，有计算有看图，非常有趣，可以提高难度

数据开发方向，编程题怎么还有水仙花数的，甚至把仅有的四个合法数字写到题面了，6