PDD Android 客户端开发凉经

8.24 投递pdd客户端

8.31笔试
1. 洪涝时间计算:区间合并
2. 魔法镇有n个传送门,每个传送门可以传送到某个另一个传送门,也可以直接走过去。从第一个传送门出发,到各个传送门需要走的最短距离。
3. 字符串a和b,通过
4. 忘了
过两题就能进面不多说了

9.7 一面
1. 自我介绍+简单项目介绍

2. 大量基础:
①C语言基础数据类型
    int/float/double在32位、64位机器中是多少字节
② https如何保证数据完整性
③ 堆排序
④ 哈希表,查找过程
⑤ 函数调用过程中使用什么数据结构:栈
    函数调用栈中存储哪些信息:输入参数,返回地址
⑥ http常见的状态码
⑦ 使用正则表达式匹配标识符
还有忘了。。。

算法题:
1. 链表翻转:头插法

2. 有n瓶药,其中有一瓶是毒药,小鼠服用毒药24小时后就会毒死,请问如何在24小时内判断拿一瓶是毒药,最少使用多少小鼠。答案 :log2(n) 向上取整

9.12 二面
1. 自我介绍
2. 项目拷打+Android开发基础知识
3. 算法:实现LRU缓冲区——>双向链表+哈希表
算法没写出来 挂了
2025-09-12
在牛客打卡1天,今天也很努力鸭!
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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