网易-网站部 测试工程师笔试题目
这是我考过的最high的一次笔试了。霸笔,晚进场半小时,从四楼打算走人的时候在二楼又混进了一个考场,最后一份测试试卷。不多,一页纸,两面未满。写了一个小时搞定。题我都能记下来了……
1.编程:费不垃圾数列,f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2) n>1。给定n,求f(n),要求越快越好。
好吧,现在想想,我没有考虑到返回值越界问题。ft,该死的越界。
2.给字符串str,将其倒序。例如“abcdef”变为“fedcba”,要求空间复杂度为O(1).
版权声明:此文自动收集于网络,若有来源错误或者侵犯您的合法权益,您可通过邮箱与我们取得联系,我们将及时进行处理。
本文地址:https://www.gunzhua.com/jiuye/bishi/65134.html