Amazon Robotics SDE phone interview

最近剛面試了AR SDE，跟大家分享一下。
題目是如何將 string map flattens into a JSON object
ex. { "ab" : "d"

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

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

一個

後來就收到了拒信。
到現在仍然沒有頭緒，不知道怎麼用C++做這道題

大米自由捐贈，祝大家求職順利！

可以问下楼主的面试官是谁吗谢谢！

晕 出这种题也太恶心了吧，楼主你简历里面写了你会jason吗？我看了题 一脸懵逼！

recursion + hashmap存primitive key -> object?

qiuqiushasha 发表于 2020-1-20 08:16
recursion + hashmap存primitive key -> object?

可以详细展开说说吗？

請問面完多久後收到結果？ Thaks.

meamail 发表于 2020-1-20 10:48
可以详细展开说说吗？

胡乱写了下

1. f( input: String): Map[String, Object] = {
   
2.     if(input.isEmpty || !input.contains('{') || !input.contains('}')) return null
   
3.     // assume charAt(0) always the '{', and charAt(length-1) always '}', no extra space at tail or head
   
4.     result = Map[String, Object]()
   
5.     i = 1
   
6.     while (i < length){
   
7.         if(input.charAt(i)=='"'){
   
8.             closedQuotePos = input.indexOf('"', i+1)
   
9.             key = input.subString(i+1, closedQuotePos)
   
10.             colonPos = closedQuotePos + 1
    
11.             valueLeftChar = input.charAt(colonPos+1)
    
12.             if(valueLeftChar=='"'){
    
13.                 // value is String
    
14.                 valueRightQuotePos = input.indexOf('"', colonPos+2)
    
15.                 value = input.subString(colonPos+2, valueRightQuotePos)
    
16.                 result.put(key, value)
    
17.                 i += (valueRightQuotePos + 1
    
18.             } else if(Character.isDigit(valueLeftChar)){
    
19.                 // value is int/double/float
    
20.                 // cannot check till the char is not Digit, as there is 13E3 case, or double/float case
    
21.                 j = colonPos+1
    
22.                 while(j<length && input.charAt(j)!=',' && input.charAt(j)!='}') j+= 1
    
23.                 value = Integer.parse(input.subString(colonPos+1, j))
    
24.                 result.put(key, value)
    
25.                 i=j+1
    
26.             } else if(Character.isLetter(valueLeftChar)){
    
27.                 // Boolean, True/False
    
28.                 j = colonPos+1
    
29.                 while(j<length && input.charAt(j)!=',' && input.charAt(j)!='}') j+= 1
    
30.                 value = if(input.subString(colonPos+1, j).equal("true")) true else false
    
31.                 result.put(key, value)
    
32.                 i=j+1
    
33.             } else if(valueLeftChar=='{'){
    
34.                 // find right matched }
    
35.                 j = colonPos+1
    
36.                 counter = 0
    
37.                 while(j<length){
    
38.                     if(input.charAt(j)=='{'){
    
39.                         counter+=1
    
40.                     }else if(input.charAt(j)=='}'){
    
41.                         counter-=1
    
42.                     }
    
43.                     if(counter==0) break
    
44.                     j+=1
    
45.                 }
    
46.                 value = f(input.subString(colonPos+1, j+1))
    
47.                 result.put(key, value)
    
48.                 i = j+1
    
49.             }
    
50.         }
    
51.         i+=1
    
52.     }
    
53.     return result
    
54. }

复制代码

快乐源泉虎东东 发表于 2020-1-20 01:41
可以问下楼主的面试官是谁吗谢谢！

是一個叫做Daniel的美國人，面試官可能要看分到哪一組吧?

meamail 发表于 2020-1-20 02:55
晕 出这种题也太恶心了吧，楼主你简历里面写了你会jason吗？我看了题 一脸懵逼！

沒有耶~我沒說過我會寫JSON，但是其他面經有提到 How to make a log file human-readable (link)，比較相關的就是這個

匿名者 发表于 2020-1-20 13:10
請問面完多久後收到結果？ Thaks.

我在面試後第四天收到拒信~