Оценка экспрессии и Хождение по деревьям с использованием полиморфизма? (Ала Стив Егге)
Сегодня утром я читал книгу Стива Йегге "когда полиморфизм терпит неудачу", когда наткнулся на вопрос, который его коллега обычно задавал потенциальным сотрудникам, когда они приходили на собеседование в Amazon.
Как пример полиморфизма в действие, давайте посмотрим на классику "eval" вопрос интервью, который (как насколько я знаю) был доведен до Amazon автор: Рон Браунштейн. Вопрос в том довольно богатый, как ему удается зондируйте большое разнообразие важных навыки: OOP дизайн, рекурсия, двоичный код деревья, полиморфизм и время выполнения набор текста, общие навыки кодирования и (если вы хотите сделать его еще более трудным) теория парсинга.
В какой-то момент кандидат с надеждой осознает, что вы можете представлять собой арифметическое выражение в двоичном виде дерево, предполагая, что вы только используете бинарные операторы, такие как" +", "-", "* " ,"/". Листовые узлы - это все числа, а внутренние узлы являются все операторы. Оценка состояния выражение означает ходить по дереву. Если кандидат этого не понимает, вы можете мягко привести их к этому, или если это необходимо, просто скажи им.
Даже если ты расскажешь им, это все равно будет неприятно. интересная проблема.
Первая половина вопроса, которая некоторые люди (чьи имена я буду называть защищать до последнего вздоха, но их инициалы-Вилли Льюис) feel is a Требования К Работе, Если Вы Хотите Позвонить Вы Сами Разработчик И Работаете На Amazon, на самом деле довольно сложно. То вопрос заключается в следующем: как вы идете от Ан арифметическое выражение (например, в a строку), такие как "2 + (2)" к дерево выражения. У нас может быть ADJ вызов по этому вопросу у некоторых точка.
Вторая половина такова: допустим, это проект из 2 человек и ваш партнер, кого мы будем называть "Willie", это ответственный за преобразование строковое выражение в дереве. Вы получаете самая простая часть: вам нужно решить, что именно классы Вилли должен построить дерево С. Вы можете сделать это в любом случае язык, но убедитесь, что вы выбираете один, или Вилли вручит тебе assembly язык. Если он чувствует себя раздраженным, то это будет для процессора то есть нет дольше производится в производстве.
Вы были бы поражены, узнав, сколько кандидатов БОФФ вот этот.
Я не буду давать вам ответ, но ... Стандартное плохое решение предполагает использование состояния переключателя или случая (или просто доброе старомодное каскадное "если"). Один Немного лучшее решение включает в себя использование таблицы указателей функций, и вероятно лучшее решение предполагает использование полиморфизма. Я рекомендуем вам работать через него иногда. Забавная штука!
Итак, давайте попробуем решить эту проблему всеми тремя способами. Как перейти от арифметического выражения (например, в строке), такого как "2 + (2)", к дереву выражений, используя каскадные if, таблицу указателей функций и / или полиморфизм?
Не стесняйтесь решать один, два или все три вопроса.
[update: заголовок изменен, чтобы лучше соответствовать тому, что было в большинстве ответов.]
Каков формат строки подключения ASP.NET для связанного сервера?
У меня есть сервер базы данных, к которому я не могу подключиться, используя предоставленные мне учетные данные. Однако в промежуточной версии того же сервера имеется связанный сервер, который указывает на производственную базу данных. И промежуточный сервер, и связанный сервер имеют одну и ту же схему.
Меня заверили, что я должен ожидать, что смогу подключиться к живому серверу, прежде чем мы выйдем в прямой эфир. К сожалению, я достиг той точки в своей разработке, когда мне нужно больше, чем образцы записей маркеров, которые в настоящее время находятся в промежуточной базе данных. Итак, я надеялся подключиться к связанному серверу.
До сих пор в моей разработке против этой схемы был против самого промежуточного сервера, используя объекты Subsonic. Все это прекрасно работает.
Я могу подключиться через SQL Server Management Studio к этому связанному серверу и выполнять свои запросы напрямую. Я также могу выполнять "ручные" запросы в C# против связанного сервера, подключив строку подключения к промежуточному серверу и запустив мои запросы как
SELECT * из OpenQuery([LINKEDSERVER], 'QUERY')
Тем не менее, объекты Subsonic-это то, что позволяет мне вовремя и в рамках бюджета реализовать этот проект, поэтому я не собираюсь делать прямые запросы в своем коде.
То, что я ищу, - это есть ли способ указать строку подключения к связанному серверу. Я просмотрел много записей на форуме и т. д. по этой теме и большинству ответов кажется, что они полностью замалчивают часть вопроса "linked server", сосредоточившись на основном синтаксисе строки соединения.
Статья про преимущества Qt4 над Qt3?
Подкиньте пожалуйста ссылку на сабжевую статью. Я понимаю, что вопрос устарел уже на несколько лет, ибо того и гляди Qt5 выйдет, но все же. Требуется она чтобы хоть как-то убедить разработчиков все еще использующих Qt3, что переход крайне желателен :)
Вопрос настройки NLog ( logger for .Net )?
Есть сервис с референсом библиотеки №1,
Сервис вызывает 2 метода из библиотеки №1.
Библиотека №1 содержит референс на библиотеку №2.
Библиотека №1 дергает методы из библиотеки №2.
( Сервис -> библиотека №1 -> библиотека №2 )
Nlog.config сделал для библиотеки №1, окружил вызовы из нее методов библиотеки №2 логгером.
— Конфигурация лога для библиотеки №1:
<font color="black"><font color="#0000ff"><?</font><font color="#800000">xml</font> <font color="#ff0000">version</font><font color="#0000ff">="1.0"</font> <font color="#ff0000">encoding</font><font color="#0000ff">="utf-8"</font> ?<font color="#0000ff">></font><br/>
<font color="#0000ff"><</font><font color="#800000">nlog</font> <font color="#ff0000">xmlns</font><font color="#0000ff">="http://www.nlog-project.org/schemas/NLog.xsd"</font><br/>
<font color="#ff0000">xmlns:xsi</font><font color="#0000ff">="http://www.w3.org/2001/XMLSchema-instance"</font><font color="#0000ff">></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">targets</font><font color="#0000ff">></font><br/>
<font color="#0000ff"><</font><font color="#800000">target</font> <font color="#ff0000">xsi:type</font><font color="#0000ff">="File"</font> <br/>
<font color="#ff0000">name</font><font color="#0000ff">="logfile"</font> <br/>
<font color="#ff0000">fileName</font><font color="#0000ff">="${basedir}/log_worker.txt"</font> <br/>
<font color="#ff0000">layout</font><font color="#0000ff">="${longdate}:${message} ${exception:format=message,stacktrace:separator=*}"</font> <font color="#0000ff">/></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">target</font> <font color="#ff0000">xsi:type</font><font color="#0000ff">="EventLog"</font><br/>
<font color="#ff0000">name</font><font color="#0000ff">="eventlog"</font><br/>
<font color="#ff0000">layout</font><font color="#0000ff">="${longdate}:${message} ${exception:format=message,stacktrace:separator=*}"</font><br/>
<font color="#ff0000">machineName</font><font color="#0000ff">="zabr-ПК"</font><br/>
<font color="#ff0000">source</font><font color="#0000ff">="ADReplicator Service Job"</font><br/>
<font color="#ff0000">category</font><font color="#0000ff">="ADReplicator"</font><br/>
<font color="#ff0000">log</font><font color="#0000ff">="Application"</font> <font color="#0000ff">/></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">target</font> <font color="#ff0000">xsi:type</font><font color="#0000ff">="Console"</font> <font color="#ff0000">name</font><font color="#0000ff">="console"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"></</font><font color="#800000">targets</font><font color="#0000ff">></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">rules</font><font color="#0000ff">></font><br/>
<font color="#0000ff"><</font><font color="#800000">logger</font> <font color="#ff0000">name</font><font color="#0000ff">="*"</font> <font color="#ff0000">minlevel</font><font color="#0000ff">="Error"</font> <font color="#ff0000">writeTo</font><font color="#0000ff">="eventlog"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"><</font><font color="#800000">logger</font> <font color="#ff0000">name</font><font color="#0000ff">="*"</font> <font color="#ff0000">minlevel</font><font color="#0000ff">="Trace"</font> <font color="#ff0000">writeTo</font><font color="#0000ff">="logfile"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"><</font><font color="#800000">logger</font> <font color="#ff0000">name</font><font color="#0000ff">="*"</font> <font color="#ff0000">minlevel</font><font color="#0000ff">="Info"</font> <font color="#ff0000">writeTo</font><font color="#0000ff">="console"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"></</font><font color="#800000">rules</font><font color="#0000ff">></font><br/>
<font color="#0000ff"></</font><font color="#800000">nlog</font><font color="#0000ff">></font></font><br/>
<br/>
<font color="gray">* This source code was highlighted with <a href="http://virtser.net/blog/post/source-code-highlighter.aspx"><font color="gray">Source Code Highlighter</font></a>.</font>
Вопрос:
Что сделать, чтобы окружить логами библиотеку №2? (Или все то же самое указать?)
<font color="black"><font color="#0000ff"><?</font><font color="#800000">xml</font> <font color="#ff0000">version</font><font color="#0000ff">="1.0"</font> <font color="#ff0000">encoding</font><font color="#0000ff">="utf-8"</font> ?<font color="#0000ff">></font><br/>
<font color="#0000ff"><</font><font color="#800000">nlog</font> <font color="#ff0000">xmlns</font><font color="#0000ff">="http://www.nlog-project.org/schemas/NLog.xsd"</font><br/>
<font color="#ff0000">xmlns:xsi</font><font color="#0000ff">="http://www.w3.org/2001/XMLSchema-instance"</font><font color="#0000ff">></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">targets</font><font color="#0000ff">></font><br/>
<font color="#0000ff"><</font><font color="#800000">target</font> <font color="#ff0000">xsi:type</font><font color="#0000ff">="File"</font> <br/>
<font color="#ff0000">name</font><font color="#0000ff">="logfile"</font> <br/>
<font color="#ff0000">fileName</font><font color="#0000ff">="${basedir}/log_worker.txt"</font> <br/>
<font color="#ff0000">layout</font><font color="#0000ff">="${longdate}:${message} ${exception:format=message,stacktrace:separator=*}"</font> <font color="#0000ff">/></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">target</font> <font color="#ff0000">xsi:type</font><font color="#0000ff">="EventLog"</font><br/>
<font color="#ff0000">name</font><font color="#0000ff">="eventlog"</font><br/>
<font color="#ff0000">layout</font><font color="#0000ff">="${longdate}:${message} ${exception:format=message,stacktrace:separator=*}"</font><br/>
<font color="#ff0000">machineName</font><font color="#0000ff">="zabr-ПК"</font><br/>
<font color="#ff0000">source</font><font color="#0000ff">="ADReplicator Service Job"</font><br/>
<font color="#ff0000">category</font><font color="#0000ff">="ADReplicator"</font><br/>
<font color="#ff0000">log</font><font color="#0000ff">="Application"</font> <font color="#0000ff">/></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">target</font> <font color="#ff0000">xsi:type</font><font color="#0000ff">="Console"</font> <font color="#ff0000">name</font><font color="#0000ff">="console"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"></</font><font color="#800000">targets</font><font color="#0000ff">></font><br/>
<br/>
<font color="#0000ff"><</font><font color="#800000">rules</font><font color="#0000ff">></font><br/>
<font color="#0000ff"><</font><font color="#800000">logger</font> <font color="#ff0000">name</font><font color="#0000ff">="*"</font> <font color="#ff0000">minlevel</font><font color="#0000ff">="Error"</font> <font color="#ff0000">writeTo</font><font color="#0000ff">="eventlog"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"><</font><font color="#800000">logger</font> <font color="#ff0000">name</font><font color="#0000ff">="*"</font> <font color="#ff0000">minlevel</font><font color="#0000ff">="Trace"</font> <font color="#ff0000">writeTo</font><font color="#0000ff">="logfile"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"><</font><font color="#800000">logger</font> <font color="#ff0000">name</font><font color="#0000ff">="*"</font> <font color="#ff0000">minlevel</font><font color="#0000ff">="Info"</font> <font color="#ff0000">writeTo</font><font color="#0000ff">="console"</font> <font color="#0000ff">/></font><br/>
<font color="#0000ff"></</font><font color="#800000">rules</font><font color="#0000ff">></font><br/>
<font color="#0000ff"></</font><font color="#800000">nlog</font><font color="#0000ff">></font></font><br/>
<br/>
<font color="gray">* This source code was highlighted with <a href="http://virtser.net/blog/post/source-code-highlighter.aspx"><font color="gray">Source Code Highlighter</font></a>.</font>
Нужна программа для составления расписания приема клиентов
Программа будет использоваться в автосервисе.
Т.е. должно учитываться приблизительное время на ремонт, которое указывается мастером.
А также количество самих мастеров которые в данный момент работают.
На самом деле, сойдет любая программа для составления расписания, не привязанная к какому-то виду бизнеса.
Заранее спасибо.
Как yandex вычисляет контекст?
Бред, конечно и немного паранойи, но факт — фактом. С утра полез смотреть кое что по javascript, после глянул почту (на яндексе). Понятно что пока смотрел почту, яша мне ненавязчиво предлагал всякие разные объявление с javasсript связанные, но когда он мне показал рекламу "***кода", средство от кашля, мне стало жутковато. Я с утра покашливал, но как эта дрянь могла узнать… Реально неуютно. Залепил глазок камеры и микрофон. Понимаю что идиот, но как эта дрянь узнала? Простое совпадение?
P.S. убрал название лекарства, что бы не подумали…
Vkontakte open api и проблема с правами?
Никак не могу разобраться как выставить права приложению. Вроде бы все просто:
Подключаем в хедере
<script src="http://vk.antizapret.ru/js/api/xd_connection.js?2" type="text/javascript"></script><br/>
<script src="http://vkontakte.ru/js/api/openapi.js" type="text/javascript"></script><br/>
Далее пишем в body
<script type="text/javascript"><br/>
<br/>
VK.init({<br/>
apiId: my_id<br/>
});<br/>
<br/>
VK.UI.button('login_button');<br/>
<br/>
VK.callMethod('showInstallBox',0);<br/>
</script><br/>
<br/>
Авторизация проходит нормально, все апи через VK.api выполняются нормально, но как только хочу вызвать showInstallBox появляется ошибка
TypeError: Result of expression 'options' [undefined] is not an object. vkontakte.ru/js/api/openapi.js:317
Так же пробовал вызывать по onClick, после полной загрузки страницы, то же самое.
Что я делаю не так? Может что-то не подключил? Может не так вызываю?
Заранее благодарю.
<script src="http://vk.antizapret.ru/js/api/xd_connection.js?2" type="text/javascript"></script><br/>
<script src="http://vkontakte.ru/js/api/openapi.js" type="text/javascript"></script><br/><script type="text/javascript"><br/>
<br/>
VK.init({<br/>
apiId: my_id<br/>
});<br/>
<br/>
VK.UI.button('login_button');<br/>
<br/>
VK.callMethod('showInstallBox',0);<br/>
</script><br/>
<br/>TypeError: Result of expression 'options' [undefined] is not an object. vkontakte.ru/js/api/openapi.js:317
SQL Server 2005-экспорт таблицы программно (запустите файл .sql, чтобы перестроить его)
У меня есть база данных с таблицей клиентов, которые имеют некоторые данные
У меня есть еще одна база данных в офисе, что все то же самое, но мой стол клиентов пуст
Как я могу создать sql файл в SQL Server 2005 (T-SQL), который берет все, что находится на столе клиентов из первой базы данных, создает, скажем, buildcustomers.sql, я zip этот файл, копирую его по сети, выполняю его на моем SQL сервере и вуаля! мой столик клиентов полон
Как я могу сделать то же самое для всей базы данных?
Типа reformal.ru (feedback виджет) на английском?
Смотрел кое-что в топе гугла, но не понравилось отсутствие в виджете формы для добавления идеи (у реформал форма прямо в виджете). Кто-нибудь может подсказать такой сервис с английским интерфейсом (у реформал вроде только русский?) и формой для добавления идеи прямо в виджете? А также с наличием free тарифа.
Расширение Виртуального Диска
Привет всем, я использую Virtual PC и работаю с виртуальным жестким диском (*.vhd), размер которого составляет только 8.2 GB. Я бы хотел удвоить размер до чего-то вроде 16-20GB. Я вижу варианты для уплотнения VHD, но ничего, чтобы расширить его. Он установлен на "dynamically expand", но я устанавливаю какое-то программное обеспечение, и он, похоже, не изменяет свой размер на большее пространство.
Большое спасибо.
- «
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- 89
- 90
- 91
- 92
- 93
- 94
- 95
- 96
- 97
- 98
- 99
- 100
- 101
- 102
- 103
- 104
- 105
- 106
- 107
- 108
- 109
- 110
- 111
- 112
- 113
- 114
- 115
- 116
- 117
- 118
- 119
- 120
- 121
- 122
- 123
- 124
- 125
- 126
- 127
- 128
- 129
- 130
- 131
- 132
- 133
- 134
- 135
- 136
- 137
- 138
- 139
- 140
- 141
- 142
- 143
- 144
- 145
- 146
- 147
- 148
- 149
- 150
- 151
- 152
- 153
- 154
- 155
- 156
- 157
- 158
- 159
- 160
- 161
- 162
- 163
- 164
- 165
- 166
- 167
- 168
- 169
- 170
- 171
- 172
- 173
- 174
- 175
- 176
- 177
- 178
- 179
- 180
- 181
- 182
- 183
- 184
- 185
- 186
- 187
- 188
- 189
- 190
- 191
- 192
- 193
- 194
- 195
- 196
- 197
- 198
- 199
- 200
- 201
- 202
- 203
- 204
- 205
- 206
- 207
- 208
- 209
- 210
- 211
- 212
- 213
- 214
- 215
- 216
- 217
- 218
- 219
- 220
- 221
- 222
- 223
- 224
- 225
- 226
- 227
- 228
- 229
- 230
- 231
- 232
- 233
- 234
- 235
- 236
- 237
- 238
- 239
- 240
- 241
- 242
- 243
- 244
- 245
- 246
- 247
- 248
- 249
- 250
- 251
- 252
- 253
- 254
- 255
- 256
- 257
- 258
- 259
- 260
- 261
- 262
- 263
- 264
- 265
- 266
- 267
- 268
- 269
- 270
- 271
- 272
- 273
- 274
- 275
- 276
- 277
- 278
- 279
- 280
- 281
- 282
- 283
- 284
- 285
- 286
- 287
- 288
- 289
- 290
- 291
- 292
- 293
- 294
- 295
- 296
- 297
- 298
- 299
- 300
- 301
- 302
- 303
- 304
- 305
- 306
- 307
- 308
- 309
- 310
- 311
- 312
- 313
- 314
- 315
- 316
- 317
- 318
- 319
- 320
- 321
- 322
- 323
- 324
- 325
- 326
- 327
- 328
- 329
- 330
- 331
- 332
- 333
- 334
- 335
- 336
- 337
- 338
- 339
- 340
- 341
- 342
- 343
- 344
- 345
- 346
- 347
- 348
- 349
- 350
- 351
- 352
- 353
- 354
- 355
- 356
- 357
- 358
- 359
- 360
- 361
- 362
- 363
- 364
- 365
- 366
- 367
- 368
- 369
- 370
- 371
- 372
- 373
- 374
- 375
- 376
- 377
- 378
- 379
- 380
- 381
- 382
- 383
- 384
- 385
- 386
- 387
- 388
- 389
- 390
- 391
- 392
- 393
- 394
- 395
- 396
- 397
- 398
- 399
- 400
- 401
- 402
- 403
- 404
- 405
- 406
- 407
- 408
- 409
- 410
- 411
- 412
- 413
- 414
- 415
- 416
- 417
- 418
- 419
- 420
- 421
- 422
- 423
- 424
- 425
- 426
- 427
- 428
- 429
- 430
- 431
- 432
- 433
- 434
- 435
- 436
- 437
- 438
- 439
- 440
- 441
- 442
- 443
- 444
- 445
- 446
- 447
- 448
- 449
- 450
- 451
- 452
- 453
- 454
- 455
- 456
- 457
- 458
- 459
- 460
- 461
- 462
- 463
- 464
- 465
- 466
- 467
- 468
- 469
- 470
- 471
- 472
- 473
- 474
- 475
- 476
- 477
- 478
- 479
- 480
- 481
- 482
- 483
- 484
- 485
- 486
- 487
- 488
- 489
- 490
- 491
- 492
- 493
- 494
- 495
- 496
- 497
- 498
- 499
- 500
- 501
- 502
- 503
- 504
- 505
- 506
- 507
- 508
- 509
- 510
- 511
- 512
- 513
- 514
- 515
- 516
- 517
- 518
- 519
- 520
- 521
- 522
- 523
- 524
- 525
- 526
- 527
- 528
- 529
- 530
- 531
- 532
- 533
- 534
- 535
- 536
- 537
- 538
- 539
- 540
- 541
- 542
- 543
- 544
- 545
- 546
- 547
- 548
- 549
- 550
- 551
- 552
- 553
- 554
- 555
- 556
- 557
- 558
- 559
- 560
- 561
- 562
- 563
- 564
- 565
- 566
- 567
- 568
- 569
- 570
- 571
- 572
- 573
- 574
- 575
- 576
- 577
- 578
- 579
- 580
- 581
- 582
- 583
- 584
- 585
- 586
- 587
- 588
- 589
- 590
- 591
- 592
- 593
- 594
- 595
- 596
- 597
- 598
- 599
- 600
- 601
- 602
- 603
- 604
- 605
- 606
- 607
- 608
- 609
- 610
- 611
- 612
- 613
- 614
- 615
- 616
- 617
- 618
- 619
- 620
- 621
- 622
- 623
- 624
- 625
- 626
- 627
- 628
- »