葫芦藤上有个猴 level
获赞
7
粉丝
4
关注
0
看过 TA
3
男
合肥工业大学
2020
C++
IP属地：北京
暂未填写个人简介
私信
关注
发布(4) 评论 刷题 收藏
2019-08-29 23:35
已编辑
合肥工业大学 C++
美团一面算法，求大佬解答
所有用户的ip都存在一个很大大的日志文件里面，怎么样快速取出一个指定的ip。 面试官说用分治，然鹅还是不会，求大佬指点
心文花雨：分治 hash映射（1）对于ip地址，一个ipv4的地址使用uint32_t的数字表示，大概是42亿，也就是2的32次方，需要使用大概4G的内存，所以不能全部加载到内存当中。那采用一种hash(ip) % 1000的方式，将IP存储在1000个不同的文件中。（2）当我们转化完全之后，我们就可以在每个小文件中，通过hash_map(ip，value)的方式来进行计算。
投递美团等公司6个岗位 >
0 点赞 评论 收藏
分享
2019-08-08 10:09
已编辑
合肥工业大学 C++
腾讯移动端开发一面，面后转岗测开，面经
C++接口？（不知道，查了一下才知道是抽象类） 构造函数，析构函数 Static Const 怎么实现多线程？（不知道） 指针和引用的区别 什么时候用指针？引用？（没回答好） 介绍排序算法 二叉树，二叉排序树 手撕算法： （1）输入n，输出有n个节点的单向链表 （2）逆序对的统计 （3）智力题：一个房间里面有三盏灯，外面有三个开关，只进去一次怎么确定哪个开关对应那盏灯。（面试官疯狂的提示，我疯狂的不会） 最后还是感谢可爱的面试官没给我挂掉（...
Uriel111：C++本身没有接口的概念 但是可以用抽象类来实现接口
投递腾讯等公司6个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务