-
第一轮是个在家remote的白人大哥 这一轮是问我怎么做testing 这老哥是qa出身的 给我一个form 上面有名字和ssn 然后一个save button 请问如何做这个app的testing
-
第二轮是lunch 白人的senior manager 我hiring manager的老板 吃完饭问了一道题 假设一个数据库里面 有个column叫price 然后这个column的data type是string 应该怎么做migration转换成integer
-
两个三姐 考了hash java里面的hash和equals是什么 然后考了一道题目 design hash map with capacity我用linkedlist做的 因为有collsion 然后follow up是hash给你返回一个integer 你应该如何放？ 我的回答是remainer。。因为其中一个三姐remote 我用collabedit来做。。中途这网站还宕机了。。。中间我写了个bug 三姐提醒下 我把它改过来了 三姐似乎对我的答案很满意 这个三姐是ABI感觉。。
-
一个韩国人老哥？ 第一题比较简单 isNumberPalidrome 老哥一开始问我 有没有做过这题 我心想这种题做的不爱做了 但是我当然不可能说出来 一脸思考地样子回答说：没有耶 这题以前根本没见过 这种类型的题目还是第一次。 本来一开始我是打算转换成string的 他说要求空间复杂度是o(1) 然后我就用数学的办法来解答这题。 第二题就是merge k sort list 直接merge sort秒了。。老哥看完我的解答惊了：我面试过百分之99的人都是用pq， merge sort是我第一次见到的。 问我怎么想到用merge sort的 我当时就说这个和merge sort的思路很像 就瞎吹了一波
-
烙印。。上来先问了一下hash和encryption的区别 然后考了一下什么是symmetric encryption and asymmetric encryption。 还有问设计一个old password的存储 就是有的时候更改密码的时候 避免用户使用以前用过的密码 最后考了一道design tiny url 问了一下怎么做scalable数据库选择 什么情况下选择nosql什么情况下选择sql 怎么在不用cached的情况下做个rate limit 。。。我说cloudfare吧。。
-
白人小哥 东部人。。。以前住我那附近。 聊了简历 问了一道bt 题目找每层最大的数字 dfs秒杀 然后老哥问时间复杂度是多少 我说on他说能不能再优化 我很果断说不行 老哥又问那bst呢？我说bst可以做到averge onlogn 老哥笑了笑：我就喜欢问tricky的问题 然后又问除了dfs还有什么办法做 我说bfs 用queue来解 go down level by level 愉快地结束了
求个offer！希望有个offer吧！！