亚麻

Leave a comment

December 2, 2016 by oneOokay

OA:

  1. LC Find all anagrams in a string.
  2. Employee

ROOT: CEO. 一个以CEO为root的多叉树。CEO底下的人都是employee,当有人向这个人汇报的时候这个人就也是一个manager.求employeeA和employeeB的LCA manager。

employee.getReports() : returns all employees that report to him

PHONE:

  • HashMap attributes; Sort hashmap; hashmap collision;
  • BST tree: remove a node then what to do with its left child
  • what if recursion dosen’t have a base class? 我不太明白base class是什么,但是最后答出来了就是会无限循环。
  • 一本书,书里有n个product,product name & price. 描述了一个查找方法,就是二分法:binary search 时间复杂度O(logn) 要是查找product name里面含有q的所有的product,这个算法的big O会是多少? O(n)
  • critical feedbacks from college how did i handle it
  • risk I took

ONSITE:

  1. tell me two things that people can’t tell from your resume about you.
  2. 一个pre-order的string和一个inorder的string,要求在不重新构造数的情况下,生成一个post-order string
  3. tell me one experience that in the meeting room that most people are against/not agree with you
  4. innovative project/thing you’ve done.
  5. residents vote for majors: suppose each resident has 0 or multiple neighbors; each resident only vote for one candidate (we can suppose there are only two major candidates), output regions that vote for the same residents (dont care about which region votes for whom.
  6. 忘了
  7. implement a hashmap : get, find, delete and random. the same time complexity of hashmap. provided a hasing function that will return int.

总结就是:

  • 基础还不够牢啊,还得再刷一个月我觉得。多熟悉java数据结构以及数据结构的时间复杂度。简单错误绝对不要犯。
  • 可以练练在纸上写我觉得,光在电脑上敲不够,以及在电脑上敲的话不要老是不停的commit出错再改,要尽量一次过。
  • 问题先仔细想问题,dont dive in too early,方方面面input limitation 都问问,想顺了再写。
  • 写白板要写的好看有条理一些。。。不要太乱了。。。乱了影响心情。
  • 及时跟人说你是怎么想的,打算怎么implement
  • behavior问题不能放弃=。=
  • 下次戴个手表,省的干等
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: