最近在准备soundhound的SDE machine learning platform，看JD应该是不需要懂machine learning的，特地整理了网上不多的面经。
店面一: MleAbc小哥，问了一个rotated array的data structure以及一些小的follow-up。之后问了regex，大概就是在一个base case上不断加feature去实现email address的抓取(常用的regex都考到了)
店面二: Vp，设计linkedlist类，实现反转链表，还有二叉树遍历
Onsite 4轮:
Round 1: 国人大哥，group anagram；number of island+follow-up(斜对角也算connected)
Round 2: 印度manager，聊项目；设计data structure支持top 10 popular topic查询（maxheap + hashmap）； lc558；设计data structure实现实时的query 查询，比如要求得到t1 ~ t2时间内含”soundhound“单词的quer
Lunch: 和team和manager一起吃饭，一共5个人，来的都是毕业一到两年的abc，也不知道是不是一共就这么多人。
Round 3：印度hiring manager，merge two sorted array(in place)；square root；square root with epsilon
Round 4: abc 小哥，一道hashmap+trie，处理的是一个语音识别工作中可能遇到的case
面完还有两轮加面 Round 1：nlu team的白人大哥，要求得到字符串全排列，让我用bit做，以及很多有关优化的follow-up Round 2: 国人老哥 principle scientist，如何证明一个数被7整除；diff between nn and svm；n gram；linux command