国内面经：苏州微软，上海amazon，ebay， 北京grab

面了不少国内的公司，回馈地里.

苏州巨硬:
感受：面了两个部门都没过，还遇到了pua面试官。苏州小阿里名不虚传，快心里阴影了。
1. lc 1569
2. lc 968
3. lc 231
   1. 要求 o(1)解法
4. 有父指针的二叉搜索树，给定一个节点，求下一个节点。
   1. 一开始说找到root，然后做二分搜索。o(logn)
   2. 面试官不同意，要求优化时间复杂度的常数。
5. lc 15 三数之和
   没有使用双指针的做法。用的是枚举左端点+ 2sum 用hash set的做法，背面试官diss了。
6. lc 76
   1. follow up要求优化掉所有冗余的变量
7. lc 33
   1. 要求只用一遍二分
8. lc 438
   1. follow up 要求优化空间：
      1. 这里想了很久面试官才说是return 的std::vector可用一个堆上的char[]代替。具体做法是调用这个函数前malloc一个char数组，然后当作参数传进来。这样写的时候不需要做vector的扩容。
      2. 我反问：非法访问怎么办？面试官扯了一通说os都是这么写的，exception就是调用者的问题。
      3. 这次面试挂在这里了，面试官feedback c++基础不好。
9. lc 376
   1. 要求o(n)的复杂度，没做出来

总结：可能是因为我没有工作经验，直接社招导致他们不是很想要吧。feedback给的coding能力过关但是技术栈不match。
1. 不过也暴露出来我coding时对没有见过的的问题分析和实现能力不足。原因可能是刷了400道题, 但是以背为主，缺少: 读题->分析->优化->实现的过程。以后坚持每周做周赛，平时一天做3道新题，要求不看答案做出来。
2. 其次是专注下要想一下常数级的最优解法。
3. 微软面试官没有一个关心edge case。
4. 面试的时候推荐找海外的组，每次如果面试官是英文名感觉面试就很顺利，中文名字各种难。

上海ebay
感受：不怎么招人了，面试官面试时一直玩手机也不是很专心:
1. 二叉树右视图 lc 199
2. lc 22
3. quick sort
4. lru
总结：题目比起微软容易很多，但不知道因为是不是hc已经满了。可能正常难度要大一些？

上海amazon
感受：面试体验最好的一家。但是面的时候刚旅游回来，累的脑子不动了，hard题写错了。
1. 带括号的计算器。
2. 最短路径长度，bfs模版写了一下。
.google  и3. 最低公父共节点。


北京grab
感受：面试官体验不错，hr差评。最后aa面推了，不想去北京。
1. 链表判环
2. 3sum
3. 解数独
4. 不含有重复字符的最长子串的长度 lc3。

此外还面了一些国内的公司(美团，腾讯)，但都是对coding要求都不高，基本背上前300道题都可以秒杀。基础知识/八股文要求其实也不高(阿里系除外)，主要是system design加介绍项目。面下来感觉除非想面试阿里，其实不太用背什么八股文(个人看法)。

目前找了个1065不加班的国内公司，我的找工旅途暂时告一段落。以后会每天刷题，打周赛，隔几个月投微软练练手，争取把coding技能点满。写了这么多，求加米！！！救救孩子吧，看不到帖子了。


补充内容 (2021-12-31 15:38 +8:00):
补充一下，微软有两面问过很多八股文的问题：1. 线程进程，2. https的密钥交换 3. 如何在没有ca的情况下做加密。

再补充一下微软还面了道1569。这道题没写出来，因为组合数的递推公式忘了。面试官给提示还提示错了，写出来结果不对。后来想了一下，大概面试官以为除法取mod运算符合分配律。

补充内容 (2021-12-31 15:39 +8:00):
微软八股还有：随机森林的剪枝。

补充内容 (2021-12-31 15:43 +8:00):
求加米！！！
. Χ
补充内容 (2022-01-20 19:12 +8:00):
补充一个dp：面试的某国内游戏公司不招人，但借着面试套取情报。大家慎重！！！！
本来不想多事，但看到这xx公司最近还在地里打广告。

补充内容 (2022-07-26 21:47 +8:00):
干了半年发现被坑了，求问下现在半年经验能跳什么外企吗？

独怆然而涕下 发表于 2021-12-31 14:21
面巨硬都是hard的题目吗。。。

我觉得如果面的是以国内工程师为主的组比如(bing)这边，那么想过就要奔着hard难度去。即使面试官出的是medium的题目，follow up也会问hard级别的解法。

lc438那个vector优化也太牵强了，面试官水平有限强行follow up

匿名者 发表于 2021-12-31 14:38
谢谢分享，可以问一下LZ几年经验吗？面外企的时候都没有系统设计吗？

0年经验。 也问了，但设计一般都是分布式系统设计。上过分布式的课看看课件就行了。

面巨硬都是hard的题目吗。。。

独怆然而涕下 发表于 2021-12-31 14:21
面巨硬都是hard的题目吗。。。

我觉得如果面的是以国内工程师为主的组比如(bing)这边，那么想过就要奔着hard难度去。即使面试官出的是medium的题目，follow up也会问hard级别的解法。

谢谢分享，可以问一下LZ几年经验吗？面外企的时候都没有系统设计吗？

没八股文吗？

拉分 发表于 2021-12-31 14:55
没八股文吗？

都是项目中提到过才会问， 而且一般不需要准备有个印象就可以了。美团考过sql语句，我说不会也给了个sp。

请问楼主几年经验