前置音频口不work,怎么知道是主板问题还是机箱问题?# Hardware - 计算机硬件
x*i
1 楼
面我的是叫做item similarity组的一个principal engineer
人很好,先介绍了半天他们组大概做什么
其实就问了两个问题
第一个是问有两个web browsing的log files,第一个条目是customer ID,问怎样找出
其中的returning customer
我先说可以把这两文件的customer ID读到两个array去,然后sort再比较,这样 time
complexity是O(nlog(n))+O(n)
然后问可不可以O(n),我就说用hash table,然后又问如果内存限制放不下这么大的
hash table怎么办,然后我就说可以把customer ID分成几段,多几个hash table,然
后hash collision用separate chaining解决
然后就问Fibonacci,我先写了个简单的recursive算法,然后问输入大数字会怎样,他
自己说会有memory exception,问不出问题的最大数字是多少,我就说32位系统里内存
的限制和stack/heap分配的比例,时间复杂度O(n^2)
最后就写了non-recursive的算法
感觉注重基本概念和应用,不是希奇古怪的东西,非科班出身的要加强hands-on
experience。希望有二面
人很好,先介绍了半天他们组大概做什么
其实就问了两个问题
第一个是问有两个web browsing的log files,第一个条目是customer ID,问怎样找出
其中的returning customer
我先说可以把这两文件的customer ID读到两个array去,然后sort再比较,这样 time
complexity是O(nlog(n))+O(n)
然后问可不可以O(n),我就说用hash table,然后又问如果内存限制放不下这么大的
hash table怎么办,然后我就说可以把customer ID分成几段,多几个hash table,然
后hash collision用separate chaining解决
然后就问Fibonacci,我先写了个简单的recursive算法,然后问输入大数字会怎样,他
自己说会有memory exception,问不出问题的最大数字是多少,我就说32位系统里内存
的限制和stack/heap分配的比例,时间复杂度O(n^2)
最后就写了non-recursive的算法
感觉注重基本概念和应用,不是希奇古怪的东西,非科班出身的要加强hands-on
experience。希望有二面