投了字节跳动(今日头条)的测试实习岗,2018.6.25 上午10:30面试,结果一天刷到了三面,真心挺累的,一直在和面试官聊算法,逻辑题,还有相关知识。就我现在的印象说下面试过程。 上午10:40开始一面: 一面是个哥哥,很和蔼,上来首先是自我介绍 之后让我写单链表逆置的算法,我用的头插法(那个哥的意思是将头结点逆置到最尾端,但我头结点没动,就这个问题讨论了一下,但整体想法无误) 之后让我查找一个数组中出现次数多余一半的元素,这个用一个count计数,一个flag标记即可,这个没问题,接下来的问题是找出数组中出现次数超过1/3的元素(虽然知道以前一个想法为依据...