中国银行深圳分行 信息科技岗

第三题优化吐了，最后还是卡20%😭😭😭一开始卡空间复杂度过高，然后用位域优化空间，复杂度降到了O(N)，感觉稳了没想到一提到，时间复杂度又超了，然后还是卡20%，不会真给了一个1e9 *1e9大小的数据吧😰时间复杂度实在想不到如何优化到O(N)水平了，一个小时一直卡在20%😭对于其他的题，第一道题依然还是送分题，比较简单第二的话需要做一下数学推导，推出来公式就很快就做出来了第三题能想到思路，但优化起来真的太麻烦了。

25道选择+3道编程总体上不难，但是第三题结果到底是什么，debug半天还是0%，于是不想写了直接提交😋

投完简历之后就可以进行笔试了一共20道不定项选择题，2道编程题。题目顺序随意，而且写过的题不能再返回。我记得我是第十题这样就到了编程题编程题类似于文本编辑模式，大概内容都是输入”命令+id+类型“的模式，然后编程序进行增删查改等操作。不会写，干脆就直接跳过了

选择题做的一般。好多都是瞎蒙的。算法a了1.95道，能过吗？