Tag: snap

0002505492

Snap面经题目:find anagram

题目给一长一短两个 string,返回长 string (N) 里面有没有 substring 是...阅读全文 Read More
0002505492

Snap 面经题目:print diagonal

题目给一个 int 矩阵,从左上角到右下角斜对角打印出来所有数字。输入1 2 3 5 6 7 ...阅读全文 Read More
0002505492

Snap 面经题目:maze

题目问题一个走迷宫问题。给了一个矩阵,"1"代表起点,位于左上角;"9"代表重点,位于右下角;"0...阅读全文 Read More
0002505492

Snap 面经题目:Put 1s in All 0’s Square

题目给一个整数n和一个整数m,n表示正方形边长,正方形初始值全为0。比如 n=3,代表初始是这样的正方形...阅读全文 Read More
0002505492

Snap 面经题目:coins

题目题目:A跟B在play game,从int[]里拿数字A:拿第一个/最后一个,都有可能B:greedy,总拿第一个/最后一个中最大的...阅读全文 Read More
0002505492

Snap面经题目: Word Combinations

题目一个INPUT STRING ARRAY1 比如CAT, DOG,一个INPUT STRING...阅读全文 Read More
0002505492

Snap面经题目:IP Filter

题目提供一些ip mask和一个ip address 寻找 最长的匹配。思路显然是Trie。代码...阅读全文 Read More
0002505492

Snap面经题目: filter dictionary

题目public Lissolution (char[] array, Lisdic) {输...阅读全文 Read More
0002505492

Snap面经题目:count number of the same subtrees

题目
给一个树的root node,返回same subtree及个数:给一个树的root node,返回same subtree及个数:/*10/        \8                3./  \            /     \4    5        8           5/       /   \        /3       4     5      3./.3Expects:8/ \4   5      Count: 2/35./         Count: 3.3*/
思路使用postorder traverse,注意null节点返回“*”代码
import java.util.*;class TreeNode{public TreeNode left, right;public String  val;public TreeNode(String val){this.val = val;}}public class Solution {public static TreeNode buildTree(String[] input){int index = 0;TreeNode root = new TreeNode(input[index++]);Queuequeue = new LinkedLis...
阅读全文 Read More
0002505492

Snap面经题目: 可能路径

题目描述给一个board(n * n), 然后给一个m,m = 至多能过当前点的次数。返回任意起点...阅读全文 Read More