Xcalar OA+电面

唔来发个少见公司Xcalar的面经为接下来面试攒人品~。

OA是Parser,只有一道题,两小时,忘记截图和保存代码了。。但还比较简单,输入是一行行的信息,然后按它的要求Parse一下输出就好,依稀记得我用的是两重map来parse好所有数据的,细心一点就好。

第一轮是和hiring manager尬聊三十分钟,然而对方还迟到了于是尬聊了十五分钟,大概就是双方介绍一下然后听对方说。

第二轮是和一个美国小哥,题目是地里之前有过的,给一个string然后按他的要求逐步完成三次parse,非常简单都是扫一遍就好。

第三轮是两小时电面,号称remote onsite。。。第一个是国人小哥,题目描述略复杂但其实抽象出来就是简单dfs,类似从一个nested的数据结构里找到target。第二个似乎美国小哥,极度高冷不轻易说话。。地里题目again,给一个数字+运算符的表达式然后转化成一颗树,楼主写好了stack写法然后test完没bug后,对方又要求写一个recursion的版本,哼哧写好再次test没bug,此时还剩十分钟,对方说嗯那我们就早点结束吧会尽快通知你结果的byebye,留下楼主原地凌乱都不让问问题的嘛。。

Anyway,在这家公司为数不多的面经中,楼主三题中了两题。。也是很玄幻。网申时楼主其实也没找到合适申请职位,是给它发邮件然后就拿到OA了,然后听第一轮HM说应该是在招rotation program,在不同组做不同project,然后也会见客户这样。

不知道还会不会继续move next steps,看地里面经,似乎都是在线面完了好多轮后还是挂了。。那就随缘吧~

补充内容 (2018-8-2 13:26):
决定还是来补充一下,第四轮还是两小时电面,第一个是国人小哥,path sum2和3。第二个是abc小姐姐,出了个space filling curve…struggle了很久才做出来。
今天收到offer了,115kbase+8000shares,应该不会考虑了。

请问楼主能share一下生成运算式的树的stack解法思路吗

嗯,运算式是已经都用括号包裹好了,比如(3*(5-4))+((-6)/2),所以还比较好处理。我每次遇见数字就压入stack,遇见运算符会将stack pop的当作left child再压入stack,遇见)则弹出两个,后弹出的为运算符node,将先弹出的作为它的right child,注意下负数的情况特殊处理就好。

楼主能讲一下space filing curve是什么题吗

樓主,一二面都是電面嗎?

啊刚看到,是实现一个function,比如给a,b两个整数,然后一定能得到一个唯一确定的整数c,同时给这个c,也能得到唯一确定的a和b。这个实现的方式就是space filling curve,用这样一个curve将二维空间里所有的整数点连起来,然后从第一个点开始标号0,1,2,3…代表c,这样就能实现这种对应关系了。

嗯我不是local,全程直到拿到offer都是电面的。

求问LZ投的什么岗位?看他家的Opening没有给new grad的……

嗯我当时也没找到,是给他网上写的一个邮箱jobs@xcalar.com发了简历并说interested in xcalar and want a sde job这样,然后就收到hr发来的oa了,电面时问了是一个rotation的项目,前端后端数据都会轮,轮完了选喜欢的组。

樓主大概最後一輪面試後,多久拿到offer?