小弟即将出社会菜逼八一枚
因为软件面试常常会遇到现场白纸或白板coding
想请教各位前辈
如果遇到较复杂的问题
自己没有把握用纯代码方式回答的话
可以把解题方法或思路写下来当作替代方案吗？
就是会用到什么算法、函式，逻辑大概是怎样....之类
例如这个题目：
https://imgur.com/dAHI3Jq
标准答案应该是这样：
https://imgur.com/MdnXLxg
如果我的回答是：
https://imgur.com/FKlAUZJ
如果这样回答会不会被面试官ㄍㄧㄠˇ
可能这个问题的回答是“要看人”
不过还是想问一下普遍人的看法
谢谢各位～
－－－－－－－－－－－－－－－－－－－－－－－－
留言中各位前辈的回答
我已经有得到想要的答案了
然后可能问了一个智障问题
不过在这被嘘爆也比现实世界被当面干好多了
总之谢谢大家的回答
然后这题leetcode官方的标准答案是以下这样：
class Solution(object):
　　def sortedSquares(self, A):
　　　　return sorted(x*x for x in A)
上面贴的那个范例解不是最好的
因为这题是满久之前刚学Python的时候做的
虽然可以得出正确答案不过效率并不好
但后来也没再去改了

应该还是会要求你用程式写出

我就问问 这杀小语言？

你可以这样回答啊 feedback就会是有办法想出答案但是没能力写出程式 所以不录取

所以你上班要写纸条给其他工程师开发？

是找你来写程式不是找你来嘴砲的啊

理想应该是手边写程式 嘴巴边解释想法

嘴巴说说大家都会

当然可以啊，你也可以说杠林良林北不爽写啦

考题：怎么做影像辨识 回答：用ml你觉得这样可以？

看你面的公司，有点程度的公司，只会说100%不行

Talk is cheap. Show me the code.

硬的公司肯定要找厉害的

总有熟悉的语言吧，可以容许有一点小typo但至少要知道那个语言的特性,syntax跟常用的function

至少用英文写个虚拟玛 会更有样子 也比较专业

不行

这种fu很像翻译书不知所云，最少都要有pseudo code

顶多可以跟面试官假定某种资料结构(常见)已被实作你可以直接操作API取用..

如果你是应征主管，可以。

可以啊，只是不会上

一门程式语言都不会？那是在应征什么？

我觉得code有时候反而比较直觉 文字想好久才懂

请问大神们 这题该用map吗

白板考试就是要看出你对于整个code的结构跟使用API的熟悉度但是你却写出一个风马牛不相及的东西,面试你的主管应该没有胆量敢录取你

这个我不行，最少要好看懂的pseudo code

复杂度呢? 这题不是要你这样做的吧?

[-4,-1,0,3,10] ( dup n:* ) a:map ( n:- ) a:sort .https://i.imgur.com/kc4KuO0.png

连pseudo code都写不出来 我觉得不行或许你会觉得:这个写得好能轻松转换成pseudo code那为何不直接写pseudo code?

这扫一遍找到最接近 0 的数字开始， O(n) 就可以解的

会被接受, 因为会叫你想线性时间解想到才能开始扣顶

这题写不出来，大概没啥机会了

Leetcode easy也都不到的问题也在那里pseudo

其实～真的有连嘴巴都说不出来的人来应征XD

这题其实leetcode有哦 然后复杂度可以到O(n)，讲排序大概就掰惹

那题是leetcode easy 的没错而且这题重点是不要用排序 用排序提交也会超过运算时间

推楼上，这题O(n)可解小公司或许还可以，因为竞争者不多，大公司要可运作的code

为什么你会觉得这是个 "行" 或 "不行" 的是非题呢？你能做到多好，就证明你实力到哪里，只是这样而已只会讲讲 < pseudo code < 写出来 < 写出来 bug free

这题感觉就是要先找最接近0的当起头然后两个方向平方合并吧

何况你解法也不是最佳解，就算写出你的版本且bug free也只能算是最原始第一秒要想到的 naive 解而已，后续要能马上跟着 follow up 想出更优解法并写出，才算完整当然没人要求新手就要一步到位，能做到哪代表你会多少同时也就代表，你能进多好的公司，好公司当然要求越高

Ans: 利用Google查一下

同。 你应该要能意识到题目给你排序后的资料是有意义

会gg

不行 Talk is cheap. Show me the boobs.

答：丢进一个叫做sortSquare()的函数即可

这题我记得应该是leetcode medium, 但个人觉得只有easy的程度，基本上是看到就该知道解答的问题

Easy 程度啦，刚刚去找了

找工作不是像学校一样考60分就会过，只选择最好的候选人。正常大学毕业生都可以写得比你好，这样的表现有什么用

到底为什么不直接从两端取然后互相判断就好......

这啥语言啊 感觉好高阶

偷偷问 这题怎么不用排序解没事 我注意到题目已经排好了 = =

你可以当主管

至少要用pseudo code，不能全中文

写虚拟码就好啦

其实标准答案也不是这样

我倒觉得没这么一定...先问过考官吧因为板上有过两个案例 一个是考sort 结果考生直接call既有的sort fuction 问主考官不重造车轮的解答可不可以另外一个是考烂的static 也是反应说可不可以用讲的就好这两个我记得都有被接受 但若人家是特地考新鲜人 认命吧

你有什么障碍宁愿写这样不写code

没问题啊 你的回答就是desgin阶段有要求写成code的话再写就好了 看逻辑和设计的话够了

这个就python阿 有这么罕见吗

干正确个屁，nlogn还敢拿出来，明明要先分正负。你连code都写错不会上拉，如果有sense用说的就会上了

为什么要用图档?

连语法都背不起来会有多强？以后每行都要google吗？

这题暴力解就是nlogn 如果这题回答这样肯定会有follow up不过连code写不出 应该是no hire这题O(n) 估计得用两个指针吧

不行，因为你这样写和程式一点关联也没有喔。

万用解 Google -> Copy -> Paste

用人主管再问一次，有想法可以在白板上面写出解答~

127哪间?

嘴巴讲跟写程式是两回事，会讲不代表会写

挖喔 你的回答连一行程式都没有 真是神人

这是你主管在跟你讨论作法时用的

要用再google 背什么？ 最好所有算法都背下来

nlogn 哈哈哈哈

这题用sort就直接out了拉

双指针就可以解决了 妳这回答看就知道没再刷题负数可以都当正数看 因为平方 没刷题不会很正常

我是觉得很奇怪啦 楼主问的问题跟复杂度根本没关系一堆人针对nlong一直酸，我觉得是没有必要这样啦