s********n
发帖数: 53 | 1 1面， 2个人， 1人1小时。电话， 用collaedit 写代码。
经验还是不够啊 ， 莫名其妙就好紧张。
-----------------------------------------------------
1. 烙印，口音不是很重，听口气还是比较nice。是个SDE
Given a file includes words.
Design online system, user can find all anagrams in the file of a given word.
尼玛现在想想路子有点不太对。
：先设计一个function 把功能实现了吧，
：好的。
：我打算先处理一下那个file， 存到一个hashmap里。key 是排序后的string，value
是个arraylist， 存了file里面所有的anagram。 用户搜索的时候就直接返回结果。
： 好的。
（写代码，瞎扯淡）
：复杂度怎么样啊。没有那么多memory 存到内存里怎么办 ？ （尼玛，忘记是设计系
统的事情了， 就写了个功能）。
：在系统初始化的时候就把file 处理好。 给函数搞成静态的。（尼玛，这里又跪一次）
：好吧， 系统运行了， 你的函数还没运行呢！
： （赤裸裸的被鄙视了） 哦哦， 写到构造函数里。
到此为止，写了一个类，一个static File， 一个static HashMap（烙印说file never
change）。 一个私有静态方法处理file， 一个公共方法查询anagrams
扯了 function, performance, concurrency
******************************************
2. 老美，语速略快（应该是我口语太差，collaedit 网址都说好几遍）， 是个SDET
shipping 组的。 挺冷酷的， 不爱说话。 中间我不说他也不说， 我不问他就不说。
简历项目，经历
given BST
find the largest node smaller than given node
不知道为什么就慌了。老想回忆Ctci里面的题目了。 纠结了几分钟， 搞出来了。
自己的把function test 跑了。
： 除了function test ， 还有什么要测试的么
： 还可以测试一下performance。
（分析算法复杂度，最差，最好情况， 扯淡了一会BST balanced 比较好）
开头被他自己介绍用掉了10分钟。最后扯淡10分钟。 他说西雅图SDET 太少了， 他天天
都没时间coding了， 都去interview了。。。
-------------------------------------------------------- |
c********p
发帖数: 1969 | |
m********l
发帖数: 791 | 3 感谢分享！
第一问你的解法很像leetcode anagram那题。
但是题目是说找到所有的anagrams of "a given word"，你为什么要把所有的anagrams
都弄出来呢？他给你的input是findAllAnagrams(String fileName)还是findAnagrams(
String fileName, String word) ?
没有那么多memory 存到内存里怎么办 ？ 这个应该怎么回答？我比较不懂这个跟
static 有什么关系，可以用分而治之的办法吗？把大文件分割成多个小文件，然后分
开处理。如果这样的话也只能提到吧，写代码就比较繁琐了。 |
s********n
发帖数: 53 | 4 对的 ， 是findallanagrams，是重复的题目。
我估计他就是想把file 先处理，方便查找。 而不是每次都要从file里面搜索。
一个小时，开头聊一会， 结尾问一会， 写代码什么的就过去了，应该没那么难吧。。。
anagrams
findAnagrams(
【在 m********l 的大作中提到】
: 感谢分享！
: 第一问你的解法很像leetcode anagram那题。
: 但是题目是说找到所有的anagrams of "a given word"，你为什么要把所有的anagrams
: 都弄出来呢？他给你的input是findAllAnagrams(String fileName)还是findAnagrams(
: String fileName, String word) ?
: 没有那么多memory 存到内存里怎么办 ？ 这个应该怎么回答？我比较不懂这个跟
: static 有什么关系，可以用分而治之的办法吗？把大文件分割成多个小文件，然后分
: 开处理。如果这样的话也只能提到吧，写代码就比较繁琐了。
|
c*****m
发帖数: 315 | |
u*****o
发帖数: 1224 | |
m********l
发帖数: 791 | 7 leetcode 里面方法的signature就是ArrayList anagrams(String[] strs)
那可以先把file里面的string都先预存到string array里面，然后再按照leetcode的方
法做咯？
。。
【在 s********n 的大作中提到】
: 对的 ， 是findallanagrams，是重复的题目。
: 我估计他就是想把file 先处理，方便查找。 而不是每次都要从file里面搜索。
: 一个小时，开头聊一会， 结尾问一会， 写代码什么的就过去了，应该没那么难吧。。。
:
: anagrams
: findAnagrams(
|
m**********4
发帖数: 774 | 8 现在面试的趋势好象就是这样，以前那种算法题，想出来就想出来了。现在的题给的条
件都比较模糊，需要的知识不一定很难但要答好非常不容易，而且答完也不知道自己答
的怎样。
word.
value
【在 s********n 的大作中提到】
: 1面， 2个人， 1人1小时。电话， 用collaedit 写代码。
: 经验还是不够啊 ， 莫名其妙就好紧张。
: -----------------------------------------------------
: 1. 烙印，口音不是很重，听口气还是比较nice。是个SDE
: Given a file includes words.
: Design online system, user can find all anagrams in the file of a given word.
: 尼玛现在想想路子有点不太对。
: ：先设计一个function 把功能实现了吧，
: ：好的。
: ：我打算先处理一下那个file， 存到一个hashmap里。key 是排序后的string，value
|
s********n
发帖数: 53 | 9 我理解的是这样的。
他要求访问量很多很多。 就先把File 处理了放在那里。
【在 m********l 的大作中提到】
: leetcode 里面方法的signature就是ArrayList anagrams(String[] strs)
: 那可以先把file里面的string都先预存到string array里面，然后再按照leetcode的方
: 法做咯？
:
: 。。
|
s********n
发帖数: 53 | 10 不是很很清楚这个阿 。
那个老印是SDE ，不是SDET。
后面那个老美说 西雅图的SDET 太少了。。。
【在 c*****m 的大作中提到】
: 测试的职位也需要准备design的问题了啊。
|
s********n
发帖数: 53 | 11 面试经验不够多， 想问题不够全面，有种捡了西瓜丢了芝麻的感觉。
中间烙印还很high的说，“我抓到你一个bug”。。。。
【在 m**********4 的大作中提到】
: 现在面试的趋势好象就是这样，以前那种算法题，想出来就想出来了。现在的题给的条
: 件都比较模糊，需要的知识不一定很难但要答好非常不容易，而且答完也不知道自己答
: 的怎样。
:
: word.
: value
|
s********n
发帖数: 53 | 12 那个recruiter 说是把我的简历发给比较fit 的组了。
然后就不归他管了，哪个组对你有兴趣会联系的。。
【在 u*****o 的大作中提到】
: 他家店面都不肯给我。。。
|
