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

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

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

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

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

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

    avl-tree,

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