Optiver笔试失败，贴面经

rickxbx · 发表于 16-11-2012 01:36:56

Please use your algorithm to calculate Get(5) for the below tree:

         6
      / \
   4    7

LindaLee · 发表于 16-11-2012 01:58:26

有人说,现在IT这个行业的面试已经被google和微软带坏了, 面试就考数据结构,算法,刁钻的问题. 其实这些东西在工作中真正用到的有多少呢?

cais · 发表于 16-11-2012 08:22:30

原帖由 rickxbx 于 16-11-2012 02:36 发表

 登录/注册后可看大图

Please use your algorithm to calculate Get(5) for the below tree:

         6
      / \
   4    7

我错了。向左走的时候也要比较val。改一下。

nihaowohao · 发表于 16-11-2012 11:16:50

原帖由 LindaLee 于 16-11-2012 02:58 发表

 登录/注册后可看大图

有人说,现在IT这个行业的面试已经被google和微软带坏了, 面试就考数据结构,算法,刁钻的问题. 其实这些东西在工作中真正用到的有多少呢?

借用你的“语法”说一说国内的高考：
有人说,现在大学招生考试已经被北大和清华带坏了, 高考出题偏重数学,古汉语中的刁钻问题. 其实这些东西在大多高校读书期间真正用到的有多少呢?

目前的高考虽不是完美的，但就国情而言还有比其更好的选拔制度吗？
试问在没有科学考核学生综合能力的机制中，高考题“不刁钻”怎么能拉开报考人分差进而择优录取呢？

nihaowohao · 发表于 16-11-2012 11:36:38

原帖由 LindaLee 于 16-11-2012 02:58 发表

 登录/注册后可看大图

有人说,现在IT这个行业的面试已经被google和微软带坏了, 面试就考数据结构,算法,刁钻的问题. 其实这些东西在工作中真正用到的有多少呢?

不妨把雇主面试看做是：雇主通过简历及求职信对应聘者的工作经验认可后，在超过录用人数的合格应聘者中挑选善于应对“刁钻问题”之人的一个程序。

一些应聘者认为的“刁钻问题”，可能面试官认为是基础知识或能力问题。

rickxbx · 发表于 16-11-2012 16:33:52

呵呵, 我那个例子还是得不到需要的结果

cais · 发表于 16-11-2012 20:26:39

原帖由 rickxbx 于 16-11-2012 17:33 发表

 登录/注册后可看大图

呵呵, 我那个例子还是得不到需要的结果

这题陷阱真多啊。下次我就改用这题来面人好了。

我又改了一下，你看对不对？

rickxbx · 发表于 16-11-2012 20:44:22

这样貌似没有什么问题了，可以写的通俗易懂一点：
  while (node != NULL)
{
   if ( n <= node->val )
   {
      candidate = node; node = node->left;
   }
   else
      node = node->right;
  }

audreybest · 发表于 18-8-2013 12:51:41

rickxbx 发表于 16-11-2012 20:44

登录/注册后可看大图

这样貌似没有什么问题了，可以写的通俗易懂一点：
while (node != NULL)
{

嗯。这个解法正确~~~

audreybest · 发表于 18-8-2013 13:31:14

rickxbx 发表于 16-11-2012 20:44

登录/注册后可看大图

这样貌似没有什么问题了，可以写的通俗易懂一点：
while (node != NULL)
{

哦，有一点不对，n=node->val的时候，应该走右枝而不是左枝。

finger|regnif · 发表于 18-8-2013 13:56:47

以前一个中介发给我的SHL中的一个pdf

finger|regnif · 发表于 18-8-2013 14:13:23

第三题见过好多次了. 刚毕业时第一家公司考的就是这个. 我一直以为是折半查找.

第四题刚开始想是把一个字符串里的字符都存到hash表, 再遍历第二个字符串到hash表里找, n+n. 后来看了下24楼. 发现hash表不就是26bits大就可以了吗 (编程珠玑?)

这种笔试提前看一下 <<程序员面试攻略>> 应该靠谱. http://book.douban.com/subject/2348812/

audreybest · 发表于 18-8-2013 17:22:09

finger|regnif 发表于 18-8-2013 13:56

登录/注册后可看大图

以前一个中介发给我的SHL中的一个pdf

多谢分享。不过我考的比这个难点。

audreybest · 发表于 18-8-2013 17:23:27

finger|regnif 发表于 18-8-2013 14:13

登录/注册后可看大图

第三题见过好多次了. 刚毕业时第一家公司考的就是这个. 我一直以为是折半查找.

第四题刚开始想是把一个字 ...

我是存到数组里的。hash之类的模板可以直接用？那。。。

audreybest · 发表于 18-8-2013 17:30:52

workinvm 发表于 29-8-2012 23:49

登录/注册后可看大图

是的，我里面有写，如果有重复要做个小处理。具体的说，只要把加改成或就可以了。扫描第一个字符串时或bi ...

“如果要得到重复字符串只要找到连续两个非0的位置为2的就是重复字符串。”

如果用你的方法，没法得到重复字符串的。比如 bfijk和abfi。位置为2的不是连续的。

happy218 · 发表于 29-9-2013 20:41:18

谢谢分享！

eastlake · 发表于 30-9-2013 22:22:54

太难了，不会编程的IT飘过~~

clarkli · 发表于 25-1-2015 13:56:20

看起来题目难度介于Leetcode的easy和medium之间

jimmyking · 发表于 25-1-2015 15:16:57

面试的时候准备准备还会做，现在又忘了。。。

coremedy · 发表于 26-1-2015 16:50:48

workinvm 发表于 24-8-2012 17:03
1. HASH 时间复杂度为 O(1)
平衡二叉树为 O(log2n)
HASH 在插入时会有冲突，当杂凑函数写的不好时，会牺 ...

4的解法很不错。用类似bitmap的方法O(n)打完收工。我一开始傻了居然想用Set，那肯定要O(nlgn)以上了。

xrzedane · 发表于 12-2-2015 21:31:50

我也投这个公司了，不过是infrasturcture的职位，简历就没通过…

狮子的眼睛 · 发表于 18-7-2015 17:49:08

本帖最后由狮子的眼睛于 18-7-2015 18:07 编辑

removed , please ignore.

狮子的眼睛 · 发表于 18-7-2015 17:51:42

本帖最后由狮子的眼睛于 18-7-2015 18:06 编辑

removed , please ignore

狮子的眼睛 · 发表于 18-7-2015 17:54:24

本帖最后由狮子的眼睛于 18-7-2015 18:06 编辑

Removed, please ignore

		自动登录	找回密码
密码			FreeOZ用户注册

FreeOZ

[面试话题] Optiver笔试失败，贴面经

回复 #29 cais 的帖子

评分

回复 #33 cais 的帖子

评分

回复 #37 cais 的帖子

评分