3月中旬来学校宣讲,然后当场笔试,笔试完成后把简历附在卷子上。题目比较简单,右面有两道算法题,一道是翻转链表,另一道是Leetcode139 Word Break。
第二天面试,我投了后台开发。上来先自我介绍,我随便说了几句。然后聊了聊项目,不过面试官对我的项目很不感冒,只问了其中某一个爬虫项目怎么做的,有什么难点,你有什么收获,完了之后对我表示了鄙视,说俩月也搞不出什么东西 = =
之后要求我用递归实现链表逆序,我很快写好了;然后出了一道算法题,实际是Leetcode 146-LRU-Cache.md,我用hash表和std::list写好了。之后问我对开源关注不?看过哪些开源项目的代码?对计算机网络熟悉不?数据库熟不?Linux熟不?我太naive,都答不太熟,其实一般问题也hold住,结果被面试官鉴定为对技术没有好奇心,Orz....
后面又给我出了一道算法题:给N个1~N范围内的整数,统计每个元素出现的次数,要求在O(N)时间内解决,且仅使用O(1)的空间。给我5分钟,我只有点大致思路,求点提示也不给。然后就让我滚蛋了,二面都没进。...查看更多
包含1个问题,1个回答
Q:最后一道算法题的解法