当前在线人数7803
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
L家悲剧,发面筋,顺求分析原因
[版面:待字闺中][首篇作者:layesuen] , 2015年08月21日21:06:14 ,3524次阅读,26次回复
来APP回复,赚取更多伪币 关注本站公众号:
[首页] [上页][下页][末页] [分页:1 2 ]
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Fri Aug 21 21:06:14 2015, 美东)

1. recruiter
2. host manager 老墨? 讲项目,behavior,问了一道 brain storm 所有翻转数组的
方法
3. technical communication 两白男,讲项目
4. lunch 国人小哥,直接中文聊天
5. coding 一中一印,(1) product without the element itself, 我先讲了不用除法的
方法, 然后是用除法的方法,需要考虑没有0,一个0和多于一个0的情况 (2) 判断一个
graph 是不是 bipartite, 我用了 BFS 的方法,起始结点标左边,然后相邻标右边,
再相邻标左边,如顺利标完则是 bipartite,发现冲突则不是
6. system design: tiny URL. 先写了 URL 表示,数据模型。然后聊了后端存储,
NoSQL,怎么 partition,怎么判重。然后聊了 cache 和前端的 LB。
7. coding 同样一中一印, (1) 找出DNA序列中出现多以一次的长度为10的碱基序列,
和面试官讨论最后用bitmap实现。(2) 两个排序数组找 intersection,并要求去重。
直接
合并完成。

所有的 code 都写完,并且按复杂程度分解成小功能的函数,从宏观到微观写。写
code 用了 python,会不会有面试官觉得 python 有些 cheating?

recruiter是三妈,完全不提供feedback,只是说了一些general的原因,觉得都不是很
符合。

求分析失败的原因。

--
※ 修改:·layesuen 於 Aug 22 03:00:16 2015 修改本文·[FROM: 24.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 206.]

 
bytesflow
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: bytesflow (BeastMode), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Fri Aug 21 22:19:37 2015, 美东)

楼主辛苦.是不是和host manager没聊好? 话说翻转数组是什么意思
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 64.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Fri Aug 21 22:38:25 2015, 美东)

就是看能想出多少种方法翻转链表,比如两个指针交换,用栈先压进去再弹出来,分治
等等

聊得好不好还真难说。host manager感觉不太喜怒形于色的那种
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
lestrois
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: lestrois (lestrois), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Fri Aug 21 22:43:10 2015, 美东)

5.1是without itself吧


【 在 layesuen (layesuen) 的大作中提到: 】
: 1. recruiter
: 2. host manager 老墨? 讲项目,behavior,问了一道 brain storm 所有翻转数组的
: 方法
: 3. technical communication 两白男,讲项目
: 4. lunch 国人小哥,直接中文聊天
: 5. coding 一中一印,(1) product with the element itself, 我先讲了不用除法的
: 方法, 然后是用除法的方法,需要考虑没有0,一个0和多于一个0的情况 (2) 判断一个
:  graph 是不是 bipartite, 我用了 BFS 的方法,起始结点标左边,然后相邻标右边,
: 再相邻标左边,如顺利标完则是 bipartite,发现冲突则不是
: 6. system design: tiny URL. 先写了 URL 表示,数据模型。然后聊了后端存储,
: ...................

--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 70.]

 
bytesflow
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: bytesflow (BeastMode), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Fri Aug 21 22:48:49 2015, 美东)

确实当manager的一般很城府, 不容易看出来怎么想的
【 在 layesuen (layesuen) 的大作中提到: 】
: 就是看能想出多少种方法翻转链表,比如两个指针交换,用栈先压进去再弹出来,分治
: 等等
: 聊得好不好还真难说。host manager感觉不太喜怒形于色的那种



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 64.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Fri Aug 21 22:57:24 2015, 美东)

对,写错了。好像 L 家基本必面这题。还有 URL shortener 也常面


【 在 lestrois (lestrois) 的大作中提到: 】
: 5.1是without itself吧



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
swjtuer
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 7 ]

发信人: swjtuer (灌水和coding都要敲键盘), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Fri Aug 21 23:06:47 2015, 美东)

也不一定是manager,可能是比较有资历的engineer,权重比较大,主要看人是否能
culture fit,有些时候有一票否决权
【 在 bytesflow (BeastMode) 的大作中提到: 】
: 确实当manager的一般很城府, 不容易看出来怎么想的



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 104.]

 
lolhaha
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 8 ]

发信人: lolhaha (长期骑驴,一直找马), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 00:18:05 2015, 美东)



5.1)他要求你用除法?
5.2)你说的很简单,不上code根本无法帮你判断,比方说遍历过的点你怎么处理的

7.1)呢,how to use bitmap?另外这题是不是该用rolling hash..
7.2)咋写的?


【 在 layesuen (layesuen) 的大作中提到: 】
: 1. recruiter
: 2. host manager 老墨? 讲项目,behavior,问了一道 brain storm 所有翻转数组的
: 方法
: 3. technical communication 两白男,讲项目
: 4. lunch 国人小哥,直接中文聊天
: 5. coding 一中一印,(1) product with the element itself, 我先讲了不用除法的
: 方法, 然后是用除法的方法,需要考虑没有0,一个0和多于一个0的情况 (2) 判断一个
:  graph 是不是 bipartite, 我用了 BFS 的方法,起始结点标左边,然后相邻标右边,
: 再相邻标左边,如顺利标完则是 bipartite,发现冲突则不是
: 6. system design: tiny URL. 先写了 URL 表示,数据模型。然后聊了后端存储,
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 74.]

 
onlogn
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 9 ]

发信人: onlogn (OnLogn), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 01:34:27 2015, 美东)

老莫?fernandez?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
jobhunter123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 10 ]

发信人: jobhunter123 (jobhunting), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 02:19:23 2015, 美东)

原因就是,人家bar高了,跟你没关系。没看隔壁帖子里写了么?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 73.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 11 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 02:59:55 2015, 美东)

5.1 先说了时间O(n)空间O(n),面试官要求时间O(n)空间O(1), 只想到了做除法。一开
始写得时候没考虑 0,后来面试官提示有没有 edge case 才加上的。估计减分了。
5.2 用一个哈希表 visited 保存访问过的节点,另一个哈希表保存节点分在那一侧
7.1 由于长度为10的碱基序列总状态为4^10,可以用长度为4^10的 bitmap 保存是不是
遇见过。请问 rolling hash 怎么做?
7.2 比如有排序数组 xs1 = [1, 2, 4], xs2 = [2, 2, 5], 先对每个元素加标记表明
来自哪个数组 xs1 = [(1, 1), (2, 1), (4, 1)] xs2 = [(2, 2), (2, 2), (5, 2)]
然后对排序数组进行 merge。比较当前和前一个是不是相等且来自不同数组,如果是,
再检查是不是和 result 中最后一个相等,如果不是则 append 到 result.


【 在 lolhaha (长期骑驴,一直找马) 的大作中提到: 】
: 5.1)他要求你用除法?
: 5.2)你说的很简单,不上code根本无法帮你判断,比方说遍历过的点你怎么处理的
: 7.1)呢,how to use bitmap?另外这题是不是该用rolling hash..
: 7.2)咋写的?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 12 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 03:01:23 2015, 美东)

不是,名字就不透露了 :-D

【 在 onlogn (OnLogn) 的大作中提到: 】
: 老莫?fernandez?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
JianBingXia
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 13 ]

发信人: JianBingXia (), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 19:08:36 2015, 美东)


【 在 layesuen (layesuen) 的大作中提到: 】
: 5.1 先说了时间O(n)空间O(n),面试官要求时间O(n)空间O(1), 只想到了做除法。一开
: 始写得时候没考虑 0,后来面试官提示有没有 edge case 才加上的。估计减分了。
: 5.2 用一个哈希表 visited 保存访问过的节点,另一个哈希表保存节点分在那一侧
: 7.1 由于长度为10的碱基序列总状态为4^10,可以用长度为4^10的 bitmap 保存是不是
: 遇见过。请问 rolling hash 怎么做?
: 7.2 比如有排序数组 xs1 = [1, 2, 4], xs2 = [2, 2, 5], 先对每个元素加标记表明
: 来自哪个数组 xs1 = [(1, 1), (2, 1), (4, 1)] xs2 = [(2, 2), (2, 2), (5, 2)]
: 然后对排序数组进行 merge。比较当前和前一个是不是相等且来自不同数组,如果是,
: 再检查是不是和 result 中最后一个相等,如果不是则 append 到 result.



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 38.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 14 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 19:14:55 2015, 美东)

是用bitmap放遇见的所有碱基序列,不是一个。

4^10=1048576 bits= 131072 Bytes = 131KB


【 在 component (component) 的大作中提到: 】
: 大哥,4^10是多大的数啊?2的20次方,2的9次方就1GB了啊。
: 每个碱基可以用00,01,10,11中得三个表示,一共只需要2*10=20bit的空间。



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 15 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 19:34:37 2015, 美东)

看了一下,好像没差(之前刷的是lintcode没这题)

32 bit 太牛了,咋做?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
mitbbsthanks
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 16 ]

发信人: mitbbsthanks (ThanksMitBBS), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 20:19:03 2015, 美东)

听说L家现在每一轮都过了,最后也不一定hire。应该是bar高了很多。

--
☆ 发自 iPhone 买买提 1.22.06
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 67.]

 
JianBingXia
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 17 ]

发信人: JianBingXia (), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sat Aug 22 20:26:59 2015, 美东)

public List<String> findRepeatedDnaSequences(String s) {
        // A->00 C->01 G->10 T->11
        List<String> res = new ArrayList<>();
        Map<Integer, Boolean> map = new HashMap<>();
        for (int i = 0; i + 10 <= s.length(); i++) {
            int key = hashFunc(s.substring(i, i + 10));
            if (map.containsKey(key) && !map.get(key)) {
                res.add(s.substring(i, i + 10));
                map.put(key,true);
            } else if (!map.containsKey(key)){
                map.put(key, false);
            }
        }
        return res;
    }
    public int hashFunc(String s) {
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            int addOn;
            if (s.charAt(i) == 'A') {
                addOn = 0;
            } else if (s.charAt(i) == 'C') {
                addOn = 1;
            } else if (s.charAt(i) == 'G') {
                addOn = 2;
            } else {
                addOn = 3;
            }
            res = (res << 2) + addOn;
        }
        return res;
    }
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
xiaofenglu
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 18 ]

发信人: xiaofenglu (陆小凤), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Sun Aug 23 02:24:51 2015, 美东)

别想太多, move on.
现在大家都刷题,三分运气是很重要的.
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 67.]

 
azxcazxc15
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 19 ]

发信人: azxcazxc15 (haizi), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Mon Aug 24 01:15:08 2015, 美东)

我朋友让我代发建议:

原话:

总体LZ表现应该不错,但是有几个点在HM那很麻烦。

乘法那道题,HM一看会觉得LZ属于背题的,正常人不会按这个顺序和苏丽,尤其面试官
还没说能不能用除法的前提下。

LZ你确定每道题最后BUG FREE了?有时候没时间了面试官可能懒得继续指出BUG。


--
※ 修改:·azxcazxc15 於 Aug 24 01:30:33 2015 修改本文·[FROM: 216.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 174.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 20 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: L家悲剧,发面筋,顺求分析原因
发信站: BBS 未名空间站 (Mon Aug 24 12:30:39 2015, 美东)

有道理,看来今后得好好审题。

应该基本 bug free,大部分题面试官都开始 follow up bug 之外的东西了,比如怎么
省空间之类。

不过 graph bipartite 那题没见过,写完和面试官过了一遍代码就到时间了。

【 在 azxcazxc15 (haizi) 的大作中提到: 】
: 我朋友让我代发建议:
: 原话:
: 总体LZ表现应该不错,但是有几个点在HM那很麻烦。
: 乘法那道题,HM一看会觉得LZ属于背题的,正常人不会按这个顺序和苏丽,尤其面试官
: 还没说能不能用除法的前提下。
: LZ你确定每道题最后BUG FREE了?有时候没时间了面试官可能懒得继续指出BUG。



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 166.]

[首页] [上页][下页][末页] [分页:1 2 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996