shopee面试官水平不行啊,问我数组前k大的元素,我说可以用快排的思路,他竟然以为我要给数组全部排序。我解释了一会后,放弃了,就说那用堆吧。第二天转手给我挂掉,问了内推人原因,说我基础不行。
程序猿.海大富:快排的思路,平均复杂度怎么样呢
楼主:@程序猿.海大富 线性
深圳市腾讯计算机系统有限公司员工:确实不行
电子科技大学学生:快排不只是找第k个吗[吃惊]
腾讯科技(深圳)有限公司员工:确实不行
尼古拉斯赵四:准确的说,是快速选择[坏笑],但是面试官没能理解你的意思,他也有问题
楼主:@电子科技大学学生 找到第k个后,数组后部分自然是前k个啊
楼主:@深圳市腾讯计算机系统有限公司员工 是啊,还得多面面腾讯的岗位
前深圳字节跳动网络技术有限公司员工:准确的说,是分治思想
恒山弟子:@楼主 topk快排是线性吗[坏笑]
楼主:@恒山弟子 是的,这个印象比较深刻。算法导论里有推导
前Shopee员工:确定只是因为算法?不过shopee很多面试官确实也不行
前Shopee员工[2]:SHOPEE这群菜鸡你去个锤子去
前Shopee员工[2]:@深圳市腾讯计算机系统有限公司员工 你也是菜,怎么不行?
前Shopee员工[2]:@前深圳字节跳动网络技术有限公司员工 你这简直废话,
字节跳动员工:堆排序啊.....
陈法拉o:@前Shopee员工[2] 老哥去哪了
Shopee员工:我面虾皮的时候,把一个问题揉烂了讲,面试官说我思路不清晰。老子思路很清晰,一个点可以扩到一个面
程序猿.十指神丐:m
低压锅蒂亚戈:快排讲讲思路 不知道啥意思[吃惊][笑哭]
楼主:@字节跳动员工 堆的话时间上略差些
字节跳动员工:额 nlogk。 有比这个快吗
恒山弟子:@字节跳动员工 快排平均比这个快,但是最差不行
莫声谷:直接说堆排序不香吗?
嵩山弟子:quick select 不是quick sort
字节跳动员工:@恒山弟子 额[笑哭][笑哭][笑哭] 老哥 负责度多少
恒山弟子:@莫声谷 直接说堆排序可能就要让你手写一个堆[坏笑]
深圳市腾讯计算机系统有限公司员工:@前Shopee员工[2] 我是菜 让你张嘴就咬人了
楼主:@低压锅蒂亚戈 看lc215,有点局部排序的意思,目标是确定第 k 大的数的位置就行了
程序猿.十指神丐:看缘分,面试是双方选择
恒山弟子:@字节跳动员工 负责度?
楼主:@嵩山弟子 记住了
字节跳动员工:@恒山弟子 复杂度
电子科技大学学生:@电子科技大学学生 那你要找的是第n-k个吧
低压锅蒂亚戈:@楼主 大概知道 有点像二分的思想是吧 但是这也是最优情况还是on啊 有可能是n2啊
少林弟子:@字节跳动员工 快速选择平均O(n)呀…
恒山弟子:@字节跳动员工 平均n 最坏n2吧 算法导论上有具体的推导
程序猿.低压锅蒂亚戈:如果你碰到我,我就知道你想表达什么意思,但是你最好说官话,快排不是官话
程序猿.低压锅蒂亚戈:@前Shopee员工[2] 可以问一下他们的第二轮关于计算机基础知识那轮,内容多么
字节跳动员工:@恒山弟子 [笑哭][笑哭][笑哭][笑哭] 平均nlgn
宋兵乙:如果面试官真不会,你又能给他解析清楚这个问题,那才能体现出你的水平。
前深圳字节跳动网络技术有限公司员工:@前Shopee员工[2] 面试官没听懂的话,你不解释。干脆你知道的知识点都是废话好了,装啥笔呢
淘宝(中国)软件有限公司员工:快速选择是解第K大,不是前K大的吧
楼主:@淘宝(中国)软件有限公司员工 数组本地操作,数组后部分自然就是了
淘宝(中国)软件有限公司员工:如果不要求前K大的数按顺序排,快速选择但是可以。
淘宝(中国)软件有限公司员工:@楼主 不要求前K大有序可以。
楼主:@淘宝(中国)软件有限公司员工 不重要吧,要求顺序就对那k个数单独再排一次
狐媚胡梅尔斯:@恒山弟子 你不要求这K个有序的话确实是线性(期望意义上)
程序猿.欧鹏:@字节跳动员工 平均O(n)
淘宝(中国)软件有限公司员工:@楼主 这样也可以。不过有顺序的最大K哥,用堆排貌似更好吧
各位大佬被问家庭情况怎么回答?因为我是农村出来的家里非常…各位大佬被问家庭情况怎么回答?因为我是农村出来的家里非常困难,但是每次被问都假装家里生活很好,怕被面试官鄙视我的家境,每次说谎都很难受,心里难受的很[流泪][流泪]王铁匠:我一般回答的很模糊,就说小康家庭还行吧 尼古拉斯赵四:找工作为什么要鄙视家境 宋兵甲:没办法。。 宋兵甲:@尼古拉斯赵四 一般hr喜欢要家里小康养老无忧的 程序猿.马钰:一般招聘官会觉得,…
面完试,面试官加我,这算过么?这年头微信装的人越来越杂了…面完试,面试官加我,这算过么?这年头微信装的人越来越杂了啊深圳市腾讯计算机系统有限公司员工:面试官看上你了,好机会 狐媚胡梅尔斯:很大机会 宋兵乙:上次面完试hr叫我加他,然后过几天微信告诉我把我拒了 程序猿.少林弟子:第几面的时候加你? 程序猿.风清扬三:我遇到过一次 程序猿.风清扬三:@程序猿.风清扬三 加了微信跟我说没过 宋兵乙[2]:想追你 少林弟子…
为啥很多hr约面试,到了后发现是hr面,而不是业务部门用…为啥很多hr约面试,到了后发现是hr面,而不是业务部门用人领导?结果追问才发现业务部门根本没看到过简历,或者面试前追问面试官是hr还是业务用人领导,就不回复了。这是什么操作?刷kpi的还是觉得这种耍人玩好?hr筛选后都不给用人部门看过简历就约面试?到了发现初试是hr的基本没有2面楼主:导致现被约面试都要问下面试官是hr还是业务用人的,业务领导有没有看过简历,…
就算面试官桌子对面是个爱因斯坦,让他当场写个快排也是写不…就算面试官桌子对面是个爱因斯坦,让他当场写个快排也是写不出来的。所以骚年们,刷题背题吧。尼古拉斯赵四:m 程序猿.绿竹翁:爱因斯坦为何要来面试码农岗? 程序猿.武当弟子:快排其实还好,背背就好 楼主:@程序猿.绿竹翁 因为诺贝尔奖奖金不够在北京四环内买大house 程序猿.绿竹翁:@楼主 [坏笑][坏笑][坏笑] 淘宝(中国)软件有限公司员工:快排的关键不就…
面试官:了解过啥啥啥(中间件)吗?我:项目中有使用过。面…面试官:了解过啥啥啥(中间件)吗?我:项目中有使用过。面试官:bala一堆问底层和搭建……我:不清楚,阿里云购买的实例,不用机房自己搭建。面试官:底层的原理都不懂,出了问题怎么排查?我:查日志,搜关键字,找阿里云客服。面试官:[冷汗]阿里巴巴员工:挂了 恒山弟子:哈哈哈哈哈哈哈哈哈真实,面试里的要精通底层,业务里直接客服 程序猿.史今:阿里云客服是不是外包[…