关注
第一题是个rand5生成rand7的经典题,关键在于若m>n,则randm()可以直接生成randn(),只要randm()生成1到n之间返回即可,生成的数大于n就重新调用。然后可以用(randm() - 1) * m + randm()来生成1到m^2的随机数。楼主用三进制的做法,此时命中率是(2*89)/(3^5)即178/243。其实也可以生成3^6=729以内的数,然后在8*89=712以内返回,结果对89求余后加1即可,命中率是712/729,只不过每次要多调用1次rand3()。如果要深抠命中率的话就太麻烦了。第二题好像在哪里看过原题,记录子串起始位置,整个迭代过程中子串保持不含重复字符的性质,每次不能保持该性质时比较下最大长度。写了下还是磕磕绊绊的,主要是之前命名太随意导致各种写错…… int longest_unique_substr_len(const std::string& s) {
constexpr size_t kInitPos = -1;
std::vector<size_t> hashmap(26, kInitPos);
size_t low = 0;
size_t maxlen = 0;
for (size_t i = 0; i != s.size(); ++i) {
size_t key = s[i] - 'a';
if (hashmap[key] != kInitPos && hashmap[key] >= low) {
maxlen = std::max(maxlen, i - low);
low = hashmap[key] + 1;
}
hashmap[key] = i;
}
return std::max(maxlen, s.size() - low);
}
查看原帖
点赞 1
相关推荐
牛客热帖
- 1... 盲审已过,答辩已过,工作已签3.3W
- 2... 聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)9865
- 3... 实习难求——做个总结8744
- 4... pcg qq 一面6305
- 5... 腾讯一面凉经 5.165691
- 6... 25届暑期实习中后期更容易拿offer5199
- 7... 26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数送达未读,有几个交换简历后就没了下文。官网投递全都卡在初筛没有动静,之前难得快手有个岗到面试环节了,但是不约面卡我半个月,可能没hc了前几天又直接终止流程了一个月前还没开始背八股,那时候光是看看牛友们的面经就汗流浃背了,于是这个月抱着“万一明天就约面,我什么都不会就完蛋了的心态”猛刷一个月算法题和八股,现在看常规面经已经能答百分之七八十了,然而中途一个面试都没有。偶尔刷到和我技术栈、项目、背景差不多的同学的面经,问到的内容我都能回答上,心里会想要是参加面试的是我就好了不知道是不是身上debuff太多了:26届+外卖+点评+本科非科班(但我觉得双9应该不至于没有面试吧)或许只是差一点点运气呢?(呜呜呜最好是)非要说焦虑的话其实还轮不到我还有不少2425届的牛友们也在煎熬。但就是有点emo吧,看着寝室楼越搬越空,感觉大家都去实习了,舍友也走了一半,今天一个人在寝室空荡荡的。不过学院没一个月前冷清了,好像是研三的学长学姐们回来答辩了。感觉大家都进入下一个阶段了,但是自己还在原地踏步...最近看八股越来越浮躁了,一堆知识点翻来覆去看,没有那种学习新内容的踏实感,但是不敢懈怠,每天都觉得明天可能就会迎来一场面试。但是今天觉得,接下来可能还是得静下心来继续沉淀...或许学学微服务?或者做个新项目?好了,吐槽结束,心情好一点了4251
- 8... 二本漫漫求职路......4028
- 9... 虎哥の致谢2937
- 10... 菜鸟一面 无项目 无手撕 1hour2542
正在热议
# 牛客帮帮团来啦!有问必答 #
771110次浏览 12141人参与
# 机械制造薪资爆料 #
312762次浏览 3613人参与
# 海康威视求职进展汇总 #
96972次浏览 1172人参与
# 夸夸我的求职搭子 #
65778次浏览 808人参与
# 毕业租房也有小确幸 #
26504次浏览 1473人参与
# 荣耀求职进展汇总 #
67560次浏览 677人参与
# 你的工作大概什么时候入职? #
3994次浏览 50人参与
# 简历无回复,你会继续海投还是优化再投? #
22337次浏览 316人参与
# 投了多少份简历才上岸 #
58635次浏览 963人参与
# 非技术岗是怎么找实习的 #
76764次浏览 1429人参与
# 打工人的辛酸 #
8919次浏览 145人参与
# 实习生应该准时下班吗 #
79346次浏览 587人参与
# 本周投递记录 #
201500次浏览 5122人参与
# 找工作中的意难平 #
193506次浏览 3435人参与
# 产品实习,你更倾向大公司or小公司 #
38322次浏览 588人参与
# 谈薪时HR压价该怎么应对 #
37950次浏览 254人参与
# Offer比较,你最看重什么? #
52332次浏览 501人参与
# 投递实习岗位前的准备 #
617434次浏览 11004人参与
# 如何写一份好简历 #
268976次浏览 4029人参与
# 学历对求职的影响 #
138026次浏览 1570人参与