Vmware Propel OA 及所有面筋题code!!

Job Hunting Interview
, , , , , ,
1

timeline 7月找了论坛里内推 hr发了问卷 填了之后发了oa
选择题不难 coding

  1. break palindrome：给一个palindrome 要break掉回文性，且break后字符串lexicographically最小
  2. greedy 给一个list of floats， 都在1.01 - 3之间， 每次能去除 sum <=3 的元素（们）， 要求返回最少清空list的次数
    做法是sort，two pointer 找最大最小 如果两个和>3只拿最大（hi–） 不然都拿掉(lo++ hi–)
  3. list collision
  4. Big O in Graph. 分adjacency matrix和adjacency list, V^2 和 V+E
  5. Single circular linked list, 有head和tail，需要加几个指针做到O(1) push和poll的queue，0
  6. FIFO policy for page faults, 196
  7. 递归时间复杂度，问下面这道的时间复杂度
if(n < 3)

   return 1;

else

   n = floor(sqrt(n));
  1. Telephone data structure, Graph
  2. try-catch-finally，finally中有的
  3. 还有一道是group anagram的变形题，让你输出属于不同anagram的所有词，要排序。比如 ab， ba， cc的答案是ab，cc
  4. loglogn5.

以上都是面筋题
我把面筋全用java写了一遍 供参考

src.zip (9.7 KB)

3

您好，我是uiuc ece master，能否加个微信，或者电话

4

75分钟，选择题全是老题，都可以在论坛里搜到的，coding有三道，都很简单，
一道是username，[tom, mike, tom, tom] => [tom, mike, tom1, tom2]
一道是intelligent substring，根据charValue(input) 得出string s (input) 每一个character对应的value(0/1)， 找出包含最多k个0的substring的长度
还有一道是背包问题

选择题有6道

在VMware的job application的work eligibility中这一项“Is your right to work restricted in terms of time, location or other immigration restrictions or requirements?“ 我选的是Yes

5

内推之后大概一周hr reach out吧
准备了好几天，看了去年和今年的好多面经，今晚还是把VMware的oa做了。没想到跪在选择题上了…
6道选择，3道coding
coding都很简单，一道里寇 贰耳宜， 一道李扣 斯酒，还有一道很简单的根据规则计数比较的题目。

让我纠结的选择题是choose suitable data structure for modelling telephone connections in a network

  • graph
  • m-ary tree
  • set

刚开始选了graph，后来交之前又改成tree。也不知道到底改选什么…

感觉是m-ary tree，上面的节点像ISP，两个节点链接的话需要上面的供应商接线，也有点像datacenter的fat tree概念

6

被recruiter找到。投递简历第二天收到OA。
75分钟6道选择3道coding
选择有一道新题。coding有两道新题。

1道greedy很简单。给一堆bag。重量大于1.01小于3.0。如[1.01, 1.01, 1.99, 2.5]，一次可以总共拿小与等于3.0重的东西。问
最少拿多少次。
1道thread。和之前一道面经贴一样。估计我做之前看到面经也做不出来。
给list of strings。每个string是“a@gmail.com, b@gmail.com, how are you?"。用数字表示threads。
例子：
input:
[a@gmail.com, b@gmail.com, how are you?]
[b@gmail.com, a@gmail.com, I am good – how are you?]
[a@gmail.com, c@gmail.com, Hi]
[a@gmail.com, b@gmail.com, what’s your name?]
…
output:
[1,1]
[1,2]
[2,1]
[3,1]
1道Te am formation2。准备过所以秒掉。
选择题。telephone network。我选的graph。

请问team formation 2用普通dfs 搜索能过么？还有就是需要去重吗？谢谢！

我用的求combination的公式。应该是除了hard code结果最efficient的了吧（？）。

可以请问一下选择题有哪个新题吗？谢谢

我说的新题就是telephone network

可以請問一下樓主第二題的思路嗎?

第二题我有两个test cases没过

7

选择题 tree traversal/phone network/page fault/一个简单看程序写结果 还有俩忘了.
coding 1.name sys 2.string shift 3.even subarray 希望能有onsite吧