大三才决定转CS专业的小白也可以拿到Linkedin的Offer!
文章目录
我也回答过不少相似的问题了,根据我对那些转码人的理解。只要你能力够强,CS的大门永远为你敞开。我目前是在微软担任首席工程师,其中同事不乏一些转码过来的,他们有的人本来的专业方向很多很杂,比如机械啊、土木啊、通信等等,他们都对自己的专业方向不满意,对计算机则充满了热情,大部分人都是在大学的时候才知道自己喜欢什么,才明白自己适合什么,但是往往事与愿违,因为,转码成了这些人的考虑,其实,转码没有你想象的那么难,有很多科班的专业素质能力可能都没有转码的厉害,这就是我之前所说的适合。因此,当你明白自己愿意在计算机行业大展拳脚的时候,不要犹豫,坚持下去,你就一定会获得成功的。我有不少同事就是转码来的,他们的经历可以说是相当丰富,每次我看到大家问转码的问题,我就会想起这位朋友的故事。
万没想到我也可以拿到Linkedin的Offer,来分享一下自己的经历。
在美国读的本科,本来是Cognitive Science专业,因为选修课选了C++,所以开启了CS的大门。慢慢学习多了之后,也自己做了一些小程序,甚至还帮同学设计了一个网站。突然发现很喜欢计算机带给自己的成就,于是(一腔热血)就转到了CS专业。比别人起步晚了一年,所以求职一直不太顺利,经常被卡在OA环节,而且面试也老有答不出来的问题。
有一段时间进入了瓶颈期,特别迷茫。然后偶然有一天在刷知乎的时候看到了一个微软大佬介绍的刷题方法,一下觉得说到点上了,于是就根据信息加了群聊。结果收获很大,群里的大佬Justin导师教了我很多面试技巧和简历技巧,今年我就很幸运的拿到了SDE岗位的Offer。

最开始投了很多简历,都是石沉大海,然后因为偶然,进入了Justin导师的面经分享群,了解到很多在网上撩到HR的方法,然后我就在Linkedin上面给HR发消息,尤其从我match的背景入手聊天,还强调了我的强项。很快就有HR回复了我,就很幸运的拿到了Linkedin的面试。因为难得很速度的拿到面试的消息,所以激动又紧张,之后听从很多群里小伙伴的建议刷了一些题,Justin导师还教了我如何回答BQ问题,怎么在面试里突出自己的项目,怎么让面试官更好的了解你想表达的内容。在几天的时间里我觉得我一下对面试有了清晰的概念,心情也轻松了很多。
电面很简单,就是BQ问题,没有出BQ的基本问题,所以感谢群里的伙伴帮我了解面试和Justin导师的面试课程,帮我做了模拟面试,帮我很好的把握了面试的表达,所以我面试时基本没有磕绊!

首先是第一轮的面试,一个白人小哥哥,看着很和善,首先和我聊了一下家常,天气怎么样?这周过的怎么样?然后就开始询问我的项目,和我的经历。然后又根据我的项目深挖了一下技术细节,还询问了一下怎么完成的。没有问到很偏的东西,基本是大家交给我的套路。幸好之前排练过。大概聊了15分钟之后,开始做题,是一道:
题目
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用一次。
示例
输入:
candidates = [10,1,2,7,6,1,5], target = 8,
所求解集为:
[
[1, 7],
[1, 2, 5],
[2, 6],
[1, 1, 6]
]
示例:
输入: candidates = [2,5,2,1,2], target = 5,
所求解集为:
[
[1,2,2],
[5]
]
解法
回溯法 + 剪枝
1class Solution {
2
3 List<int[]> freq = new ArrayList<int[]>();
4
5 List<List<Integer>> ans = new ArrayList<List<Integer>>();
6
7 List<Integer> sequence = new ArrayList<Integer>();
8
9
10
11 public List<List<Integer>> combinationSum2(int[] candidates, int target) {
12
13 Arrays.sort(candidates);
14
15 for (int num : candidates) {
16
17 int size = freq.size();
18
19 if (freq.isEmpty() || num != freq.get(size - 1)[0]) {
20
21 freq.add(new int[]{num, 1});
22
23 } else {
24
25 ++freq.get(size - 1)[1];
26
27 }
28
29 }
30
31 dfs(0, target);
32
33 return ans;
34
35 }
36
37
38
39 public void dfs(int pos, int rest) {
40
41 if (rest == 0) {
42
43 ans.add(new ArrayList<Integer>(sequence));
44
45 return;
46
47 }
48
49 if (pos == freq.size() || rest < freq.get(pos)[0]) {
50
51 return;
52
53 }
54
55
56
57 dfs(pos + 1, rest);
58
59
60
61 int most = Math.min(rest / freq.get(pos)[0], freq.get(pos)[1]);
62
63 for (int i = 1; i <= most; ++i) {
64
65 sequence.add(freq.get(pos)[0]);
66
67 dfs(pos + 1, rest - i * freq.get(pos)[0]);
68
69 }
70
71 for (int i = 1; i <= most; ++i) {
72
73 sequence.remove(sequence.size() - 1);
74
75 }
76
77 }
78
79}

幸好之前上过Justin导师的算法课突击课,这道题不算难,而且类似的题之前联系过,所以我很快就给出结论,而且把边缘情况也考虑进去了。面试过程很快,而且面试官看起来也很满意,所以很快就到了下一轮。
第二轮是一个印度裔的面试官,因为口音原因,一开始我有点紧张,导致听他的问题不是很明白,但我想起之前Mock的时候导师和我说过,这时候不能慌,如果一遍不明白,可以很委婉的和面试官说,不要不明白装明白,答非所问才是不应该。我冷静了之后,发现他其实人不错,而且也为我降慢了语速。这关考的是一道String相关的问题:
题目
字符串的最大公因子
对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。
示例
Example
Example 1: Input: str1 = "ABCABC", str2 = "ABC" Output: "ABC" ### Example 2: Input: str1 = "ABABAB", str2 = "ABAB" Output: "AB" ### Example 3: Input: str1 = "LEET", str2 = "CODE" Output: "" ## 示例 ### 示例 1: 输入:str1 = "ABCABC", str2 = "ABC" 输出:"ABC" ### 示例 2: 输入:str1 = "ABABAB", str2 = "ABAB" 输出:"AB" ### 示例 3: 输入:str1 = "LEET", str2 = "CODE" 输出:"" ### Note: 1. 1 <= str1.length <= 1000 2. 1 <= str2.length <= 1000 3. str1[i] and str2[i] are English uppercase letters. ## 提示 1. 1 <= str1.length <= 1000 2. 1 <= str2.length <= 1000 3. str1[i] 和 str2[i] 为大写英文字母
解法
Solution
枚举+公约数 我们可以很容易的想到最大公约数的解法, 这里我们参考最大公约数的解法对我们枚举过程进行优化 ### Code `java //T O(n) //S O(n)
1 public String gcdOfStrings(String str1, String str2) {
2 //判断两个字符串是否存在最大公因子
3 if (!(str1 + str2).equals(str2 + str1)) {
4 return "";
5 }
6
7 //返回最大公因数对应的长度
8 return str1.substring(0, euclideanAlgorithm(str1.length(), str2.length()));
9}
10
11//辗转相除法获取两数最大公约数
12private int euclideanAlgorithm(int m, int n) {
13 if (n == 0) {
14 return m;
15 } else {
16 return euclideanAlgorithm(n, m % n);
17 }
18}

也没有逃出Jusin导师的七句算法口诀,所以我很快就做出来了,而且算法的方式也蛮巧妙。心里还是有点开心,Justin导师教授的内容果然诀窍果然很有用。

第三关还是一个白人小哥哥,衣着非常整齐,一上来就是笑眯眯的问我“how are you”,我有一些紧张,连面试官都看出来了,还和我说放松一些。算法是个:
题目
Find Smallest Common Element in All Rows # 找出所有行中最小公共元素 给你一个矩阵 mat,其中每一行的元素都已经按 递增 顺序排好了。请你帮忙找出在所有这些行中 最小的公共元素。 如果矩阵中没有这样的公共元素,就请返回 -1。
示例
示例1:
输入:
mat = [[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]]
输出:5
提示:
1 <= mat.length,
mat[i].length <= 500
1 <= mati <= 10^4
mat[i] 已按递增顺序排列。
Example
Example 1:
Input:
mat = [[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]]
Output: 5
Constraints:
1 <= mat.length,
mat[i].length <= 500
1 <= mati <= 10^4
mat[i] is sorted in strictly increasing order.
解法
Solution
计数+二分 每行都按照升序排列,说明每行都没有重复元素.如果一个元素出现在所有行,则该元素一定出现了n次,统计所有元素的出现次数,找出出现 n 次的最小元素.另外,也可以在矩阵中直接使用二分查找. ## Code `java //计数 //T O(mn) //S O(10000) = O(1) 有约束 //S O(k) 无约束 //T O(mnlogm) //S O(1)
1public int smallestCommonElement(int[][] mat) {
2 //建立相关数组
3 int checks[] = new int[10001];
4 //获取范围
5 int row = mat.length, col = mat[0].length;
6
7 //遍历数组
8 for (int i = 0; i < row; ++i) {
9 for (int j = 0; j < col; ++j) {
10
11 //如果数组内值自加后等于行数, 则此值则是每行中都存在的最小值
12 if (++checksmat[i] == row) {
13 return mati;
14 }
15
16 }
17 }
18 return -1;
19
20}
21
22//二分搜索
23//T O(mnlogm)
24//S O(1)
25public int smallestCommonElement(int[][] mat) {
26 //获取当前数组的边界
27 int row = mat.length, col = mat[0].length;
28
29 //遍历列的情况寻找
30 for (int j = 0; j < col; j++) {
31
32 //定义当前查找情况
33 boolean check = true;
34
35 //遍历寻找不同行中 是否存在相关元素(二分查找)
36 for (int i = 1; i < row && check; i++) {
37 //二分查找当前是否包含元素
38 check = Arrays.binarySearch(mat[i], mat0) >= 0;
39 }
40
41 //如果遍历后check值仍为true, 说明当前值再每一行都存在
42 if (check) {
43 return mat0;
44 }
45 }
46 return -1;
47}
我本来一直比较怕这种类型,但在Justin导师的课上我们突击过好几次这种类型的题,没想到面试真的遇到,而且我发现自己没那么害怕了。最后很中规中矩的答啦,之后还有一点小兴奋。
在家里等候消息的时候心情很紧张,但因为对自己的面试还是有一定的把握,不像以前那种忐忑的听天由命的心情;每天该吃吃,该睡睡,晚上都刷一下邮箱。拿到Offer的那一刻真的难以置信,然后就是觉得自己之前上的课和写的那些代码都很有帮助。真的很值得!
我自认为我的能力只能说一般,如果大家在以后的生活中遇到了什么困难,不要失去信心,坚持下去,你一定会获得成功的!
以上只是我的个人经验分享,欢迎大家讨论!
我们建了一个微信群讨论群,我们在群里会分享一些 leetcode 的高效刷题方法和面试官的出题思路,还有一些内部的行业信息。进群可以加微信:L13509543893,注明知乎 id+发送简历即可。



评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论