首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  程序员

说说你在求职面试中手写过的代码吧?

  •  1
     
  •   zippera · 2015-04-21 15:39:13 +08:00 · 9012 次点击
    这是一个创建于 1583 天前的主题,其中的信息可能已经有所发展或是发生改变。
    我先说:
    任意排序的实现;二分查找的实现;计算日期差的实现;memmove的实现....
    58 回复  |  直到 2015-04-24 08:22:09 +08:00
        1
    wy198656   2015-04-21 15:47:20 +08:00
    面试官给我1个小时,写一个自动获取免费 VPN demo 保持1天内不出现BUG
        2
    cheerzeng   2015-04-21 15:49:12 +08:00 via Android   ♥ 1
    快速排序
        3
    mengzhuo   2015-04-21 16:05:46 +08:00 via iPhone
    LRU
    数学上的排列组合
    八皇后
        4
    Jaylee   2015-04-21 16:07:00 +08:00
    快速排序。。。
        5
    staticor   2015-04-21 16:11:48 +08:00
    之前有个题目要用代码来演算 山羊问题, 用R写的.

    一种决策树的伪码. (打算面别人要出的)
        6
    ivvei   2015-04-21 16:12:58 +08:00
    行转列列转行。分组排序求名次。简单增删查改。
        7
    yangtukun1412   2015-04-21 16:45:04 +08:00
    负载均衡算法的伪码
        8
    hahasong   2015-04-21 17:20:35 +08:00
    @mengzhuo 八皇后要递归调用,一时半会还想不明白,真要我写还不一定写的出来
        9
    zippera   2015-04-21 18:58:53 +08:00
    额。。不会怎么办
        10
    nicktogo   2015-04-21 19:06:25 +08:00 via iPad
    质数个数
        11
    yhf   2015-04-21 19:24:08 +08:00   ♥ 1
    def quicksort(xs):
    return [] if not xs else quicksort(filter(lambda x: xs[0] > x, xs)) + filter(lambda x: xs[0] == x, xs) + quicksort(filter(lambda x: xs[0] < x, xs))

    面试时写这样的快排会不会被秒据......
        12
    fdq541788   2015-04-21 19:34:20 +08:00
    写了个单例...
        13
    zjlsxulei   2015-04-21 20:09:30 +08:00 via iPhone   ♥ 3
    我是大三的,在找实习的时候面的都是后台,一般就是这几个吧:主流排序顺序,主要是快排吧;单例模式的几种实现,或者再一些常用设计模式;一些简单背包问题变形的解决方案;再就是处理大文件时的伪代码,所以还是看思路吧。。等以后经验多了再来答
        14
    shoumu   2015-04-21 20:14:50 +08:00
    LRU,要求查找替换的时间复杂度尽量低
        15
    yangff   2015-04-21 20:16:57 +08:00 via Android
    @yhf 会,因为编译错误
        16
    yhf   2015-04-21 20:25:54 +08:00
    @yangff 怎么可能.... 缩进你改了吗...
        17
    surewen   2015-04-21 20:30:50 +08:00
    快排,二叉树遍历
        18
    cloudhunter   2015-04-21 20:51:23 +08:00
    上几周面试后台开发时竟然考A*寻路,我也是醉了
        19
    limbo0   2015-04-21 21:05:36 +08:00
    单例,快排,装饰器
        20
    jsyangwenjie   2015-04-21 22:36:17 +08:00
    我今天用LISP写了个快排
    再也不敢在简历上写自己会LISP了,(╯‵□′)╯︵┻━┻
        21
    ligyxy   2015-04-21 23:06:19 +08:00
    @yhf 个人觉得这样很棒。。想到了很经典的那篇搞笑文 Python程序员的进化
        22
    RagnarokStack   2015-04-21 23:53:15 +08:00
    当年校招面企鹅:
    快排,堆,栈,LRU,最小生成树...
        23
    bengol   2015-04-22 00:04:00 +08:00
    Dijikstra
        24
    yangff   2015-04-22 00:36:57 +08:00 via Android
    @yhf 我的意思是,你的缩进被吃了,这就等同于你的Python代码写错了 跑)
        25
    thanksir   2015-04-22 00:58:06 +08:00 via iPad
    冒泡。。。
        26
    monkeylyf   2015-04-22 04:13:42 +08:00
    @yhf 会啊 我就拒过一个这个写得
        27
    gateswong   2015-04-22 05:47:04 +08:00
    刚面完两个电面,第一个挺简单,第二个感觉就是一个卧槽……

    第一个就是leetcode的单词缩写
    第二个让实现Hashmap的细节……
        28
    freeze   2015-04-22 07:42:19 +08:00
    二分查找 单例模式
        29
    bcxx   2015-04-22 07:49:42 +08:00
    @gateswong 哈哈哈哈你问问面试官这个实现要线程安全吗?
        30
    eeeeeeve   2015-04-22 08:23:48 +08:00
    为何都是算法?
    平时项目中算法有这么重要么?
        31
    AstroProfundis   2015-04-22 08:24:01 +08:00
    面试中手写代码的话,只写过二分查找...
        32
    yhf   2015-04-22 09:00:38 +08:00
    @yangff 哦哦,哈哈,懒得弄个gist了
        33
    yhf   2015-04-22 09:01:31 +08:00
    @monkeylyf 啊,实际工作中肯定不会这么写啦哈哈
        34
    armoni   2015-04-22 09:01:48 +08:00   ♥ 1
    面试中80%的人都写不出正确的二分查找
        35
    gateswong   2015-04-22 09:15:59 +08:00
    @bcxx 第一面的那个follow up就是多线程扩展
        36
    mailworks   2015-04-22 09:22:55 +08:00
    冒泡排序
        37
    sonicwu   2015-04-22 09:23:45 +08:00
    快速排序,双向链表,优先队列,Javascript定义类的三种方法(wtf!!!),递归倒序字符串,进制转换,超大数字相加......
        38
    Ransford   2015-04-22 09:41:26 +08:00
    面新浪 让自己实现java的parseInt( )接口
        39
    Sharuru   2015-04-22 09:45:19 +08:00
    果然都是一些基本的数据结构么……
        40
    mathgl   2015-04-22 09:47:44 +08:00
    quick-sort,

    avl-tree,

    dijkstra shortest path
        41
    bcxx   2015-04-22 09:50:27 +08:00
    @gateswong 真难 /w\
        42
    kobe1941   2015-04-22 09:57:39 +08:00
    数据结构和算法真心不好玩o(╯□╰)o
        43
    JamieSoung   2015-04-22 11:46:34 +08:00
    前端,在狼厂直接让我实现某业务页面...还要后期加载新页面的情况。
    我承认当时我没写好。
        44
    Cee   2015-04-22 11:47:55 +08:00
    實現一個 Syntax Parser...
        45
    monkeylyf   2015-04-22 12:09:31 +08:00
    @yhf 对啊不可读而且效率略低 同学我懂你 想show一把one-liner+functional programming
        46
    falcon05   2015-04-22 12:56:16 +08:00 via iPhone
    斐波那茨数列,php打印年历
        47
    december   2015-04-22 14:20:24 +08:00
    单例,排序,二分,查找子串出现的位置和次数
        48
    mandianshenghuo   2015-04-22 15:25:16 +08:00
    @armoni 说的太对了
        49
    jimiton   2015-04-22 15:27:06 +08:00
    冒泡、逆序遍历、字符串统计等
        50
    ren2881971   2015-04-22 16:01:29 +08:00
    单例 冒泡 JDBC。。。
        51
    sunzy007   2015-04-22 17:34:12 +08:00
    文件名排序(系统默认12会排在100的前面,解决这个问题)
        52
    yangxiongwei   2015-04-22 17:39:23 +08:00
    二叉树根据前序中序求后续,直接丢电脑过来写
        53
    louk78   2015-04-22 20:46:43 +08:00
    贪心算法,二叉树,递归算法遍历目录这些,还有一些很简单的常用排序算法,浮点数转字符串,杨辉三角,约瑟夫坏....
        54
    pomoho   2015-04-22 21:44:56 +08:00
    给你一个数组,找出里面第二大的数字
        55
    dontmp   2015-04-23 07:20:45 +08:00
    被要求在hackrank上写代码
        56
    hupeng   2015-04-23 09:08:41 +08:00
    昨天面试,给了一套试卷,手写实在写不下去,直接打开mac在sublime上做完给他电子档了
        57
    great2soul   2015-04-23 11:44:29 +08:00
    求二叉树宽和高(时空复杂度);
    求两个日期间隔天数;
    删除一个字符串的子串(考虑重复产生情形,比如从aaaaabbbbb中删除ab);
    归并排序;
    位数组相关;
    设计模式相关;
    矩阵的几种遍历方式;
    讲一个二叉树转换成链表;
    实现一个栈,使得其可以返回该栈元素最小值,并且时间复杂度是O(1);
    。。。。
        58
    gateswong   2015-04-24 08:22:09 +08:00
    @bcxx 不算难了,基本就是根据简历来面试的。而且我是应届毕业生,感觉上还是比较简单的。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   883 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 28ms · UTC 20:41 · PVG 04:41 · LAX 13:41 · JFK 16:41
    ♥ Do have faith in what you're doing.