杭州计算产品线,计算机视觉岗位线上面,基本没问算法相关的问题。没答上来的八股:
1.数组和列表的区别(回答数组是列表内只有数字,列表内部元素可以是其它数据结构,他说不对)?
2.了解线段树嘛?(不了解)
3.抛开编程语言,列表和元组在cpu运行上的区别(原话是这么说的,我没懂他的意思)
4.讲一下数据越界(我说我只会python,不太了解)
其它八股也是这种题,无算法相关题目
手撕(第一次在面试里手撕,就遇到了这么个题) :
卡片中的每张卡片都对应有一个唯一的整数。你需要按以下的顺序对这套卡片进行排序。
最初,这些卡片在卡片组里是正面朝下的(即,未显示状态)。
现在,重复执行以下步骤,直到显示所有卡片为止:
从卡片组顶部抽一张卡片,显示它,然后将其从卡片组中移出。
如果卡片组中仍有卡片,则将下一张处于组顶部的卡片放在卡片组的底部。
如果仍有未显示的卡片,那么返回步骤 1。否则,停止行动。
返回能以递增顺序显示卡片的卡片组顺序。
答案中的第一张卡片被认为处于卡片组顶部。
示例:
输入:[17,13,11,2,3,5,7]
输出:[2,13,3,11,5,17,7]
解释:
我们得到的卡片组顺序为 [17,13,11,2,3,5,7](这个顺序不重要),然后将其重新排序。
重新排序后,卡片组以 [2,13,3,11,5,17,7] 开始,其中 2 位于卡片组的顶部。
我们显示 2,然后将 13 移到底部。卡片组现在是 [3,11,5,17,7,13]。
我们显示 3,并将 11 移到底部。卡片组现在是 [5,17,7,13,11]。
我们显示 5,然后将 17 移到底部。卡片组现在是 [7,13,11,17]。
我们显示 7,并将 13 移到底部。卡片组现在是 [11,17,13]。
我们显示 11,然后将 17 移到底部。卡片组现在是 [13,17]。
我们展示 13,然后将 17 移到底部。卡片组现在是 [17]。
我们显示 17。
由于所有卡片都是按递增顺序排列显示的,所以答案是正确的。
只给20分钟,看题目就花了我好几分钟,写完后发给面试官运行,发现错误示例,问我时间原因能不能马上想到解决方案,太急了当然没那么快想到,直接一面挂掉。
面试之前看了很多面经,为啥就我的手撕不是力扣白准备这么久,浪费感情,以后我就是华黑子了