※ 引述《MOONY135 (脱俗仙子谈无欲)》之铭言：
: : 自己没有把握用纯代码方式回答的话
: : 可以把解题方法或思路写下来当作替代方案吗？
: : 就是会用到什么算法、函式，逻辑大概是怎样....之类
: : 例如这个题目：
: : https://imgur.com/dAHI3Jq
: : 标准答案应该是这样：
: : https://imgur.com/MdnXLxg
: : 如果我的回答是：
: : https://imgur.com/FKlAUZJ
: : 如果这样回答会不会被面试官ㄍㄧㄠˇ
: : 可能这个问题的回答是“要看人”
: : 不过还是想问一下普遍人的看法
: : 谢谢各位～
: : PS：
: : 我知道上面那题很简单
: : 目前的功力即使是纸笔写也是可以轻松完成的
网络上搜寻文章 正在学习中 结果翻到4年前这篇古文
发现了很有趣的现象 AI完全改变世界 原PO的语言完全就是跟chatgpt施咒的内容XD
当然文章原本主旨是讨论面试 这我就不说了 没这方面知识
只是想分享一下
chatgpt在这几年的诞生 影响力真的超巨大
回顾底下的留言更好笑:
所以你上班要写纸条给其他工程师开发？
我就问问 这杀小语言？
也就是说 现在就算出一张嘴 也可以靠gpt帮忙完成一些题目
不过这也让我反思 真正"会程式"的需求 其实好像又更难了 要静下心
不要只是抄抄AI 吸收进去 @@
马上反省自己
不知道大家对这篇古文有什么想法？
是否觉得学程式变简单了 还是人心浮躁 其实门槛更高了呢XD？

答案是对的 但应该不是好答案我指那个程式题目的答案

A.stream().sort().map(t->t*2).tolist()

楼上你要不要再想想...

ChatGPT可以告诉你 how to implement, 但没办法告诉你 what to implement, 这是资深工程师的技能。所以ChatGPT可以取代初级工程师

且chatgpt回答不一定是对的且功能一样，但每种写法副作用不一样

不知道是不是那一次很多人想秀答案，结果却很悲壮的那一次

AI就是写出一个“可以解决问题”的解再高级一点的AI可以根据需求写出运算io少的解不过亦毋需担心因这样发展下去初级需求还是会暴增产业转型成长期中仍是需要人的介入不足AI无法配合的部分补足只是可以预期的以后初级码农会被要求更快写出来工作量会变多薪水却不见得跟上

就只是原本抄stackoverflow的换一个地方抄

3楼先排序不考虑负数？

为啥非递减就是升幂排序

好奇为啥非递减就是递增+1，也可以是随机排序吧

在那边好奇为啥非递减就是递增的，高中数学课是在睡觉?要是一时忘记能不能有等号就算了，在那边扯随机......这样子思考题目描述的方式，白板面试题肯定被电飞......

不是每个公司都能上chatgpt

非递减数列是有定义的，必须每项元素≧前项元素

本来就很多文组转职不用意外吧0.0看到一串文字就用自己的脑解释而不是去查定义理组看到不确定定义的名词反射行为是去查定义

应该是 t*t ? 睡前瞄一眼没认真看然后sort 要在 map 之后

学费了，赞

这题最佳解应该不用sort的O(n)解吧

用平方之后sort只是起手式 first follow up一定是叫你 linear解掉 再来问 overflow, 然后无穷序列…很多玩法 问到倒为止

把 <0 的数字跟 >=0 的数字视为两个 array，分别做平方后再 merge 成一个 array 就能 O(n) 搞定了

秀下限了 原来有定义@@

所以要怎样不sort解这题?

不Sort就空间换时间啊

Sort也只是把实作包成函式给你方便呼叫而已

biSearch找到0在2pointer就好了 连空间也不用

观察发现输入阵列已序，操作后最大值会落在左右端点e.g., -4, 10 其一会是运算后的最大值双指标解法为确保范围内可产生的最大元素

Two pointers 一个loop解决

O(N)方法太多了，但一时没看出能否 in-place 做掉可以的话，或许这才是这题最终想考的东西

可以in-place吧, 可是有点无谓的复杂如果我是考官, 随便写个O(n)就给过了

速度写出一个程式变简单 但量产就炸裂

就两个sorted list merge换个说法而已

lc easy原题就这么有鉴别度了吗

工程师的功能就是不要只听客户说要怎么做，要看出这需求真正是要解什么问题，然后用适合的解法先平方再sort，根本题目里就写了，并不能算答案

喔没发现array本来就sort

想了一下应该是two pointer可以利用原本的非递增特性薪水不高的职缺给平方再sort会给过啊，只是要检查一下你至少会写很简单的程式不是完完全全不会

与其拘泥于程式写法，不如研究怎么将程式变现，能赚钱的程式才是好程式。

起点0和n-1，比大小大的先push back，最后reverse 也是o(n)

排序我都写 小到大排序或大到小,一定要升降吗

sort干嘛 为什么不指针去找就好= =

scansort 为此题正解,

都告诉你有o(n)就不用考虑insertion sort了

今天的每日刚好是这题 真的有时间O(n)空间O(1)的解我也想看看

in place全平方 O(n)找出平方后最小值所在 O(n)把前半到最小值in place reverse O(n)前后两数列in place merge O(n)

蛤?有程式码吗

啊最后一步好像无法O(n) O(1)本来直觉两个排好的总有办法in place并起来

最后不就是两个数列吗？应该可以two ptr左边的永远最小？etbear的想法应该可行

你先贴一个AC的程式码来看看= =

这题不就 LC 977 自己去看解答不就 O(n)是在秀= =?

你确定空间O(1)??喇一堆不贴 时间O(n)空间O(1)AC程式码 用嘴写程式

抛砖引玉一下https://godbolt.org/z/137hshr74

空间O1是你提的，没有人说可以，不存在的东西自己在那边说“如果有我也想看看”，干嘛？在你那句话之前提出可以On的人是有哪个人说可以同时空间O1吗？自己要帮题目加难度自己去慢慢玩，你怎不干脆说如果有时间Ologn也想看看，哈哈

阿不是有人说可以in-place 只有你在那边当杠精阅读能力堪忧 有人说可以我就好奇阿XD

in-place指的是without ANY additional memory，我也好奇要怎么做到。也不要求完全不用了，就来个O(1) memory也可以~想看解法我去年面试过3个，样本数不多，但解法要嘛是1. nlgn时间+常数空间；要马2. 线性时间 + 线性空间。如果有人写出线性时间 + 常数空间，我的Feedback一定给他strong hire想学习线性时间+常数空间，能请et大大写一下吗?

实写确实变成上面两种情况之一只能偷把题目改成linkedlist或是用generator了(诶

linked list就没问题，用external memory sorting的概念就可以了。

linkedlist效率就是差，求大神in-place的解法

in-place想不到 我也好奇

其实多数人都会写 不会写上网查也可以找到怎么做 但你要做一个可长可久 别人看得懂 可持续维护扩展的程式就比较困难了

in place merge sort很复杂，在范围限定下可以把一个item分成high byte, low byte， merge sort结果放在high byte，原本的array放low byte，最后把low byte去掉

这 真的跟经验值有关 , 高经验值 刷题多 会比较没压力沃经验值不高 压力大