小弟即将出社会菜逼八一枚
因为软件面试常常会遇到现场白纸或白板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的时候做的
虽然可以得出正确答案不过效率并不好
但后来也没再去改了
作者:
deray (Deray)
2019-05-03 10:11:00我就问问 这杀小语言？
你可以这样回答啊 feedback就会是有办法想出答案但是没能力写出程式 所以不录取
作者:
alihue (wanda wanda)
2019-05-03 10:19:00所以你上班要写纸条给其他工程师开发？
作者:
yr (Sooner Born Sooner Bred)
2019-05-03 10:19:00是找你来写程式不是找你来嘴砲的啊
作者: thomasf45566 (表哥) 2019-05-03 10:22:00
理想应该是手边写程式 嘴巴边解释想法
作者:
NTULioner (LionsHeart)
2019-05-03 10:23:00嘴巴说说大家都会
作者:
NTULioner (LionsHeart)
2019-05-03 10:24:00考题：怎么做影像辨识 回答：用ml你觉得这样可以？
作者:
final01 (牛顿运动定律)
2019-05-03 10:27:00看你面的公司，有点程度的公司，只会说100%不行
Talk is cheap. Show me the code.
作者:
final01 (牛顿运动定律)
2019-05-03 10:28:00硬的公司肯定要找厉害的
总有熟悉的语言吧，可以容许有一点小typo但至少要知道那个语言的特性,syntax跟常用的function
作者:
hooll111 (Katsudon)
2019-05-03 10:33:00至少用英文写个虚拟玛 会更有样子 也比较专业
作者:
cphe (魔鬼藏在垃圾筒里)
2019-05-03 10:42:00这种fu很像翻译书不知所云，最少都要有pseudo code
顶多可以跟面试官假定某种资料结构(常见)已被实作你可以直接操作API取用..
白板考试就是要看出你对于整个code的结构跟使用API的熟悉度但是你却写出一个风马牛不相及的东西,面试你的主管应该没有胆量敢录取你
作者:
bcew (bcew)
2019-05-03 11:31:00这个我不行，最少要好看懂的pseudo code
作者: hsnuyi (羊咩咩~) 2019-05-03 11:37:00
复杂度呢? 这题不是要你这样做的吧?
连pseudo code都写不出来 我觉得不行或许你会觉得:这个写得好能轻松转换成pseudo code那为何不直接写pseudo code?
作者:
yr (Sooner Born Sooner Bred)
2019-05-03 12:12:00这扫一遍找到最接近 0 的数字开始， O(n) 就可以解的
会被接受, 因为会叫你想线性时间解想到才能开始扣顶
作者:
Vanses (Money~where r u )
2019-05-03 12:35:00这题写不出来，大概没啥机会了
Leetcode easy也都不到的问题也在那里pseudo
这题其实leetcode有哦 然后复杂度可以到O(n)，讲排序大概就掰惹
作者:
jimmy4205 (霖~~~~~~~~)
2019-05-03 13:03:00那题是leetcode easy 的没错而且这题重点是不要用排序 用排序提交也会超过运算时间
推楼上，这题O(n)可解小公司或许还可以，因为竞争者不多，大公司要可运作的code
为什么你会觉得这是个 "行" 或 "不行" 的是非题呢？你能做到多好，就证明你实力到哪里，只是这样而已只会讲讲 < pseudo code < 写出来 < 写出来 bug free
这题感觉就是要先找最接近0的当起头然后两个方向平方合并吧
何况你解法也不是最佳解，就算写出你的版本且bug free也只能算是最原始第一秒要想到的 naive 解而已，后续要能马上跟着 follow up 想出更优解法并写出，才算完整当然没人要求新手就要一步到位，能做到哪代表你会多少同时也就代表，你能进多好的公司，好公司当然要求越高
同。 你应该要能意识到题目给你排序后的资料是有意义
作者: giantwinter 2019-05-03 13:49:00
会gg
作者:
loadingN (sarsaparilla)
2019-05-03 13:50:00不行 Talk is cheap. Show me the boobs.
答：丢进一个叫做sortSquare()的函数即可
这题我记得应该是leetcode medium, 但个人觉得只有easy的程度，基本上是看到就该知道解答的问题
作者:
yr (Sooner Born Sooner Bred)
2019-05-03 14:38:00Easy 程度啦，刚刚去找了
作者:
DrTech (竹科管理处网军研发人员)
2019-05-03 15:08:00找工作不是像学校一样考60分就会过，只选择最好的候选人。正常大学毕业生都可以写得比你好，这样的表现有什么用
到底为什么不直接从两端取然后互相判断就好......
作者: ura1210 (jack) 2019-05-03 15:30:00
这啥语言啊 感觉好高阶
偷偷问 这题怎么不用排序解没事 我注意到题目已经排好了 = =
作者:
mathrew (Joey)
2019-05-03 16:04:00你可以当主管
作者:
qDaniel (去Lava写Java)
2019-05-03 16:04:00至少要用pseudo code，不能全中文
作者:
b81314 (有点贵)
2019-05-03 16:32:00写虚拟码就好啦
作者:
Ekmund (是一只小叔)
2019-05-03 18:06:00我倒觉得没这么一定...先问过考官吧因为板上有过两个案例 一个是考sort 结果考生直接call既有的sort fuction 问主考官不重造车轮的解答可不可以另外一个是考烂的static 也是反应说可不可以用讲的就好这两个我记得都有被接受 但若人家是特地考新鲜人 认命吧
没问题啊 你的回答就是desgin阶段有要求写成code的话再写就好了 看逻辑和设计的话够了
作者:
stkoso (Asperger)
2019-05-03 21:34:00这个就python阿 有这么罕见吗
作者:
pig2014 (Rocking Man)
2019-05-03 23:09:00干正确个屁，nlogn还敢拿出来，明明要先分正负。你连code都写错不会上拉，如果有sense用说的就会上了
作者:
descent (“雄辩是银，沉默是金”)
2019-05-03 23:16:00为什么要用图档?
连语法都背不起来会有多强？以后每行都要google吗？
这题暴力解就是nlogn 如果这题回答这样肯定会有follow up不过连code写不出 应该是no hire这题O(n) 估计得用两个指针吧
作者:
feeya (24 August 升格为乡民)
2019-05-04 01:07:00万用解 Google -> Copy -> Paste
作者:
derekQQ (å°å“ˆå“ˆ)
2019-05-04 13:04:00用人主管再问一次，有想法可以在白板上面写出解答~
作者:
kattte (诚实面对自己吧!)
2019-05-04 20:10:00挖喔 你的回答连一行程式都没有 真是神人
要用再google 背什么？ 最好所有算法都背下来
作者:
usoko (time to face reality)
2019-05-07 16:06:00这题用sort就直接out了拉
作者:
Frecci (穿出清新)
2019-05-09 23:08:00双指针就可以解决了 妳这回答看就知道没再刷题负数可以都当正数看 因为平方 没刷题不会很正常
我是觉得很奇怪啦 楼主问的问题跟复杂度根本没关系一堆人针对nlong一直酸，我觉得是没有必要这样啦