面试了一个小时,大部分时间可能都是我在思考。
前100大的数的题太自信了,上来答了一个100n的做法,因为之前面试答这个是给过了,结果他说这比nlogn还慢,然后我一下没有反应过来,确实减分项,最后询问才知道这里已经减分。
然后是俩矩形面积相交,答错了算法,他还问这个对吗,我就说我也不知道,因为我以为他会给出个判断,但是并没有,我应该说再想想的。
剩下的就是链表相交题,这题我这答出哈希做法了,然后说再想想最优解,不过当时他已经对我应该没有期望了吧,我答了一个并不是最明显的解法,因为那个还是lc题,lc题解我差不多答了答,然后他判错,不过他的解法确实更容易想以及实现。
总的来说是真的很严格,问了这么多题,答错的也不多,不过确实应该要求很高吧,毕竟都是ACM银牌起步呢。
总结:
- 不能太自信,万事得有把握才能说,要不会减分。
- 啥事如果不记得或者不会的话,就多思考一下,然后再说不记得或者不会,要不面试官觉得你不思考。
- 对没有把握的事情要再询问,最后如果有询问环节还需多多请教。
- 第一印象很重要,但是这个也只能说尽量把握住吧,前几题一定要仔细回答。
- 对于算法题要解释清楚,避免面试官自动判错。