第一轮:
给定一个string。比如说是“hello”。 判断输入的string是不是他的substring。输入“ell” 返回true,输入“eo”返回false。(我面完这题觉得很简单,但后来同学告诉我,这题要用kmp算法做)
写完之后,问如果“oh”和“ohel”这种也算是原string的substring,应该怎么办。(把两个元数组相加,其他代码不变)
OO design:要给一个家具工厂的所有家具做质量测试(压力测试,是否易燃等等)
第二轮:
输入是一个城市的地图的大小(m,n),和一个list,里面包含所有有locker的地理位置。输出一个m*n的二位数组,每个单元的值为到最近locker的距离。问时间复杂度(这题要从每个locker同时开始bfs)
第三轮:给一个图片,有着亮的点和黑的点,判断一共有多少个黑暗的块儿。时间复杂度。(这题我觉得相当于找出一个图中有多少个联通分量,我用bfs做的,用一个二维数组记录每个点是否被访问过)
第四轮:
问linkedlist怎么回事,hashmap怎么回事
给一个二维数组,都是整数,每行都是从小到大排列,每列也是从小到大。(但是第二行的第一个不一定大于第一行最后一个),给一个target,判断是否存在于这个矩阵中。...查看更多