首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Thanks_up
获赞
4
粉丝
0
关注
0
看过 TA
0
男
福建工程学院
2020
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Thanks_up吗?
发布(2)
刷题
Thanks_up
2019-07-07 11:17
已编辑
C++
字节跳动游戏研发 三面,自我感觉凉透了
佛系等感谢信 场景题答的和shi一样。。。。 (场景题就是你找你周围的npc的那个)
投递字节跳动等公司9个岗位 >
0
点赞
评论
收藏
转发
Thanks_up
2018-07-27 10:04
已编辑
C++
E-Sort String 字符串hash+hash表做法
这题一开始就想到了要O(1)得到起始点为i(0~len-1)长度为len的每一个串的hash值,但是在这之后如果不能O(n)的在容器里将他们分类排序的话基本上就超时(sort排序超了凉凉); 用字符串hash将翻倍了的字符串hash一遍,然后O1得到每一个len长的串的hash值,将每一个很大的hash值用hash表存起来分配到vector里输出; 这题用了双hash,hash值里用到的INF如果是1e9的话还是有可能hash冲突的(就比如说我这个非洲人就wa了,别人交就过了。) ///耗时:817ms(菜鸡的代码,写的很挫) 内存使用:152288kb ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务