登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

G家电面面经 10/1 目测也悲剧了TT

littlecoolblaxk
4010
44
好想哭啊TT 整个脑袋一片空白 根本不会思考。。好想骂自己。。TT

全力以赴了好久就为了这个 挺一般的题但是脑子根本不转了 诶 不说了 上面筋 move on吧

美国小哥, 按时打来 然后寒暄几句直接上题。

1 输入: 乱序的byte collection , 输出:有序byte 除去dup 说白了就是排序和去重 然后数据结构我说输入输出可以用List么 他说可以 所以大概就是输入一个无序的 List<Byte> 输出一个有序的且无重复元素的 List<Byte>

2 给你一个有序数组 和一个X 让你返回数组里所

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

所以就没多想 其实这点还有优化空间 写不下了 下一条写

补充内容 (2014-10-2 05:19):

假设我的a= 1 X =3 那么如果数组形如:{1,2,44,55,66,77,78,88,99,100,。。。。。} 岂不是要浪费很长时间从尾开始遍历 这里如果用二分法就能在logN时间找到‘2’ 就省时间啦~

补充内容 (2014-10-2 09:16):

仔细想了一下这题 第一问确实是o(N) 这里说到二分法可能只是想提高一下效率吧 感觉自己压根就没看明白题 就只想着急的跟面试官交流 结果又紧张又乱 一团糟
44条回复
热度排序

发表回复