脸书店面

店面45分钟两道题，doc里面写不需要编译

1. Implement the . anagramIndexOf() function找到anagram的index
举栗子

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

uot;1.13" + "0.9" => "2.03"

谢谢楼主分享

1. def doublesum(a, b):
   
2.     a1, a0 = a.split(".")
   
3.     b1, b0 = b.split(".")
   
4.     decimal_len = max(len(a0), len(b0))
   
5.     a0 += '0'*(len(a0) - decimal_len)
   
6.     b0 += '0'*(len(b0) - decimal_len)
   
7.     print(a1+a0)
   
8.     print(b1+b0)
   
9.     res = add(a1+a0, b1+b0)
   
10.     return res[:-decimal_len] + '.' + res[-decimal_len:]
    
11. 
    
12. def add(a, b):
    
13.     if a == '0':
    
14.         return b
    
15.     if b == '0':
    
16.         return a
    
17.     i, j = len(a)-1, len(b)-1
    
18.     plus = 0
    
19.     res = ''
    
20.     while i>=0 or j>=0 or plus == 1:
    
21.         plus += int(a[i]) if i>=0 else 0
    
22.         plus += int(b[j]) if j>=0 else 0
    
23.         res = str(plus%10) + res
    
24.         plus //= 10
    
25.         i -= 1
    
26.         j -= 1
    
27.     return res
    
28. 
    
29. 
    
30. a = "1"
    
31. b = "15"
    
32. print(add(a, b))
    
33. 
    
34. c = "1.1"
    
35. d = "1.5"
    
36. print(doublesum(c, d))

复制代码

1.     public List<Integer> search(String pattern, String s) {
   
2.         List<Integer> ret = new LinkedList<>();
   
3.         int pLen = (pattern == null) ? 0 : pattern.length();
   
4.         int sLen = (s == null) ? 0 : s.length();
   
5. 
   
6.         Map<Character, Integer> map = new HashMap<>();
   
7.         for (int i = 0; i < pLen; i++) {
   
8.             map.put(pattern.charAt(i), map.getOrDefault(pattern.charAt(i), 0) + 1);
   
9.         }
   
10. 
    
11.         int start = 0;
    
12.         int len = 0;
    
13.         for (int end = 0; end < sLen; end++) {
    
14.             char endC = s.charAt(end);
    
15.             if (map.containsKey(endC)) {
    
16.                 int count = map.get(endC) - 1;
    
17.                 if (count >= 0)
    
18.                     len++;
    
19.                 map.put(endC, count);
    
20.             }
    
21. 
    
22.             if (end - start + 1 == pLen) {
    
23.                 if (len == pLen) {
    
24.                     ret.add(start);
    
25.                 }
    
26. 
    
27.                 char startC = s.charAt(start);
    
28.                 if (map.containsKey(startC)) {
    
29.                     int count = map.get(startC) + 1;
    
30.                     if (count > 0)
    
31.                         len--;
    
32.                     map.put(startC, count);
    
33.                 }
    
34.                 start++;
    
35.             }
    
36.         }
    
37.         return ret;
    
38.     }
    
39. 
    
40.     public static void main(String[] args) {
    
41.         new AnagramSubstringSearch().search("ABCD", "BACDGABCDA");
    
42.     }

复制代码

請問第二題 double sum 有什麼要注意的地方嗎？  是不是可以convert string to double ,  然後再變回來？

lancy0511 发表于 2018-2-19 19:20
請問第二題 double sum 有什麼要注意的地方嗎？  是不是可以convert string to double ,  然後再變回來？

直接split 然后add string吧

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

sooowhatt 发表于 2018-2-20 01:08
问得好，interviewer有说不能转换。
我自己做法是以小数点分开，整数部分从右往左算，小数部分从左往右 ...

所以簡單來說  就是跟 利口 六妻 是一樣的  只不過是有小數點和十進制  對吧？

lancy0511 发表于 2018-2-20 04:13
所以簡單來說  就是跟 利口 六妻 是一樣的  只不過是有小數點和十進制  對吧？

或者是利口 er
这道题的点就是有了小数点，前后的计算方法略有区别，然后要先计算小数，因为可能进位给整数

请问楼主第一题怎么解呢？需要用什么数据结构啊？ 谢谢！

楼主能报一下背景吗

wangzhe890703 发表于 2018-2-20 12:55
请问楼主第一题怎么解呢？需要用什么数据结构啊？ 谢谢！

这个可以参考利口 思旧
我自己做法是对长度N (N是input的长度) 进行排序，排序后一样的字符串就互为anagram