Google 店面一 09/252015

发一个google新鲜的电面题目：
总共45分钟，我申请的是new graduate的职位，就是普通的sde
然后电话来，还是先聊了一下简历，大致寒暄后，才开始进入问题
因为我平时用python，google也是用python，还问了几个python的问题。
1. python的initiator怎么写
2. 扯了一下python c++ Jave的比较，差异，优缺，python特别的是white space consuming，因为indent的缘故。而且不想c++和java是machine language，java还要被编译的时候转化成binary code，c++也是需要

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

经，人生就简直不能悲剧更多了。

如果有小伙伴想一起讨论面试找工作经验互相支持鼓励的，也可以私信我。

Bless everyone!!


补充内容 (2015-10-14 04:36):
拿到on site啦，虽然还没有定具体什么时候on site，但是很兴奋来更新一下

penenda 发表于 2015-9-26 00:24
quicksort的原理找第K大只需要o(N). quicksort选取一个元素之后把大的放一边，小的放另外一边。如果单纯 ...

"This is an optimization over method 1 if QuickSort is used as a sorting algorithm in first step. In QuickSort, we pick a pivot element, then move the pivot element to its correct position and partition the array around it. The idea is, not to do complete quicksort, but stop at the point where pivot itself is k’th smallest element. Also, not to recur for both left and right sides of pivot, but recur for one of them according to the position of pivot. The worst case time complexity of this method is O(n2), but it works in O(n) on average."

Geek里的解释。。比如说你pick 1st element as your pivot..然后array是sorted。。然后要你找k＝n..那不是n^2吗

leixiang5 发表于 2015-9-25 23:43
谢谢楼主分享。祝你拿到onsite。。

java的code是转换成byte code...jvm然后interrupt 这些byte code来运行。。
原来python不需要compiler啊？。长知识了。。
quicksort来找k个大的。。不是O(n^2)吗？
欢迎楼主加我微信。我把我微信发给你了。。
再次保佑楼主拿到onsite..

谢谢楼主分享。祝你拿到onsite。。

leixiang5 发表于 2015-9-25 23:51
java的code是转换成byte code...jvm然后interrupt 这些byte code来运行。。
原来python不需要compiler啊 ...

quicksort的原理找第K大只需要o(N). quicksort选取一个元素之后把大的放一边，小的放另外一边。如果单纯只找第K大的，只要排出比他小的（在这个元素左边的）规模为K-1的时候就可以了。

python 确实是interpretor, 但本质还是会compile（不然机器怎么能懂呢？）这里涉及JIT编译知识，略复杂过
大多数我们使用的python都是CPython, 也就是python底层使用C的编译器，我们还可以选择Jython，顾名思义-JAVA底层编译支持（JIT）

python其实唯一优势就是语法sugar，对用户更加友好，除此以外不如C/Java，特别是在多线程领域（GIL大法舍我起谁）

K element - 方法1. sort，直观方便， 方法2, MinHeap/MaxHeap, 效率会高点， 方法3， quickSort（partition） 效率再高点

楼主答的很好啊！我觉得有希望！
交流的很好，后面引导着也说出了正解，很好啊！

非常感谢分享

看楼主的描述答的挺好的呀, 只是聊天开心说的时间多了一点, 做题时间少了一点, 不能成为被挂的理由吧?~楼主乐观点哈

yjfox 发表于 2015-9-26 00:38
python 确实是interpretor, 但本质还是会compile（不然机器怎么能懂呢？）这里涉及JIT编译知识，略复杂过
...

多谢大神指点。对，我当时也跟面试官说，我自己yy觉得python应该还是compile的，感觉像是在run的时候现去compile的，不然为什么python比c++和java慢呢，总有个时间守恒的定律吧，不能无原有慢吧。然后牛逼的面试官就开始跟我讲了，但是那会儿我状态有点不好，也有几个词听不懂，就没有真正搞懂，但反正结论大致还是python不用compile，但是为啥python慢面试官跟我讲了我还是没懂。。。

请问大神你说的minheap/maxheap那个方法是啥呢？