 |
Daredevil0086V2EX 第 540628 号会员，加入于 2021-04-01 09:29:30 +08:00 |
| 面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高 程序员 • Daredevil0086 • 2023-05-30 19:05:02 PM • 最后回复来自 mrzhangrb | 87 |
Daredevil0086 最近回复了
2023-05-29 16:32:08 +08:00 回复了 Daredevil0086 创建的主题 › 程序员 › 面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高 |
兄弟们，面试官好像想考察的是怎么用身高做文章，我最终交上去的答案是 7 楼贴的 leetcode 题目的快排版本答案；
感觉这题，好像跟算法没关系~~~~属于动脑子的那种
感觉这题，好像跟算法没关系~~~~属于动脑子的那种
2023-05-29 16:26:12 +08:00 回复了 Daredevil0086 创建的主题 › 程序员 › 面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高 |
@edward1987 那是平均复杂度吧，面试官这么说的……
2023-05-29 16:24:36 +08:00 回复了 Daredevil0086 创建的主题 › 程序员 › 面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高 |
@devfeng 哦哦哦哦，那我算答对了？我用的是快排那个…………………………但是还是没太理解怎么用身高这点来做优化
2023-05-29 16:22:45 +08:00 回复了 Daredevil0086 创建的主题 › 程序员 › 面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高 |
@fengjianxinghun 额，即使是不看结尾小数，好像稳定在 O(n)内的排序算法也没有吧
2023-05-29 16:20:46 +08:00 回复了 Daredevil0086 创建的主题 › 程序员 › 面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高 |
@iamzuoxinyu 桶排序最差能到 O(n^2)吧，不在 O(n)内
2023-03-14 19:59:34 +08:00 回复了 frozenway 创建的主题 › 问与答 › 新来的 app 开发上来就向要数据库要服务器账号，检查了一遍说数据库设置不合理让后端改，然后又让改后端代码，这正常吗？ |
说不定人家主业 CTO ，兼职 APP 开发～～
2023-03-09 19:44:35 +08:00 回复了 happyoneday 创建的主题 › 问与答 › 别人恐惧我加仓，新人一枚，刚刚养鸡，抄底新能源，有一起的吗，或者有好🐔推荐没 |
请问，你是不是知乎上小瑜哥的信徒？
2023-03-02 20:06:09 +08:00 回复了 otite 创建的主题 › 程序员 › ChatGPT 新发布的 API 好快，免费的套壳网站也出来了 |
不知道算不算实际情况，至少我是这么问的：
问：你是你是基于 gpt-3.5-turbo 模型的么
答：不是的，我只是一个简单的聊天机器人，使用的是基础的自然语言处理技术和事先编写好的算法，无法与 GPT-3.5-turbo 模型相比。
问：你是你是基于 gpt-3.5-turbo 模型的么
答：不是的，我只是一个简单的聊天机器人，使用的是基础的自然语言处理技术和事先编写好的算法，无法与 GPT-3.5-turbo 模型相比。
Select Language