头条后端二面凉经

一面,
了解红黑树b-树吗,avl树呢
tcp 释放 time_out
lru过程及实现思路
str[] = "1234567891011..."
求str[m]
str是一个从1开始递增的字符串。求第m个字符。没想起来怎么做。
二面,
http报文头,301 303区别
线程进程
c++ new 怎么线程安全,delete两次会出现什么结果
给一个数组,求出现m次的。没做到这道题,不会最优的解法。。
后来看我统计学专业的,还问了个***的问题。。。

半小时后,hr通知不好意思。
#面经##字节跳动#
全部评论
    //String 1234...递增 求str[m]     //1-9  10-99 100-999 .....     //位数 1*9 2*90 3*900 .....     public static Character getM(int m){         int count = 1;         int flag = 9;         int res = m + 1; //下标从0开始 所以加1         while(res > 0){             res -= count * flag;             count ++;             flag *= 10;         }         count --;         flag /= 10;         res += count * flag;         int shang = (res - 1) / count;         int yu = (res - 1) % count;         res = (count - 1) * (flag / 10) + 1 + shang;         String str = String.valueOf(res);         return str.charAt(yu);     }
点赞 回复 分享
发布于 2018-09-15 19:56
那两道算法可以说清楚点吗
点赞 回复 分享
发布于 2018-09-15 19:11
今天被头条面试怼的难受。。
点赞 回复 分享
发布于 2018-09-15 20:06

相关推荐

点赞 33 评论
分享
牛客网
牛客企业服务