关注
我是如是做的:
(1)分词,找出那几个关键字;
(2)建立一个容器:map<string, map<int, int>> count;
其中第一个string为要统计的关键字,第二个map关键字为年份;
所以,统计就如下:count["计算机"][2016] ++;
取值: count["xxx"][year]
大致如上。
第二题:
就写了一下接口,把任意删除的思路写了一下;
其中接口采用POSA2中的thread_safe interface模式实现,减少锁的开锁,防止自我死锁;
删除任意值的想法是:首先堆的底层数据结构为一个vector,当要删除一个元素时,把这个元素与vector中最后一个有效元素交换,同时有效元素个数减1;因为交换了元素,所以,要重新调整从删除元素开始以下的元素,时间复杂度为logn。
第三题:
这一题主要还是哈希做法,但在这里,因为省份是固定的,数量并不是很多,可以采用直接查询的方式。
如:
int getHashCode(string province) {
if (province == "北京")
return 1;
......
}
这样可以得到省份对应的hashCode,这里自由发挥,也可以用Map
邮费分两种,一种是默认,一种是特殊的,所以我定义了一个结构体:
struct PostFee{
uint32_t default_fee;
uint32_t special_fee;
bool flag; //标志特殊邮费
};
####注意内存对齐,当时没考虑。。。。。
那么所有省份的邮费列表如下:
PostFee g_province_postfee[MAX_SIZE];其中,下标就代表省份的hashCode。
所以,取得一个省份的邮费可以这样:
uint32_t getPostFee(uint8_t *storage, int size, string province)
{
//合法性检测;
int hashCode = getHashCode(province);
//hashCode合法性检测
if (
g_province_postfee[hashCode].flag
) {
return
g_province_postfee[hashCode].special_fee;
}
return
g_province_postfee[hashCode].default_fee;
}
就写了这么点东西,自由发挥吧,想多了都是多余的,本就是问答题,略过了相当多的细节。
后面还有很多笔试呢,大家加油啊!!
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... AI Agent 面试 Top50 必刷题1.2W
- 2... 要对实习同事表白吗?9003
- 3... 到底怎么和 AI 一起写一个好项目?6144
- 4... 当你有一个只想捆住你的妈妈5709
- 5... 实习dirty work,怎么包装产出5403
- 6... 每日面试题-5月19日4416
- 7... 看不懂组内文档,实习怎么偷产出?3184
- 8... 三段实习,被室友骂工贼,我错了吗?2944
- 9... 解决了xd们,发了个dy曝光视频,十几万播放,直接让他火速联系我,赔我路费了,兄弟们碰到不公平的违法行为,一定要积极捍卫自己权益2889
- 10... 前京东HR说:这样改简历,真的会被一眼相中2773
正在热议
更多
# 26届春招投递记录 #
32273次浏览 247人参与
# 妈妈治愈了你哪些脆皮时刻 #
47446次浏览 360人参与
# 27届实习投递记录 #
113947次浏览 1246人参与
# 我的工作日记 #
207822次浏览 1829人参与
# 我的求职总结 #
512231次浏览 7092人参与
# 你投了多少家公司?进展是___ #
248132次浏览 1447人参与
# 大学生该如何认清当下的就业环境? #
178750次浏览 943人参与
# AI面会问哪些问题? #
134337次浏览 3447人参与
# 要毕业了,再不说就来不及了 #
6164次浏览 110人参与
# 我与AI的日常 #
10669次浏览 195人参与
# 27届求职交流 #
499726次浏览 4657人参与
# 如果公司降薪,你会跳槽吗? #
168777次浏览 972人参与
# 今年秋招还有金九银十吗 #
85077次浏览 518人参与
# 25届非技术实习投递记录 #
159369次浏览 1027人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168701次浏览 916人参与
# 应届生应该先就业还是先择业 #
202298次浏览 945人参与
# 快手求职进展汇总 #
775642次浏览 7155人参与
# 你以为的实习VS真实的实习 #
144177次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65367次浏览 386人参与
# 你的秋招进行到哪一步了 #
2802810次浏览 23414人参与
查看4道真题和解析