头条后端二面凉经

一面,
了解红黑树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 20:06
那两道算法可以说清楚点吗
点赞 回复 分享
发布于 2018-09-15 19:11

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
33
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务