程序员面试金典习题集锦04

本文探讨了如何通过构造差值的方法解决特定数学问题,并讨论了在处理几百万个单词的清单时设计最大矩形算法的策略。文章强调了面试中主动沟通的重要性及可能涉及的数据结构知识点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这里写图片描述
参考这个链接如何测量上下文切换时间

这里写图片描述
这里写图片描述

这里写图片描述
首先明白大的数字有什么特点,大的数字= 两个数字的和 - 小的数字,较大的数字。可以用绝对值的做法来做的,构造差值。 令result = (|a+b| + |a-b|) / 2; 那么,如果a > b ,则有: result = a;符合要求

这里写图片描述
这里写图片描述
这里写图片描述
这道题需要注意的地方就是全部是负数的情况

这里写图片描述
遇到这种题就要主动询问面试官,然后做出回答
可能涉及到的知识点:map && hashmap && 字典树 && 搜索树

这里写图片描述
参考这个博客9.18高难度题 18.13给定一份几百万个单词的清单,设计一个算法,创建由字母组成的最大矩形

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值