猴子店面

Job Hunting Interview
, , , ,
1

两位国人大哥
如果看到这帖子不要举报我。。。
一开始聊了很多基础知识虽然很多我都忘了
从浏览器输入一个url会发生什么
一整套详细的步骤
比如发生了什么 到web server又发生了什么

怎么认证login action
为什么关闭浏览器重新打开还是会显示login状态

给你一个数字 n, 找出从０- infinity 的头n个prime数字
然后打印成一个表格
比如n = 3

  2   3   7
2   4  6   14
3   6   9   21
7  14  21   49

然后就是勒特口 腰久久 找出右边的view

1 Like
2

也报一个店面面经，网上海投的
我是社招，硕士毕业

剛剛面試完的題目，

趁著記憶猶新，趕快來分享。

這位面試官妹妹人很好，挺和善的。

挺著重 test cases, 以及 複雜度的分析。

這兩道題都是 leetcode就有了。

這邊特別分享一下跑過的test cases 給同學們參考

board =[['A', 'B', 'E', 'R', 'T'],['K', 'A', 'I', 'O', 'P']]
 
# // 
 
def search_word(board, word):
if not board or len(board)==0 or len(board[0])==0:
return False
if not word:
return True
# DFS: find the word, explore its neighbor
def find_the_word(i,j, word, visited):
ch = board[i][j]
if (i,j) in visited:
return False
         
if ch == word[0]:
visited.add((i,j))
if len(word)==1:
return True
else:
#keep searching its neighbor
for neighbor in [(0,1), (1,0), (-1,0) , (0,-1)]:
next_i, next_j = i+neighbor[0], j+neighbor[1]
# validate the boundary
if 0<=next_i<len(board) and 0<=next_j<len(board[0]):
if find_the_word(next_i, next_j, word[1:], set(visited)):
return True
 
     
# iterate each cell on this board
for i in range(len(board)):
for j in range(len(board[0])):
if find_the_word(i,j, word, set()):
return True
             
# could not find
return False
 
# M: num of row
# N: num of cols
# TIME: O(MN*MN)
#
 
# Test 
 
import unittest
class MyTestCase(unittest.TestCase):
     
def test_something(self):
self.assertEqual(False, search_word(board, 'AA'))
     
     
def test_should_find_word(self):
self.assertEqual(True, search_word(board, 'BERTP'))
         
def test_should_find_word_4(self):
self.assertEqual(False, search_word(board, 'BERTPBERTPBERTPBERTPBERTPBERTPBERTPBERTP')) 
         
         
def test_should_not_find_word(self):
self.assertEqual(False, search_word(board, 'PTP')) 
         
def test_should_not_find_word2(self):
self.assertEqual(True, search_word(board, 'P')) 
         
def test_should_not_find_word3(self):
self.assertEqual(True, search_word(board, '')) 
         
         
# check empty board
     
def test_should_not_find_word6(self):
self.assertEqual(False, search_word(None, '')) 
         
def test_should_not_find_word7(self):
self.assertEqual(False, search_word([], '')) 
         
def test_should_not_find_word8(self):
self.assertEqual(False, search_word([[]], '')) 
         
# // []
# // [[]]
         
         
unittest.main()