富途笔试
第一次记录笔试欸。
顺带一说,早上团子笔试炸了,就a了两道
富途笔试第一题,疯狂异或,我的想法是先将数组排序一下子,然后从前往后异或就行,这样后面的可以借用前面的异或结果。但是代码上没有这么写,因为直接暴力过了就懒得改进了。后来看了下牛课上大佬的说法:直接从2的幂次开始异或即可?说实话,没看懂,2的幂次之前的数异或和得0吗?0^1^2这好像不得0 啊。可能是我还没理解透。
第二题机器人移动。首先循环一次,记录其循环后的坐标,如果是在0点右侧,则以后只需计算右侧即可,左侧同理。然后根据其循环一次后的坐标偏移量以及第一次循环后探索的最原值可以计算得到k次循环后的探索范围,知道这个范围后只需用数学公式计算一下就OK啦。
需要注意的一点是计算的时候,记得转一下double,而且这题不需要考虑小数精度的问题,因为后面的小数部分只可能是0.5。
选择题好难。sql不太会
顺带一说,早上团子笔试炸了,就a了两道
富途笔试第一题,疯狂异或,我的想法是先将数组排序一下子,然后从前往后异或就行,这样后面的可以借用前面的异或结果。但是代码上没有这么写,因为直接暴力过了就懒得改进了。后来看了下牛课上大佬的说法:直接从2的幂次开始异或即可?说实话,没看懂,2的幂次之前的数异或和得0吗?0^1^2这好像不得0 啊。可能是我还没理解透。
第二题机器人移动。首先循环一次,记录其循环后的坐标,如果是在0点右侧,则以后只需计算右侧即可,左侧同理。然后根据其循环一次后的坐标偏移量以及第一次循环后探索的最原值可以计算得到k次循环后的探索范围,知道这个范围后只需用数学公式计算一下就OK啦。
需要注意的一点是计算的时候,记得转一下double,而且这题不需要考虑小数精度的问题,因为后面的小数部分只可能是0.5。
选择题好难。sql不太会
全部评论
第一题求出1到n所有数的异或和,再和sum异或,结果就是缺失数
相关推荐